Extending Drawings of Graphs to Arrangements of Pseudolines

DOI10.20382/jocg.v12i2a2zbMath1477.68194arXiv1804.09317MaRDI QIDQ5854569

Julien Bensmail, Alan Arroyo, R. Bruce Richter

Publication date: 17 March 2021

Full work available at URL: https://arxiv.org/abs/1804.09317

zbMATH Keywords

crossing numbergraph drawingpseudoline arrangementstretchability

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Related Items

Coloring polygon visibility graphs and their generalizations ⋮ Topological drawings meet classical theorems from convex geometry ⋮ Unnamed Item ⋮ Extending Drawings of Complete Graphs into Arrangements of Pseudocircles ⋮ Topological Drawings Meet Classical Theorems from Convex Geometry