Star shaped orthogonal drawing

DOI10.1007/978-3-319-17142-5_13MaRDI QIDQ2948460zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(3)

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

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)