Levi's Lemma, pseudolinear drawings of Kn, and empty triangles

There are three main thrusts to this article: a new proof of Levi's Enlargement Lemma for pseudoline arrangements in the real projective plane; a new characterization of pseudolinear drawings of the complete graph; and proofs that pseudolinear and convex drawings of Kn have n2+O(nlogn) and O(n2...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of graph theory 2018-04, Vol.87 (4), p.443-459
Hauptverfasser: Arroyo, Alan, McQuillan, Dan, Richter, R. Bruce, Salazar, Gelasio
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:There are three main thrusts to this article: a new proof of Levi's Enlargement Lemma for pseudoline arrangements in the real projective plane; a new characterization of pseudolinear drawings of the complete graph; and proofs that pseudolinear and convex drawings of Kn have n2+O(nlogn) and O(n2), respectively, empty triangles. All the arguments are elementary, algorithmic, and self‐contained.
ISSN:0364-9024
1097-0118
DOI:10.1002/jgt.22167