Point-set embeddings of plane 3-trees (extended abstract)

DOI10.1007/978-3-642-18469-7_29MaRDI QIDQ3073682zbMATH OpenOpenAlexFDO

Authors Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman

Publication date 11 February 2011

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-18469-7_29

zbMATH Keywords

lower boundpoint-set embeddingplane 3-tree

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Point-set embeddings of plane 3-trees
• Embedding plane 3-trees in \(\mathbb R^{2}\) and \(\mathbb R^{3}\)
• Improved algorithms for the point-set embeddability problem for plane 3-trees
• Plane 3-trees: embeddability and approximation (extended abstract)
• Plane 3-trees: embeddability and approximation

Cited in

(21)

• A Note on Universal Point Sets for Planar Graphs
• Universal point sets for planar three-trees
• Efficiently enumerating all spanning trees of a plane 3-tree (extended abstract)
• The point-set embeddability problem for plane graphs
• Point-set embeddings of plane 3-trees
• Plane 3-trees: embeddability and approximation (extended abstract)
• On embedding an outer-planar graph in a point set
• Embedding plane 3-trees in \(\mathbb R^{2}\) and \(\mathbb R^{3}\)
• Point set embedding in 3D
• Planar straight-line point-set embedding of trees with partial embeddings
• Planar embedding of trees on point sets without the general position assumption
• Optimal point-set embedding of wheel graphs and a sub-class of 3-trees
• Orthogeodesic point-set embedding of trees
• The point-set embeddability problem for plane graphs
• Point-set embeddings of trees with given partial drawings
• Improved algorithms for the point-set embeddability problem for plane 3-trees
• Improved algorithms for the point-set embeddability problem for plane 3-trees
• On L-shaped point set embeddings of trees: first non-embeddable examples
• On the hardness of point-set embeddability (extended abstract)
• \(L\)-shaped point set embeddings of high-degree plane graphs
• Plane 3-trees: embeddability and approximation

This page was built for publication: Point-set embeddings of plane 3-trees (extended abstract)

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