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