Optimal Algorithms to Embed Trees in a Point Set
From MaRDI portal
Publication:4381059
DOI10.7155/jgaa.00002zbMath0890.05066OpenAlexW2148367192MaRDI QIDQ4381059
M. McAllister, Jack Scott Snoeyink, Prosenjit Bose
Publication date: 1 April 1998
Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.7155/jgaa.00002
Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
On triconnected and cubic plane graphs on given point sets ⋮ Upward Straight-Line Embeddings of Directed Graphs into Point Sets ⋮ Plane Graphs with Parity Constraints ⋮ Plane bichromatic trees of low degree ⋮ Orthogeodesic point-set embedding of trees ⋮ Optimal point-set embedding of wheel graphs and a sub-class of 3-trees ⋮ Embedding Plane 3-Trees in ℝ2 and ℝ3 ⋮ Orthogeodesic Point-Set Embedding of Trees ⋮ Upward Point Set Embeddability for Convex Point Sets Is in P ⋮ On embedding triconnected cubic graphs on point sets ⋮ On upward point set embeddability ⋮ On the curve complexity of 3-colored point-set embeddings ⋮ Plane graphs with parity constraints ⋮ Point-set embeddings of trees with given partial drawings ⋮ Cubic plane graphs on a given point set ⋮ Improved Bounds for Drawing Trees on Fixed Points with L-Shaped Edges ⋮ Computing Upward Topological Book Embeddings of Upward Planar Digraphs ⋮ Upward point set embeddings of paths and trees ⋮ -shaped point set embeddings of high-degree plane graphs ⋮ Computing upward topological book embeddings of upward planar digraphs ⋮ Curve-constrained drawings of planar graphs ⋮ Constrained Point-Set Embeddability of Planar Graphs ⋮ Upward Point-Set Embeddability ⋮ 2-colored point-set embeddings of partial 2-trees ⋮ 2-colored point-set embeddings of partial 2-trees ⋮ Planar straight-line point-set embedding of trees with partial embeddings ⋮ Upward straight-line embeddings of directed graphs into point sets ⋮ Bipartite embeddings of trees in the plane ⋮ Plane 3-Trees: Embeddability and Approximation ⋮ Constrained Point Set Embedding of a Balanced Binary Tree ⋮ On embedding an outer-planar graph in a point set
