Bounds for Convex Crossing Numbers

DOI10.1007/3-540-45071-8_49zbMath1276.68165OpenAlexW1888371248MaRDI QIDQ3082956

László A. Székely, Farhad Shahrokhi, Ondrej Sýkora, Imrich Vrt'o

Publication date: 18 March 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-45071-8_49

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (3)

Crossing number, pair-crossing number, and expansion ⋮ Sumsets of semiconvex sets ⋮ Treewidth, Circle Graphs, and Circular Drawings

This page was built for publication: Bounds for Convex Crossing Numbers