Degree constrained tree embedding into points in the plane

DOI10.1016/0020-0190(92)90087-CzbMath0768.68184MaRDI QIDQ1208443

Akihisa Tamura, Yoshiko Tamura

Publication date: 16 May 1993

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

treeembeddingspolynomial algorithmplanedegree sequences

Mathematics Subject Classification ID

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

Related Items (7)

On triconnected and cubic plane graphs on given point sets ⋮ Plane Graphs with Parity Constraints ⋮ Plane bichromatic trees of low degree ⋮ On embedding triconnected cubic graphs on point sets ⋮ Plane graphs with parity constraints ⋮ Cubic plane graphs on a given point set ⋮ Bipartite embeddings of trees in the plane

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Degree constrained tree embedding into points in the plane