John Reif, Zheng Sun  Home/Search
Context Related
| duke.edu/~sunz/Research/Robot...Flow.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: duke.edu/~sunz/Researc...research (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . This paper investigates the problem of time-optimum movement (Update)
Context of citations to this paper: More
...of a path p is defined to be the weighted sum of the lengths of the segments of p inside each region. Another example is the flow problem ([7]) Supported by NSF ITR EIA 0086015, NSF IRI 9619647, NSF CCR 9725021, SEGR Award NSF 11S 01 94604, Office of Naval Research Contract...
.... approach is also used for the weighted region optimal path problem [1, 6, 2] as well as the optimal path problem in the presence of flows[7]. Lanthier, Maheshwari, and Sack [3] used Dijkstra s algorithm to compute an optimal discrete path in G. If m Steiner points are placed...
Cited by: More
On Frictional Mechanical Systems And Their - Computational Power John (Correct)
On Energy-minimizing Paths on Terrains for a Mobile Robot - Sun, Reif (2003) (Correct)
BUSHWHACK: An Approximation Algorithm for Minimal Paths Through.. - Sun, Reif (2001) (Correct)
Similar documents (at the sentence level):
33.0%: Movement Planning in the Presence of Flows - John Reif Zheng (2001) (Correct)
Active bibliography (related documents): More All
0.7: On Finding Approximate Optimal Paths in Weighted Regions - Sun, Reif (Correct)
0.7: Geometric Shortest Paths and Network Optimization - Mitchell (1998) (Correct)
0.5: An Efficient Approximation Algorithm for Weighted Region.. - Reif, Sun (2000) (Correct)
Similar documents based on text: More All
0.3: On Boundaries of Highly Visible Spaces and Applications - Reif, Sun (Correct)
0.2: Moisture and Heat Transport in Unsaturated Swelling Porous.. - Bennethum, Cushman (Correct)
0.1: A Multiresolution Study of Effective Properties of Complex.. - Steinberg, McCoy (1998) (Correct)
Related documents from co-citation: More All
2: Approximation algorithms for geometric shortest path problems (context) - Aleksandrov, Maheshwari et al. - 2000
2: An efficient approximation algorithm for weighted region shortest path problem - Reif, Sun - 2000
BibTeX entry: (Update)
J. Reif and Z. Sun. Movement planning in the presence of flows. Lecture Notes in Computer Science, 2125:450--461, 2001. http://citeseer.ist.psu.edu/article/reif01movement.html More
@article{ reif00movement,
author = "John Reif and Zheng Sun",
title = "Movement Planning in the Presence of Flows",
journal = "Lecture Notes in Computer Science",
volume = "2125",
pages = "450--??",
year = "2000",
url = "citeseer.ist.psu.edu/article/reif01movement.html" }
Citations (may not include all citations):133 Quantifier elimination for real closed fields by cylindric a.. (context) - Collins - 1975
113 New lower bound techniques for robot motion planning problem.. (context) - Canny, Reif - 1987
90 Complexity of the mover's problem and generalizations (context) - Reif - 1979
79 Motion planning in the presence of moving obstacles - Reif, Sharir - 1985
57 Some algebraic and geometric computations in PSPACE (context) - Canny - 1988
49 Geometric shortest paths and network optimization - Mitchell - 1998
43 general techniques for computing topological properties of r.. (context) - Schwartz, Sharir et al. - 1983
37 Motion planning in the presence of movable obstacles (context) - Wilfong - 1988
31 The weighted region problem: Finding shortest paths through .. (context) - Mitchell, Papadimitriou - 1991
28 Approximating weighted shortest paths on polyhedral surfaces - Lanthier, Maheshwari et al. - 1997
18 A new algorithm for computing shortest paths in weighted pla.. - Mata, Mitchell - 1997
11 An ffl-approximation algorithm for weighted shortest paths o.. (context) - Aleksandrov, Lanthier et al. - 1998
11 A single-exponential upper bound for finding shortest paths .. (context) - Reif, Storer - 1994
7 Deterministic minimal time vessel routing (context) - Papadakis, Perakis - 1990
7 Approximation algorithms for geometric shortest path problem.. (context) - Aleksandrov, Maheshwari et al. - 2000
6 Minimal time vessel routing in a time-dependent environment (context) - Papadakis, Perakis - 1989
5 BUSHWHACK: An Approximation Algorithm for Minimal Paths Thro.. - Reif, Sun
3 An efficient approximation algorithm for weighted region sho.. - Reif, Sun - 2000
1 Direction weighted shortest path plannin (context) - Sellen - 1995
Documents on the same site (http://www.cs.duke.edu/~sunz/Research/research.html): More
An Efficient Approximation Algorithm for Weighted Region.. - Reif, Sun (2000) (Correct)
BUSHWHACK: An Approximation Algorithm for Minimal Paths Through.. - Sun, Reif (2001) (Correct)
On Boundaries of Highly Visible Spaces and Applications - Reif, Sun (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC