On the Angular Resolution of Planar Graphs

DOI10.1137/S0895480193242931MaRDI QIDQ4296511zbMATH OpenOpenAlexFDO

Authors S. 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

zbMATH Keywords

triangulationsplanar graphcircle packingouterplanar graphsstraight-line drawingangular resolutiondisk packing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• SOFSEM 2005: Theory and Practice of Computer Science
• Graphs with large total angular resolution
• Drawing Graphs in the Plane with High Resolution
• The Complexity of Angular Resolution
• Drawing planar graphs with circular arcs

Cited in

(38)

• Circle packings of maps —The Euclidean case
• Computing vertex resolvability of some regular planar graphs
• Drawing subcubic 1-planar graphs with few bends, few slopes, and large angles
• Upward drawings of triconnected digraphs.
• Optimal 3D angular resolution for low-degree graphs
• The stub resolution of 1-planar graphs
• New results on drawing angle graphs
• scientific article; zbMATH DE number 2084293 (Why is no real title available?)
• Experimental analysis of the accessibility of drawings with few segments
• Angular Resolutions: Around Vertices and Crossings
• Drawing subcubic 1-planar graphs with few bends, few slopes, and large angles
• Drawing planar graphs with circular arcs
• Experimental analysis of the accessibility of drawings with few segments
• Circle patterns with the combinatorics of the square grid
• On-line convex planarity testing
• Limitations on realistic hyperbolic graph drawing
• Weakly leveled planarity with bounded span
• Advances in the theory and practice of graph drawing
• Complexity analysis of balloon drawing for rooted trees
• Triangulating planar graphs while minimizing the maximum degree
• A note on isosceles planar graph drawing
• On vertex- and empty-ply proximity drawings
• Graphs with large total angular resolution
• Polar Coordinate Drawing of Planar Graphs with Good Angular Resolution
• Drawing planar graphs using the canonical ordering
• The straight-line RAC drawing problem is NP-hard
• How to draw a planar clustered graph
• Triangulations with Circular Arcs
• A Note on Rectilinearity and Angular Resolution
• Force-directed Lombardi-style graph drawing
• The strength of weak proximity
• Optimal 3D angular resolution for low-degree graphs
• On the complexity of the planar slope number problem
• Weakly leveled planarity with bounded span
• Drawing partial 2-trees with few slopes
• Optimal angular resolution for face-symmetric drawings
• Pinning balloons with perfect angles and optimal area
• On Angles and Perturbations of Graphs

This page was built for publication: On the Angular Resolution of Planar Graphs

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