Straight line embeddings of rooted star forests in the plane
From MaRDI portal
Publication:1975369
DOI10.1016/S0166-218X(99)00191-2zbMath0942.05017OpenAlexW1992416537MaRDI QIDQ1975369
Publication date: 6 August 2000
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0166-218x(99)00191-2
Related Items (10)
IMPROVED ALGORITHMS FOR THE POINT-SET EMBEDDABILITY PROBLEM FOR PLANE 3-TREES ⋮ Alternating paths and cycles of minimum length ⋮ Discrete geometry on colored point sets in the plane -- a survey ⋮ Universal point sets for 2-coloured trees ⋮ On the curve complexity of 3-colored point-set embeddings ⋮ Point-set embeddings of trees with given partial drawings ⋮ SEMI-BALANCED PARTITIONS OF TWO SETS OF POINTS AND EMBEDDINGS OF ROOTED FORESTS ⋮ CONSTRAINED POINT-SET EMBEDDABILITY OF PLANAR GRAPHS ⋮ Constrained Point-Set Embeddability of Planar Graphs ⋮ ON EMBEDDING A GRAPH ON TWO SETS OF POINTS
Cites Work
This page was built for publication: Straight line embeddings of rooted star forests in the plane