Diploma theses

• T. Bruderer,
  On Sybil attacks in peer-to-peer networks
  Advisors: P. Widmayer
  September 2007
  
• B. Pretre,
  A game-theoretical analysis of P2P networks
  Advisors: P. Widmayer
  December 2007
  
• S. Geisseler,
  Parallel Algorithms for Modelling of Non-growing Complex Networks
  Advisors: T. Hruz, P. Widmayer
  December 2007
  
• Fu Zhang,
  Online Batch Scheduling
  Advisors: B. Gfeller, P. Widmayer
  March 2007
  
• M. Natora,
  Structure of Complex Biological Networks
  Advisors: T. Hruz, P. Widmayer
  October 2006
  
• M. Eberhard,
  CS-Talent Scout
  Advisors: J. Nievergelt, P. Widmayer
  September 2006
  
• R. Kueng,
  Geometric Matching of Protein Complexes
  Advisors: P. Widmayer
  September 2006
  
• L. Oertle,
  Visualisierung von komplexen metabolischen Netzwerken
  Advisors: T. Hruz, P. Widmayer
  October 2005
  
• T. Lindgren,
  Ein Java System fuer Sketch Recognition
  Advisors: K. Pomm, P. Widmayer
  October 2005
  
• P. Mueller,
  Distributed Highly Available Search Trees
  Advisors: P. Widmayer
  October 2004
  
• T. Tscherrig,
  Total Unimodularity Test
  Advisors: L. Peeters, M. Gatto, P. Widmayer
  September 2004
  
• J. Zimmermann,
  Vergleich von String Aenlichkeitsmassen fuer EST Clustering
  Advisors: P. Widmayer
  September 2003
  
• S. Werlen,
  Multiboard - Smooth Morphing of Handwritten Input
  Advisors: C. Pomm, P. Widmayer
  September 2003
  [ pdf-file ]
• B. Glaus,
  Das Zug-Dispositions-Problem
  Advisors: M. Gatto, P. Widmayer
  August 2003
  [ pdf-file ]
• D. Emmenegger,
  Strukturelle Eigenschaften von Strings
  Advisors: M. Cieliebak, Zs. Lipták, P. Widmayer
  March 2002
  
• U. Enzler,
  Delaunay Hierarchie in RA3DIO
  Advisors: C. Stamm, P. Widmayer
  March 2002
  [ ps-file ] [ pdf-file ]
• M. Gantenbein,
  The Train Length Problem
  Advisors: D. Taylor, P. Widmayer
  May 2001
  [ ps-file ]
• Gábor Szabó,
  Relational Database for Spatial Data
  Advisors: C. Stamm, P. Widmayer
  July 2000
  [ ps-file ] [ pdf-file ]
• G. Riedweg,
  WorldView im Web
  Advisors: C. Stamm, P. Widmayer
  February 2000
  
• R. Spuler,
  Progressive Texture
  Advisors: C. Stamm, P. Widmayer
  February 2000
  
• T. Giger,
  Optimale Antennenplazierung
  Advisors: C. Stamm, P. Widmayer
  February 1999
  [ ps-file ] [ pdf-file ]

Semester theses

• B. Steffen,
  Anchor Selection for Pseudo - Geometric Coordinates
  Advisors: P. Widmayer
  February 2006
  
• R. Zueger,
  Sketch Test - A Tool for Sketch Recognition
  Advisors: K. Pom, P. Widmayer
  March 2006
  
• I. Guajana,
  MassVista: A Visualisation Tool for Mass Spectrometry Data
  Advisors: F. Roos, P. Widmayer
  October 2005
  
• B. Scheuner,
  Eindeutige Namensgebung und Routing in Grid - Netzwerken mit Anchors
  Advisors: P. Widmayer
  October 2005
  
• L. Widmer,
  "GE" Editor zur Bearbeitung von Graphen und Visualisierung einfacher Algorithmen
  Advisors: K. Pom, P. Widmayer
  October 2005
  
• M. Froehlicher,
  Implementation of a Framekork for delay management algorithms
  Advisors: L. Peeters, M. Gatto, P. Widmayer
  June 2005
  
• S. Birrer,
  Content Management System in Life Sciences
  Advisors: P. Widmayer
  January 2005
  
• L. Mathis,
  Audens - Automatic De Novo Sequencing
  Advisors: M. Cieliebak
  September 2003
  [ pdf-file ]
• D. Matthey,
  Zerlegbarkeit von Massen
  Advisors: Z. Liptak, P. Widmayer
  April 2003
  
• Ch. Zwicker,
  Computer Assisted Teaching: Drawing Trees
  April 2003
  [ pdf-file ]
• P. Boksberger,
  One Shortest Path Partitions
  Advisors: P. Widmayer
  March 2003
  
• S. Werlen,
  Eine unendliche Tafel als Whiteboard Application
  Advisors: C. Pomm, P. Widmayer
  March 2003
  [ pdf-file ]
• P. Häfliger,
  Animierte Datenstrukturen in Java
  Advisors: M. Cieliebak
  July 2002
  [ ps-file ] [ pdf-file ]
• M. Hässig,
  Schriftglättung für ein Whiteboard
  Advisors: C. Pomm, P. Widmayer
  July 2002
  [ pdf-file ]
• M. Bürki,
  Antenna placement optimization considering interference
  Advisors: G. Szábo, C. Stamm, P. Widmayer
  March 2002
  [ pdf-file ]
• P. Oswald,
  Extending the Progressive Graphics File Format (PGF)
  Advisors: C. Stamm, P. Widmayer
  March 2002
  [ ps-file ] [ pdf-file ]
• C. Schlup,
  Algorithmen zur Protein-Identifikation
  Advisors: M. Cieliebak, Zs. Lipták, P. Widmayer
  March 2002
  [ pdf-file ]
• M. Tolksdorf
  Greedy Routing in the Ring Augmented with a Uniform Random Matching
  Advisors: P. Widmayer
  March 2002
  
• D. Emmenegger
  PGF Plug-In
  Advisors: G. Szábo, C. Stamm, P. Widmayer
  August 2001
  [ pdf-file ]
• U. Enzler
  Multiresolution Terrain Triangulation using a Delaunay Hierarchy
  Advisors: G. Szábo, C. Stamm, P. Widmayer
  July 2001
  [ pdf-file ]
• E. Burgherr
  Tramproblem und Simulated Annealing
  Advisors: M. Cieliebak, P. Widmayer
  July 2000
  [ ps-file ]
• P. Junod
  Implementation of a Point Visibility Algorithm on Digital Terrain Models
  Advisors: C. Stamm, P. Widmayer
  July 1999
  [ ps-file ] [ pdf-file ]
• M. Rechsteiner
  Hierarchische Triangulierung
  Advisors: C. Stamm, P. Widmayer
  July 1997
  [ ps-file ] [ pdf-file ]

CGC Pre-Doc Projects

• Michael Eisenring
  Decomposition of Masses
  Advisors: M. Cieliebak, Zs. Lipták, E. Welzl
  January 2002
  [ ps-file ] [ pdf-file ]
• Matus Mihalak
  Yao Graphs and Beta Skeletons
  Advisor: Birgitta Weber, Peter Widmayer
  December 2002.