Star shaped orthogonal drawing

DOI10.1007/978-3-319-17142-5_13zbMATH Open1352.05131OpenAlexW807514552MaRDI QIDQ2948460FDOQ2948460

Authors: Xin He, Dayu He 

Publication date: 30 September 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-17142-5_13

Recommendations

• Star-shaped and \(L\)-shaped orthogonal drawings
• An algorithm for constructing star-shaped drawings of plane graphs
• Star-Shaped Drawings of Graphs with Fixed Embedding and Concave Corner Constraints
• Minimum cost star-shaped drawings of plane graphs with a fixed embedding and concave corner constraints
• On orthogonally convex drawings of plane graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• On Floor-Plan of Plane Graphs
• On Finding the Rectangular Duals of Planar Triangular Graphs
• Rectangular duals of planar graphs
• A linear-time algorithm for star-shaped drawings of planar graphs with the minimum number of concave corners
• Orthogonal Drawings of Plane Graphs Without Bends
• On orthogonally convex drawings of plane graphs (extended abstract)
• Note on covering monotone orthogonal polygons with star-shaped polygons

Cited In (3)

• Star-shaped and \(L\)-shaped orthogonal drawings
• A linear-time algorithm for star-shaped drawings of planar graphs with the minimum number of concave corners
• Star-shaped deviations

This page was built for publication: Star shaped orthogonal drawing

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