Straight-line embeddings of two rooted trees in the plane

DOI10.1007/PL00009441zbMATH Open0934.05043MaRDI QIDQ1293679FDOQ1293679

Mikio Kano, Atsushi Kaneko

Publication date: 9 April 2000

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Recommendations

• Straight line embeddings of rooted star forests in the plane
• Planar straight-line point-set embedding of trees with partial embeddings
• Embeddings of binary trees in lines
• Embedding of trees in Euclidean spaces
• The rooted tree embedding problem into points in the plane
• The geometry of plane linear trees
• Planar straight-line realizations of 2-trees with prescribed edge lengths
• Bipartite embeddings of trees in the plane
• Grid straight-line embeddings of trees with a minimum number of bends per path
• Plane Embeddings of 2-Trees and Biconnected Partial 2-Trees

zbMATH Keywords

rooted treestraight-line embedding

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Cited In (14)

• Compatible spanning trees
• Embeddings of binary trees in lines
• A note on caterpillar-embeddings with no two parallel edges
• Title not available (Why is that?)
• On the curve complexity of 3-colored point-set embeddings
• Geometric planar networks on bichromatic collinear points
• Planar straight-line point-set embedding of trees with partial embeddings
• Alternating paths and cycles of minimum length
• Universal point sets for 2-coloured trees
• ON EMBEDDING A GRAPH ON TWO SETS OF POINTS
• SEMI-BALANCED PARTITIONS OF TWO SETS OF POINTS AND EMBEDDINGS OF ROOTED FORESTS
• On triconnected and cubic plane graphs on given point sets
• On embedding triconnected cubic graphs on point sets
• Straight line embeddings of rooted star forests in the plane

This page was built for publication: Straight-line embeddings of two rooted trees in the plane

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