Bounds on the crossing resolution of complete geometric graphs

DOI10.1016/J.DAM.2011.09.016MaRDI QIDQ765347zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Emilio Di Giacomo, Walter Didimo, Peter Eades, Seok-Hee Hong, Giuseppe Liotta

Publication date 19 March 2012

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2011.09.016

zbMATH Keywords

geometric graphscomplete graphscrossing resolution

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• The crossing-angle resolution in graph drawing
• Crossing angles of geometric graphs
• Crossing angles of geometric graphs
• The Complexity of Angular Resolution
• Geometric drawings of \(K_{n}\) with few crossings

Cites work

• A characterization of complete bipartite RAC graphs
• Area, curve complexity, and crossing resolution of non-planar graph drawings
• Bounded-degree graphs can have arbitrarily large slope numbers
• Bounded-degree graphs have arbitrarily large geometric thickness
• Drawing Graphs with Right Angle Crossings
• Drawing cubic graphs with at most five slopes
• Geometric Thickness of Complete Graphs
• Geometric representation of cubic graphs with four directions
• Graphs that admit right angle crossing drawings
• On the perspectives opened by right angle crossing drawings

Cited in

(9)

• Angular Resolutions: Around Vertices and Crossings
• Right angle crossing graphs and 1-planarity
• Reporting the crossing-free segments of a complete geometric graph
• The crossing-angle resolution in graph drawing
• A greedy heuristic for crossing-angle maximization
• Crossing angles of geometric graphs
• On crossing families of complete geometric graphs
• Crossing angles of geometric graphs
• Vertex angle and crossing angle resolution of leveled tree drawings

This page was built for publication: Bounds on the crossing resolution of complete geometric graphs

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