Cubic Graphs Have Bounded Slope Parameter

DOI10.1007/978-3-642-00219-9_6MaRDI QIDQ3611836zbMATH OpenOpenAlexFDO

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

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 representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Cubic graphs have bounded slope parameter
• Drawing Cubic Graphs with at Most Five Slopes
• Drawing cubic graphs with at most five slopes
• Bounded-degree graphs can have arbitrarily large slope numbers
• Drawing Cubic Graphs with the Four Basic Slopes

Cites work

• Bounded-degree graphs can have arbitrarily large slope numbers
• Bounded-degree graphs have arbitrarily large geometric thickness
• Drawability of Complete Graphs Using a Minimal Slope Set
• Drawing Cubic Graphs with at Most Five Slopes
• Few slopes without collinearity
• Geometric representation of cubic graphs with four directions
• Geometric Thickness of Complete Graphs
• Graph Drawing
• Graph drawings with few slopes
• scientific article; zbMATH DE number 5150168 (Why is no real title available?)
• scientific article; zbMATH DE number 2145231 (Why is no real title available?)
• scientific article; zbMATH DE number 3047038 (Why is no real title available?)
• On representations of some thickness-two graphs
• The geometric thickness of low degree graphs
• The thickness of graphs: A survey
• Thickness and coarseness of graphs

Cited in

(7)

• Drawing cubic graphs with at most five slopes
• Drawing Cubic Graphs with the Four Basic Slopes
• Cubic graphs have bounded slope parameter
• Drawing Cubic Graphs with at Most Five Slopes
• scientific article; zbMATH DE number 1264876 (Why is no real title available?)
• Cubic planar graphs that cannot be drawn on few lines
• Cubic Planar Graphs that cannot be Drawn on few Lines

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

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