A Jordan–Brouwer Separation Theorem for Polyhedral Pseudomanifolds
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...
Gespeichert in:
Veröffentlicht in: | Discrete & computational geometry 2009-09, Vol.42 (2), p.277-304 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|---|
ISSN: | 0179-5376 1432-0444 |
DOI: | 10.1007/s00454-009-9192-0 |