Drawing Planar Graphs of Bounded Degree with Few Slopes
Work
Year: 2013
Type: article
Abstract: We settle a problem of Dujmović, Eppstein, Suderman, and Wood by showing that there exists a function $f$ with the property that every planar graph $G$ with maximum degree $d$ admits a drawing with no... more
Institutions European Forest Institute, École Polytechnique Fédérale de Lausanne, Eötvös Loránd University
Cites: 14
Cited by: 43
Related to: 10
FWCI: 9.948
Citation percentile (by year/subfield): 98.48
Field: Computer Science
Domain: Physical Sciences
Open Access status: green