40 citations · 190 across the 39 of their papers we have counts for
3 papers · 2 filters
Memory-Constrained Algorithms for Simple Polygons
Tetsuo Asano, Kevin Buchin, Maike Buchin +4
A constant-workspace algorithm has read-only access to an input array and may use only O(1) additional words of bits, where is the size of the input. We assume that…
Angle-Restricted Steiner Arborescences for Flow Map Layout
Kevin Buchin, Bettina Speckmann, Kevin Verbeek
We introduce a new variant of the geometric Steiner arborescence problem, motivated by the layout of flow maps. Flow maps show the movement of objects between places. They reduce v…
Adjacency-Preserving Spatial Treemaps
Kevin Buchin, David Eppstein, Maarten Löffler +2
Rectangular layouts, subdivisions of an outer rectangle into smaller rectangles, have many applications in visualizing spatial information, for instance in rectangular cartograms i…