87 citations · 137 across the 23 of their papers we have counts for
3 papers · 2 filters
Weight Balancing on Boundaries
Luis Barba, Otfried Cheong, Michael Gene Dobbins +8
Given a polygonal region containing a target point (which we assume is the origin), it is not hard to see that there are two points on the perimeter that are antipodal, that is, wh…
Drawing the Horton Set in an Integer Grid of Minimum Size
Luis Barba, Frank Duque, Ruy Fabila-Monroy +1
In 1978 Erd\H os asked if every sufficiently large set of points in general position in the plane contains the vertices of a convex -gon, with the additional property that no ot…
A linear-time algorithm for the geodesic center of a simple polygon
Hee-Kap Ahn, Luis Barba, Prosenjit Bose +3
Given two points in a simple polygon of vertices, its geodesic distance is the length of the shortest path that connects them among all paths that stay within . The geod…