scientific article; zbMATH DE number 1507297

MaRDI QIDQ4504022zbMATH OpenFDO

Authors Atsushi Kaneko

Publication date 20 April 2001

zbMATH Keywords

bipartite graphgeometric graphplanar drawingspanning tree

Mathematics Subject Classification ID

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

Recommendations

• On geometric independency trees for points in the plane
• scientific article; zbMATH DE number 1786512
• Partitions of complete geometric graphs into plane trees

Cited in

(15)

• Bipartite embeddings of trees in the plane
• Twenty years of progress of \(\mathrm{JCDCG}^3\)
• Encompassing colored planar straight line graphs
• Partitions of complete geometric graphs into plane trees
• Discrete geometry on colored point sets in the plane -- a survey
• Properly colored geometric matchings and 3-trees without crossings on multicolored points in the plane
• The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree
• Two trees in maximal planar bipartite graphs
• Bipartite embedding of \((p,q)\)-trees
• Crossing and intersecting families of geometric graphs on point sets
• Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon
• Minimum plane bichromatic spanning trees
• Crossing-free monochromatic trees for bicolored point sets
• Minimum plane bichromatic spanning trees
• Vertex-colored encompassing graphs

This page was built for publication:

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