20 citations · 134 across the 54 of their papers we have counts for
5 papers · 1 filter
The Flip Diameter of Rectangulations and Convex Subdivisions
Eyal Ackerman, Michelle M. Allen, Gill Barequet +4
We study the configuration space of rectangulations and convex subdivisions of points in the plane. It is shown that a sequence of elementary flip and rotate opera…
Terrain visibility with multiple viewpoints
Ferran Hurtado, Maarten Löffler, Inês Matos +4
We study the problem of visibility in polyhedral terrains in the presence of multiple viewpoints. We consider a triangulated terrain with viewpoints (or guards) located on th…
Strict Confluent Drawing
David Eppstein, Danny Holten, Maarten Löffler +3
We define strict confluent drawing, a form of confluent drawing in which the existence of an edge is indicated by the presence of a smooth path through a system of arcs and junctio…
Unions of Onions: Preprocessing Imprecise Points for Fast Onion Decomposition
Maarten Löffler, Wolfgang Mulzer
Let be a set of pairwise disjoint unit disks in the plane. We describe how to build a data structure for so that for any point set containing ex…
On the Complexity of Barrier Resilience for Fat Regions
Matias Korman, Maarten Löffler, Rodrigo I. Silveira +1
In the \emph {barrier resilience} problem (introduced by Kumar {\em et al.}, Wireless Networks 2007), we are given a collection of regions of the plane, acting as obstacles, and we…