14 citations · 64 across the 19 of their papers we have counts for
4 papers · 1 filter
Short Flip Sequences to Untangle Segments in the Plane
Guilherme D. da Fonseca, Yan Gerard, Bastien Rivier
A (multi)set of segments in the plane may form a TSP tour, a matching, a tree, or any multigraph. If two segments cross, then we can reduce the total length with the following flip…
Optimal Area-Sensitive Bounds for Polytope Approximation
Sunil Arya, Guilherme D. da Fonseca, David M. Mount
Approximating convex bodies is a fundamental problem in geometry. Given a convex body in for a fixed dimension , the objective is to minimize the number of fa…
Economical Convex Coverings and Applications
Sunil Arya, Guilherme D. da Fonseca, David M. Mount
Coverings of convex bodies have emerged as a central component in the design of efficient solutions to approximation problems involving convex bodies. Intuitively, given a convex b…
Convex Covering Using Collections of Convex Polygons and Set Cover
Guilherme D. da Fonseca
In the convex covering problem, we are given a convex polygon with holes and the goal is to cover using a small number of convex polygons that lie inside . In this paper…