Point-set embeddings of plane 3-trees (extended abstract)
DOI10.1007/978-3-642-18469-7_29zbMATH Open1314.68236OpenAlexW1867161790MaRDI QIDQ3073682FDOQ3073682
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
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
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)
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 embedding of trees on point sets without the general position assumption
- Planar straight-line point-set embedding of trees with partial embeddings
- 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)
