Research Projects

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

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

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

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

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

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

Continuous zooming in interactive maps requires linear objects to change smoothly with scale. » more

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

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

Various other topics we have been interested in. » more