Cubic Graphs Have Bounded Slope Parameter

DOI10.1007/978-3-642-00219-9_6zbMath1213.68463OpenAlexW1994317648MaRDI QIDQ3611836

János Pach, Dömötör Pálvölgyi, Géza Tóth, Balázs Keszegh

Publication date: 3 March 2009

Published in: Graph Drawing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-00219-9_6

Mathematics Subject Classification ID

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)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Geometric representation of cubic graphs with four directions
• Few slopes without collinearity
• The thickness of graphs: A survey
• On representations of some thickness-two graphs
• Graph drawings with few slopes
• Thickness and coarseness of graphs
• Bounded-degree graphs have arbitrarily large geometric thickness
• Bounded-degree graphs can have arbitrarily large slope numbers
• Drawability of Complete Graphs Using a Minimal Slope Set
• Drawing Cubic Graphs with at Most Five Slopes
• Geometric Thickness of Complete Graphs
• The geometric thickness of low degree graphs
• Graph Drawing

This page was built for publication: Cubic Graphs Have Bounded Slope Parameter