L-shaped point set embeddings of high-degree plane graphs

DOI10.1016/J.AKCEJ.2019.06.003MaRDI QIDQ5154585zbMATH OpenOpenAlexWikidataFDO

Authors Shaheena Sultana, Md. Saidur Rahman

Publication date 5 October 2021

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.akcej.2019.06.003

zbMATH Keywords

\(L\)-shaped point set embeddingorthogonal point set embeddingpoint set embedding

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• On L-shaped point set embeddings of trees: first non-embeddable examples
• On L-shaped point set embeddings of trees: first non-embeddable examples
• Orthogeodesic point-set embedding of trees
• Point-set embeddings of plane 3-trees (extended abstract)
• Improved bounds for drawing trees on fixed points with L-shaped edges

Cites work

• scientific article; zbMATH DE number 2123122 (Why is no real title available?)
• scientific article; zbMATH DE number 2123123 (Why is no real title available?)
• Geometric graphs in the plane lattice
• Graph Drawing
• Lower bounds for planar orthogonal drawings of graphs
• On embedding an outer-planar graph in a point set
• Optimal Algorithms to Embed Trees in a Point Set
• Orthogeodesic point-set embedding of trees
• Orthogonal Drawings of Plane Graphs Without Bends

Cited in

(4)

• Improved bounds for drawing trees on fixed points with L-shaped edges
• Orthogeodesic point-set embedding of trees
• Geometric graphs in the plane lattice
• On L-shaped point set embeddings of trees: first non-embeddable examples

This page was built for publication: \(L\)-shaped point set embeddings of high-degree plane graphs

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