On the polygonal diameter (= link diameter) of the interior, resp. exterior, of a simple closed polygon in the plane
From MaRDI portal
Publication:2446340
DOI10.1016/j.dam.2013.01.018zbMath1294.52003arXiv1012.3541MaRDI QIDQ2446340
Horst Martini, Yaakov S. Kupitz, Micha A. Perles
Publication date: 16 April 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1012.3541
simple closed polygon; Jordan-Brouwer theorem; Jordan's curve theorem; polygonal diameter; Jordan exterior; Jordan interior; link diameter; raindrop proof
52B05: Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.)
52A10: Convex sets in (2) dimensions (including convex curves)
52C45: Combinatorial complexity of geometric structures
Related Items
Cites Work
- Computing the link center of a simple polygon
- Triangulating a simple polygon in linear time
- The Jordan curve theorem revisited
- An elementary geometric nonstandard proof of the Jordan curve theorem
- A Jordan-Brouwer separation theorem for polyhedral pseudomanifolds
- Relatively convex subsets of simply connected planar sets
- Generalized convex kernels of simply connected \(L_n\) sets in the plane
- The Jordan-Schonflies Theorem and the Classification of Surface
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item