Constructing Plane Spanners of Bounded Degree and Low Weight - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Prosenjit Bose, Joachim Gudmundsson, Michiel H. M. Smid. Constructing Plane Spanners of Bounded Degree and Low Weight. In Rolf H. Möhring, Rajeev Raman, editors, Algorithms - ESA 2002, 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings. Volume 2461 of Lecture Notes in Computer Science, pages 234-246, Springer, 2002. [doi]

The following publications are possibly variants of this publication:

Constructing Plane Spanners of Bounded Degree and Low WeightProsenjit Bose, Joachim Gudmundsson, Michiel H. M. Smid. algorithmica, 42(3-4):249-264, 2005. [doi]

Efficient Construction of a Bounded-Degree Spanner with Low WeightSunil Arya, Michiel H. M. Smid. algorithmica, 17(1):33-54, 1997.

Efficient Construction of a Bounded Degree Spanner with Low WeightSunil Arya, Michiel H. M. Smid. esa 1994: 48-59

On Plane Constrained Bounded-Degree SpannersProsenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot. algorithmica, 81(4):1392-1415, 2019. [doi]

On Plane Constrained Bounded-Degree SpannersProsenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot. latin 2012: 85-96 [doi]

On bounded degree plane strong geometric spannersProsenjit Bose, Paz Carmi, Lilach Chaitman-Yerushalmi. jda, 15:16-31, 2012. [doi]

Competitive Routing on a Bounded-Degree Plane SpannerProsenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot. cccg 2012: 285-290 [doi]

Improved Spanning Ratio for Low Degree Plane SpannersProsenjit Bose, Darryl Hill, Michiel H. M. Smid. algorithmica, 80(3):935-976, 2018. [doi]

Improved Spanning Ratio for Low Degree Plane SpannersProsenjit Bose, Darryl Hill, Michiel H. M. Smid. latin 2016: 249-262 [doi]

runs on WebDSL