Emanation graph: a plane geometric spanner with Steiner points
From MaRDI portal
Publication:2698543
Recommendations
Cites work
- scientific article; zbMATH DE number 4070353 (Why is no real title available?)
- A faster algorithm for computing straight skeletons
- Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\)
- Classes of graphs which approximate the complete Euclidean graph
- Computational geometry. Algorithms and applications.
- Connections between Theta-graphs, Delaunay triangulations, and orthogonal surfaces
- Constructing plane spanners of bounded degree and low weight
- Construction and local routing for angle-monotone graphs
- Degree four plane spanners: simpler and better
- Delaunay graphs are almost as good as complete graphs
- Gabriel triangulations and angle-monotone graphs: local routing and recognition
- Graph Drawing
- GraphMaps: browsing large graphs as interactive maps
- Improved bounds on the spanning ratio of the theta-5-graph
- Improved bounds on the stretch factor of \(Y_{4}\)
- Increasing-chord graphs on point sets
- Lower bounds on the dilation of plane spanners
- New and improved spanning ratios for Yao graphs
- On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems
- On plane geometric spanners: a survey and open problems
- On the spanning and routing ratio of Theta-Four
- On the stretch factor of the theta-4 graph
- Planar spanners and approximate shortest path queries among obstacles in the plane
- Plane Spanners of Maximum Degree Six
- Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
- Simplified emanation graphs: a sparse plane spanner with Steiner points
- Spanning properties of Yao and \(\theta\)-graphs in the presence of constraints
- The \(\varTheta_5\)-graph is a spanner
- The stretch factor of the Delaunay triangulation is less than 1.998
- There are planar graphs almost as good as the complete graph
- There are plane spanners of degree 4 and moderate stretch factor
- Tight stretch factors for L₁- and L_-Delaunay triangulations
- Towards tight bounds on theta-graphs: more is not always better
- Yao graphs span theta graphs
- \(\pi /2\)-angle Xao graphs are spanners
This page was built for publication: Emanation graph: a plane geometric spanner with Steiner points
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2698543)
