scientific article; zbMATH DE number 1947396

MaRDI QIDQ4411362zbMATH OpenFDO

Authors Prosenjit Bose, Joachim Gudmundsson, Michiel Smid

Publication date 8 July 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2461/24610234.htm

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Nonnumerical algorithms (68W05)

Recommendations

• Constructing plane spanners of bounded degree and low weight
• Efficient construction of low weight bounded degree planar spanner
• EFFICIENT CONSTRUCTION OF LOW WEIGHTED BOUNDED DEGREE PLANAR SPANNER
• Efficient construction of a bounded-degree spanner with low weight
• On bounded degree plane strong geometric spanners

Cited in

(22)

• Approximating geometric bottleneck shortest paths
• Competitive online routing in geometric graphs
• Efficient construction of a bounded-degree spanner with low weight
• A PTAS for minimum vertex dilation triangulation of a simple polygon with a constant number of sources of dilation
• A plane 1.88-spanner for points in convex position
• Towards plane spanners of degree 3
• Degree four plane spanners: simpler and better
• Efficient construction of low weight bounded degree planar spanner
• Degree four plane spanners: simpler and better
• Generating Low-Degree 2-Spanners
• On bounded degree plane strong geometric spanners
• There are Plane Spanners of Maximum Degree 4
• Towards plane spanners of degree 3
• EFFICIENT CONSTRUCTION OF LOW WEIGHTED BOUNDED DEGREE PLANAR SPANNER
• Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs
• Constructing sparse t-spanners with small separators.
• Geometric spanning trees minimizing the Wiener index
• Geometric spanning trees minimizing the Wiener index
• Improved local algorithms for spanner construction
• Constructing plane spanners of bounded degree and low weight
• Geometric dilation of closed planar curves: New lower bounds
• Near-linear-time deterministic plane Steiner spanners for well-spaced point sets

This page was built for publication:

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