Convex-arc drawings of pseudolines

D. Eppstein, M. van Garderen, B. Speckmann, T. Ueckerdt

Research output: Contribution to journalArticleAcademic

36 Downloads (Pure)

Abstract

A weak pseudoline arrangement is a topological generalization of a line arrangement, consisting of curves topologically equivalent to lines that cross each other at most once. We consider arrangements that are outerplanar---each crossing is incident to an unbounded face---and simple---each crossing point is the crossing of only two curves. We show that these arrangements can be represented by chords of a circle, by convex polygonal chains with only two bends, or by hyperbolic lines. Simple but non-outerplanar arrangements (non-weak) can be represented by convex polygonal chains or convex smooth curves of linear complexity.
Original languageEnglish
Number of pages11
JournalarXiv
Publication statusPublished - 26 Jan 2016

Bibliographical note

11 pages, 8 figures. A preliminary announcement of these results was made as a poster at the 21st International Symposium on Graph Drawing, Bordeaux, France, September 2013, and published in Lecture Notes in Computer Science 8242, Springer, 2013, pp. 522--523

Fingerprint

Dive into the research topics of 'Convex-arc drawings of pseudolines'. Together they form a unique fingerprint.

Cite this