27 citations · 69 across the 14 of their papers we have counts for
3 papers · 1 filter
Universal Guard Problems
Sándor P. Fekete, Qian Li, Joseph S. B. Mitchell +1
We provide a spectrum of results for the Universal Guard Problem, in which one is to obtain a small set of points ("guards") that are "universal" in their ability to guard any of a…
Computing Nonsimple Polygons of Minimum Perimeter
Sándor P. Fekete, Andreas Haas, Michael Hemmer +8
We provide exact and approximation methods for solving a geometric relaxation of the Traveling Salesman Problem (TSP) that occurs in curve reconstruction: for a given set of vertic…
Geometric Hitting Set for Segments of Few Orientations
Sándor P. Fekete, Kan Huang, Joseph S. B. Mitchell +2
We study several natural instances of the geometric hitting set problem for input consisting of sets of line segments (and rays, lines) having a small number of distinct slopes. Th…