182 citations · 549 across the 43 of their papers we have counts for
Showing 2019 · cs.CGShow all
2 papers · 2 filters
cs.CG2019★ 3 cited
The Largest Contained Quadrilateral and the Smallest Enclosing Parallelogram of a Convex Polygon
Günter Rote
We present a linear-time algorithm for finding the quadrilateral of largest area contained in a convex polygon, and we show that it is closely related to an old algorithm for the s…
cs.CG2019★ 4 cited
Geometric Multicut
Mikkel Abrahamsen, Panos Giannopoulos, Maarten Löffler +1
We study the following separation problem: Given a collection of colored objects in the plane, compute a shortest "fence" , i.e., a union of curves of minimum total length, that…