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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete & computational geometry 2009-09, Vol.42 (2), p.277-304
Hauptverfasser: Perles, Micha A., Martini, Horst, Kupitz, Yaakov S.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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