On Continuous Homotopic One Layer Routing

@inproceedings{Gao1988OnCH,
  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},
  year={1988}
}
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

Topics

Statistics

0510'91'94'97'00'03'06'09'12'15'18
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.