On Continuous Homotopic One Layer Routing

  title={On Continuous Homotopic One Layer Routing},
  author={Shaodi Gao and Michael Kaufmann and Kurt Mehlhorn and Wolfgang R{\"u}lling and Christoph Storb and Mark Jerrum},
  booktitle={Workshop on Computational Geometry},
We give an &Ogr;(n<supscrpt>3</supscrpt>·log n) time and &Ogr;(n<supscrpt>3</supscrpt>) space algorithm for the continuous homotopic one layer routing problem. The main contribution is an extension of the sweep paradigm to a universal cover space of the plane. 
Highly Cited
This paper has 58 citations. REVIEW CITATIONS

9 Figures & Tables



Citations per Year

59 Citations

Semantic Scholar estimates that this publication has 59 citations based on the available data.

See our FAQ for additional information.