87 citations · 137 across the 23 of their papers we have counts for
4 papers · 1 filter
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…
Asymmetric polygons with maximum area
L. Barba, L. E. Caraballo, J. M. Díaz-Báñez +2
We say that a polygon inscribed in the circle is asymmetric if it contains no two antipodal points being the endpoints of a diameter. Given diameters of a circle and a positive…
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…