52 citations · 118 across the 27 of their papers we have counts for
Showing 2014 · cs.CGShow all
3 papers · 2 filters
cs.CG2014★ 6 cited
Peeling potatoes near-optimally in near-linear time
Sergio Cabello, Josef Cibulka, Jan Kynčl +2
We consider the following geometric optimization problem: find a convex polygon of maximum area contained in a given simple polygon with vertices. We give a randomized near…
cs.CG2014★ 1 cited
Finding Largest Rectangles in Convex Polygons
Sergio Cabello, Otfried Cheong, Christian Knauer +1
We consider the following geometric optimization problem: find a maximum-area rectangle and a maximum-perimeter rectangle contained in a given convex polygon with vertices. We…
cs.CG2014
Shortest Paths in Intersection Graphs of Unit Disks
Sergio Cabello, Miha Jejčič
Let be a unit disk graph in the plane defined by disks whose positions are known. For the case when is unweighted, we give a simple algorithm to compute a shortest path…