Optimal shortest path queries in a simple polygon
SCG '87 Proceedings of the third annual symposium on Computational geometry
Information and Computation
Computing the geodesic center of a simple polygon
Discrete & Computational Geometry
Computing geodesic furthest neighbors in simple polygons
Journal of Computer and System Sciences
Lower bounds for algebraic computation trees with integer inputs
SIAM Journal on Computing
Separating objects in the plane by wedges and strips
Discrete Applied Mathematics - Special issue 14th European workshop on computational geometry CG'98 Selected papers
Investigations in geometric subdivisions: linear shattering and cartographic map coloring
Investigations in geometric subdivisions: linear shattering and cartographic map coloring
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Hi-index | 0.00 |
We consider the separability of two point sets inside a polygon by means of chords or geodesic lines. Specifically, given a set of red points and a set of blue points in the interior of a polygon, we provide necessary and sufficient conditions for the existence of a chord and for the existence of a geodesic path which separate the two sets when they exist we also derive efficient algorithms for their obtention. We study as well the separation of the two sets using a minimum number of pairwise non-crossing chords.