20 citations · 134 across the 54 of their papers we have counts for
3 papers · 1 filter
Listing All Maximal Cliques in Sparse Graphs in Near-optimal Time
David Eppstein, Maarten Löffler, Darren Strash
The degeneracy of an -vertex graph is the smallest number such that every subgraph of contains a vertex of degree at most . We show that there exists a nearly-opt…
The dilation of the Delaunay triangulation is greater than π/2
Prosenjit Bose, Luc Devroye, Maarten Löffler +2
Consider the Delaunay triangulation T of a set P of points in the plane as a Euclidean graph, in which the weight of every edge is its length. It has long been conjectured that the…
Removing Local Extrema from Imprecise Terrains
Chris Gray, Frank Kammer, Maarten Loffler +1
In this paper we consider imprecise terrains, that is, triangulated terrains with a vertical error interval in the vertices. In particular, we study the problem of removing as many…