Bipartite embeddings of trees in the plane

DOI10.1016/S0166-218X(99)00042-6zbMATH Open0929.05021OpenAlexW2125861228WikidataQ128089784 ScholiaQ128089784MaRDI QIDQ1296568FDOQ1296568

Authors: Manuel Abellanas, J. García-López, Gregorio Hernández, Marc Noy, Pedro Ramos 

Publication date: 2 August 1999

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0166-218x(99)00042-6

Recommendations

• Publication:4504022
• Plane Embeddings of 2-Trees and Biconnected Partial 2-Trees
• Bipartite embedding of \((p,q)\)-trees
• Embedding complete multipartite graphs into certain trees
• Bijections for a class of labeled plane trees
• In-trees and plane embeddings of outerplanar graphs
• Bijections for 2-plane trees and ternary trees
• Embeddings of binary trees in lines
• Multidimensional bipartite trees
• Lattice embeddings of trees

zbMATH Keywords

treeplanebipartite embeddings

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Optimal Algorithms to Embed Trees in a Point Set
• Simple alternating path problem
• Applications of a semi-dynamic convex hull algorithm
• The rooted tree embedding problem into points in the plane
• Degree constrained tree embedding into points in the plane
• Title not available (Why is that?)

Cited In (41)

• Plane subgraphs in geometric complement of 2-factor and complete bipartite geometric graph
• A note on harmonic subgraphs in labelled geometric graphs
• The balanced connected subgraph problem
• Three edge-disjoint plane spanning paths in a point set
• On plane spanning trees and cycles of multicolored point sets with few intersections
• On the intersection number of matchings and minimum weight perfect matchings of multicolored point sets
• Bijections for a class of labeled plane trees
• Planar bichromatic minimum spanning trees
• Geometric spanning cycles in bichromatic point sets
• 2-colored point-set embeddings of partial 2-trees
• Title not available (Why is that?)
• Bi-Lipschitz embeddings of trees into Euclidean buildings
• Long non-crossing configurations in the plane
• On the length of longest alternating paths for multicoloured point sets in convex position
• Colored simultaneous geometric embeddings and universal pointsets
• 2-colored point-set embeddings of partial 2-trees
• Embeddings of binary trees in lines
• Noncrossing Hamiltonian paths in geometric graphs
• On the curve complexity of 3-colored point-set embeddings
• Separated matchings and small discrepancy colorings
• Hamiltonian orthogeodesic alternating paths
• Planar straight-line point-set embedding of trees with partial embeddings
• Alternating paths and cycles of minimum length
• Planar Bichromatic Bottleneck Spanning Trees
• Universal point sets for 2-coloured trees
• ON EMBEDDING A GRAPH ON TWO SETS OF POINTS
• Discrete geometry on colored point sets in the plane -- a survey
• SEMI-BALANCED PARTITIONS OF TWO SETS OF POINTS AND EMBEDDINGS OF ROOTED FORESTS
• Packing plane spanning trees and paths in complete geometric graphs
• Plane bichromatic trees of low degree
• On geometric graphs on point sets in the plane
• Straight-line embeddings of two rooted trees in the plane
• The Mathematics of Ferran Hurtado: A Brief Survey
• Binary space partitioning trees as an alternative representation of polytopes
• Long alternating paths in bicolored point sets
• On Hamiltonian alternating cycles and paths
• Graph Drawing
• Two trees in maximal planar bipartite graphs
• Hamiltonian Alternating Paths on Bicolored Double-Chains
• Minimization and maximization versions of the quadratic travelling salesman problem
• Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon

This page was built for publication: Bipartite embeddings of trees in the plane

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