Bounds for Convex Crossing Numbers

DOI10.1007/3-540-45071-8_49MaRDI QIDQ3082956zbMATH OpenOpenAlexFDO

Authors Farhad Shahrokhi, Ondrej Sýkora, László A. Székely, 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

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

Recommendations

• Bounds for rectilinear crossing numbers
• scientific article; zbMATH DE number 1054768
• New bounds on crossing numbers
• scientific article; zbMATH DE number 2145245
• A lower bound for the rectilinear crossing number
• scientific article; zbMATH DE number 2084269
• Bounds for the crossing number of the N‐cube
• Graph Drawing
• Improved upper bounds on the crossing number
• Approximating the rectilinear crossing number

Cited in

(16)

• Upper bounds for ropelength as a function of crossing number.
• On the maximum crossing number
• Crossing number, pair-crossing number, and expansion
• Crossing number additivity over edge cuts
• Drawing graphs with vertices and edges in convex position
• Drawing graphs with vertices and edges in convex position
• Crossings in grid drawings
• scientific article; zbMATH DE number 1054768 (Why is no real title available?)
• scientific article; zbMATH DE number 1786509 (Why is no real title available?)
• scientific article; zbMATH DE number 2145245 (Why is no real title available?)
• Limiting Crossing Numbers for Geodesic Drawings on the Sphere
• Sumsets of semiconvex sets
• Convex drawings of the complete graph: topology meets geometry
• Convex parity graphs
• Treewidth, Circle Graphs, and Circular Drawings
• Rectilinear crossing number of graphs excluding a single-crossing graph as a minor

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3082956)