The order of points on the second convex hull of a simple polygon

DOI10.1007/BF02570702zbMath0829.05001OpenAlexW1980116975MaRDI QIDQ1895970

Alfredo Daniel Garcia, F. Javier Tejel

Publication date: 10 January 1996

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131398

zbMATH Keywords

convex hullsimple polygonfeasible permutationsorder of points

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of finite geometries (05B25) (n)-vertex theorems via direct methods (51L15)

Related Items (3)

Configurations of non-crossing rays and related problems ⋮ The two-convex-polygons TSP: A solvable case ⋮ Polynomially solvable cases of the bipartite traveling salesman problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The order of points on the second convex hull of a simple polygon