IntroductionMembersResearchPublications

  Metro Maps
> Metro maps are schematic maps for transportation networks such as metro or subway systems in large cities.    » more

  Reporting Flock Patterns
> A study in Alaska gave the motivation for this work: caribous had been endowed with GPS collars in order to analyze their behavior.    » more

  Voronoi Diagram for the City-Metric
> Given a set S of n point sites in the plane, the City Voronoi diagram partitions the plane into the Voronoi regions of the sites, with respect to the City metric.    »more

  Minimum Mannhattan Networks
> Given a set of n points in the plane, a Manhattan network is the union of vertical and horizontal line segments.    » more

  Boundary Labeling
> Points contained in a rectangle R shall be labeled by label rectangles that are bordering R.    » more

  Cover Contact Graphs
> Cover contact graphs are defined by a vertex set S of geometric objects that are covered by another set C.    » more

  Morphing of Polygonal Lines
> Continuous zooming in interactive maps requires linear objects to change smoothly with scale.    » more

  Interference Networks
> A set of n communication hosts is to be connected via a communication network that should cause interferences as less as possible.    » more

  Configurations with Few Crossings
> Given a connected graph G with its embedding in the plane, does G contain a crossing-free spanning tree?    » more

  Miscellaneous
> Various other topics we have been interested in. More...
top