Optimal point-set embedding of wheel graphs and a sub-class of 3-trees
DOI10.1007/S13160-016-0232-XzbMATH Open1362.05090OpenAlexW2555477766MaRDI QIDQ2396907FDOQ2396907
Alireza Bagheri, Majid Hosseinzadegan
Publication date: 29 May 2017
Published in: Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s13160-016-0232-x
Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- A linear-time algorithm for drawing a planar graph on a grid
- Title not available (Why is that?)
- Title not available (Why is that?)
- Optimal Algorithms to Embed Trees in a Point Set
- Manhattan-Geodesic Embedding of Planar Graphs
- Embedding planar graphs at fixed vertex locations
- Point-set embeddings of trees with given partial drawings
- Minimum-Area Drawings of Plane 3-Trees
- On embedding an outer-planar graph in a point set
- Convex Maps
- The rooted tree embedding problem into points in the plane
- Point-set embeddings of plane \(3\)-trees
- Embedding Vertices at Points: Few Bends Suffice for Planar Graphs
- Planar embeddability of the vertices of a graph using a fixed point set is NP-hard
- Title not available (Why is that?)
- Minimum height path partitioning of trees
- Fast geometric approximation techniques and geometric embedding problems
- On simple polygonalizations with optimal area
- The point-set embeddability problem for plane graphs
Recommendations
- Point-set embeddings of plane \(3\)-trees 👍 👎
- Point-set embeddings of plane 3-trees (extended abstract) 👍 👎
- Improved Algorithms for the Point-Set Embeddability Problem for Plane 3-Trees 👍 👎
- Improved algorithms for the point-set embeddability problem for plane 3-trees 👍 👎
- Optimal Algorithms to Embed Trees in a Point Set 👍 👎
- Point-Set Embedding of Trees with Edge Constraints 👍 👎
- On embedding triconnected cubic graphs on point sets 👍 👎
- Point-set embeddings of trees with given partial drawings 👍 👎
- The point-set embeddability problem for plane graphs 👍 👎
- The point-set embeddability problem for plane graphs 👍 👎
This page was built for publication: Optimal point-set embedding of wheel graphs and a sub-class of 3-trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2396907)
