Holes in Convex and Simple Drawings

Gons and holes in point sets have been extensively studied in the literature. For simple drawings of the complete graph a generalization of the Erd\H{o}s--Szekeres theorem is known and empty triangles have been investigated. We introduce a notion of $k$-holes for simple drawings and survey generaliz...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of graph algorithms and applications Jg. 29; H. 3; S. 23 - 38
Hauptverfasser:	Bergold, Helena, Orthaber, Joachim, Scheucher, Manfred, Schröder, Felix
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	15.10.2025
ISSN:	1526-1719, 1526-1719
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!