Abstract
The Jordan Curve Theorem referring to a simple closed curve in the plane has a particularly simple proof in the case that the curve is polygonal, called the "raindrop proof". We generalize the notion of a simple closed polygon to that of a polyhedral (d-1)-pseudomanifold (d ≥ 2) and prove a Jordan-Brouwer Separation Theorem for such a manifold embedded in ℝd . As a by-product, we get bounds on the polygonal diameter of the interior and exterior of such a manifold which are almost tight. This puts the result within the frame of computational geometry.
Original language | English |
---|---|
Pages (from-to) | 277-304 |
Number of pages | 28 |
Journal | Discrete and Computational Geometry |
Volume | 42 |
Issue number | 2 |
DOIs | |
State | Published - Sep 2009 |
Keywords
- Bing's house
- Dual graph
- Euler's formula
- Jordan exterior (interior)
- Jordan's curve theorem
- Jordan-Brouwer theorem
- Polygonal diameter
- Polyhedral manifold
- Triangulation