Relating graph thickness to planar layers and bend complexity

DOI10.4230/LIPICS.ICALP.2016.10zbMATH Open1388.68225OpenAlexW2910693789MaRDI QIDQ4598142FDOQ4598142

Authors: Stephane Durocher, Debajyoti Mondal 

Publication date: 19 December 2017

Full work available at URL: http://dx.doi.org/10.4230/LIPIcs.ICALP.2016.10

Recommendations

• Relating graph thickness to planar layers and bend complexity
• Geometric thickness in a grid
• Geometric Thickness of Complete Graphs
• Thickness and colorability of geometric graphs
• On graph thickness, geometric thickness, and separator theorems

zbMATH Keywords

thicknessgraph drawinglayersbendsgeometric thickness

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (5)

• Edge partitions of optimal 2-plane and 3-plane graphs
• Drawing plane triangulations with few segments
• Polyline Drawings with Topological Constraints
• Relating graph thickness to planar layers and bend complexity
• Polyline drawings with topological constraints

This page was built for publication: Relating graph thickness to planar layers and bend complexity

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