Universal point sets for 2-coloured trees

DOI10.1016/J.IPL.2012.01.009MaRDI QIDQ436323zbMATH OpenOpenAlexWikidataFDO

Authors Mereke Van Garderen, Giuseppe Liotta, Henk Meijer

Publication date 20 July 2012

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

Full work available at URL https://doi.org/10.1016/j.ipl.2012.01.009

zbMATH Keywords

computational geometrygraph drawingcoloured simultaneous embeddabilityuniversal point sets

Mathematics Subject Classification ID

Trees (05C05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Universal pointsets for 2-coloured trees
• Point-set embeddability of 2-colored trees
• Colored simultaneous geometric embeddings and universal pointsets
• Colored Simultaneous Geometric Embeddings
• Bichromatic point-set embeddings of trees with fewer bends (extended abstract)

Cites work

• scientific article; zbMATH DE number 2209732 (Why is no real title available?)
• A better upper bound on the number of triangulations of a planar point set
• Bipartite embeddings of trees in the plane
• Colored simultaneous geometric embeddings and universal pointsets
• Point-set embeddings of trees with given partial drawings
• SEMI-BALANCED PARTITIONS OF TWO SETS OF POINTS AND EMBEDDINGS OF ROOTED FORESTS
• Straight line embeddings of rooted star forests in the plane
• Straight-line embeddings of two rooted trees in the plane
• The rooted tree embedding problem into points in the plane

Cited in

(6)

• Colored simultaneous geometric embeddings and universal pointsets
• Colored Simultaneous Geometric Embeddings
• Alternating paths and cycles of minimum length
• Universal pointsets for 2-coloured trees
• Universal sets for straight-line embeddings of bicolored graphs
• Point-set embeddability of 2-colored trees

This page was built for publication: Universal point sets for 2-coloured trees

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