On the Angular Resolution of Planar Graphs
From MaRDI portal
Publication:4296511
DOI10.1137/S0895480193242931zbMath0824.05018OpenAlexW1985118207MaRDI QIDQ4296511
Seth M. Malitz, Achilleas Papakostas
Publication date: 9 November 1995
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895480193242931
circle packingtriangulationsouterplanar graphsplanar graphangular resolutionstraight-line drawingdisk packing
Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items
Circle packings of maps —The Euclidean case ⋮ The strength of weak proximity ⋮ Limitations on realistic hyperbolic graph drawing ⋮ Triangulating planar graphs while minimizing the maximum degree ⋮ The Stub Resolution of 1-planar Graphs ⋮ Drawing planar graphs using the canonical ordering ⋮ New results on drawing angle graphs ⋮ Pinning Balloons with Perfect Angles and Optimal Area ⋮ Planar and Poly-arc Lombardi Drawings ⋮ Force-Directed Lombardi-Style Graph Drawing ⋮ How to draw a planar clustered graph ⋮ Complexity analysis of balloon drawing for rooted trees ⋮ On-line convex planarity testing ⋮ On the Complexity of the Planar Slope Number Problem ⋮ Drawing partial 2-trees with few slopes ⋮ On Vertex- and Empty-Ply Proximity Drawings ⋮ Experimental Analysis of the Accessibility of Drawings with Few Segments ⋮ Drawing subcubic 1-planar graphs with few bends, few slopes, and large angles ⋮ Drawing Subcubic 1-Planar Graphs with Few Bends, Few Slopes, and Large Angles ⋮ Circle patterns with the combinatorics of the square grid ⋮ Upward drawings of triconnected digraphs. ⋮ Drawing planar graphs with circular arcs ⋮ Experimental Analysis of the Accessibility of Drawings with Few Segments ⋮ The Straight-Line RAC Drawing Problem Is NP-Hard ⋮ Triangulations with Circular Arcs ⋮ Graphs with large total angular resolution ⋮ A note on isosceles planar graph drawing ⋮ Advances in the theory and practice of graph drawing ⋮ Angular Resolutions: Around Vertices and Crossings
