Parameterized Complexity (1998)

by Rod G. Downey , Michael R. Fellows , Rolf Niedermeier , Peter Rossmanith , Rod G. Downey (wellington , New Zeal , Michael R. Fellows (newcastle , Rolf Niedermeier (tubingen , Peter Rossmanith (tu Munchen
Citations:868 - 62 self

Active Bibliography

18 Approximation Algorithms for Curvature-Constrained Shortest Paths – - 1996
27 Compaction Algorithms for Non-Convex Polygons and Their Applications – - 1994
42 Algorithmic Motion Planning – - 1997
8 Parameterized Complexity of Geometric Problems – - 2007
123 Social Potential Fields: A Distributed Behavioral Control for Autonomous Robots – - 1999
Unsynchronized Distributed Motion Planning with Safety Guarantees under Second-Order Dynamics
5 Reachability By Paths of Bounded Curvature in Convex Polygons – - 2000
3 Convex Tours of Bounded Curvature – - 1999
3 Geometrical Motion Planning For Highly Redundant Manipulators Using A Continuous Model – - 1994
3 Robot Motion Planning and the Single Cell Problem in Arrangements – - 1994
32 Compaction and Separation Algorithms for Non-Convex Polygons and Their Applications – - 1995
75 Robot Navigation in Unknown Terrains: Introductory Survey of Non-Heuristic Algorithms – - 1993
Planification De Trajectoire Non-Holonome En Espace Dynamique
Trajectory Planning Amidst Moving Obstacles: Path-Velocity Decomposition Revisited – - 1998
A Time-Sweeping Approach for Determining Shortest Paths in a Dynamic, 2-D Environment with Multiple, Moving Goals – - 1995
Using Framed-Octrees to Find Conditional Shortest Paths in an Unknown 3-D Environment – - 1995
3 Kinodynamic Planning with Moving Obstacles: the Case of a Structured Workspace – - 1992
1 Towards single-arm reaching for humanoids in dynamic environments – - 2004
6 Robot Algorithms – - 1999