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

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of graph algorithms and applications Ročník 29; číslo 3; s. 23 - 38
Hlavní autoři:	Bergold, Helena, Orthaber, Joachim, Scheucher, Manfred, Schröder, Felix
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	15.10.2025
ISSN:	1526-1719, 1526-1719
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!