Computing Homotopic Shortest Paths Efficiently
计算几何
2007-05-23 v1
摘要
This paper addresses the problem of finding shortest paths homotopic to a given disjoint set of paths that wind amongst point obstacles in the plane. We present a faster algorithm than previously known.
引用
@article{arxiv.cs/0204050,
title = {Computing Homotopic Shortest Paths Efficiently},
author = {Alon Efrat and Stephen G. Kobourov and Anna Lubiw},
journal= {arXiv preprint arXiv:cs/0204050},
year = {2007}
}
备注
12 pages, 11 figures