Regular ArticleAn Incremental Algorithm for a Generalization of the Shortest-Path Problem☆
References (0)
Cited by (0)
- ☆
This work was supported in part by a David and Lucile Packard Fellowship for Science and Engineering, by the National Science Foundation under Grants DCR-8552602 and CCR-9100424, by the Defense Advanced Research Projects Agency, monitored by the Office of Naval Research under Contract N00014-88-K-0590, and by a grant from the Digital Equipment Corporation.
- †
IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY 10598. E-mail: [email protected]. This work was done when this author was at the University of Wisconsin.
- ‡
E-mail: [email protected].
Copyright © 1996 Academic Press. All rights reserved.