Sciweavers

SWAT
1998
Springer
77views Algorithms» more  SWAT 1998»
13 years 9 months ago
Optimal Deterministic Protocols for Mobile Robots on a Grid
Roberto Grossi, Andrea Pietracaprina, Geppino Pucc...
SWAT
1998
Springer
84views Algorithms» more  SWAT 1998»
13 years 9 months ago
Models and Motion Planning
We study the complexity of the motion planning problem for a bounded-reach robot in the situation where the n obstacles in its workspace satisfy two of the realistic models propos...
Mark de Berg, Matthew J. Katz, Mark H. Overmars, A...
SWAT
1998
Springer
108views Algorithms» more  SWAT 1998»
13 years 9 months ago
Formal Language Constrained Path Problems
Given an alphabet , a (directed) graph G whose edges are weighted and -labeled, and a formal language L , the formal-language-constrained shortest/simple path problem consists of ...
Christopher L. Barrett, Riko Jacob, Madhav V. Mara...
SWAT
1998
Springer
110views Algorithms» more  SWAT 1998»
13 years 9 months ago
On the Number of Regular Vertices of the Union of Jordan Regions
Let C be a collection of n Jordan regions in the plane in general position, such that each pair of their boundaries intersect in at most s points, where s is a constant. Let U den...
Boris Aronov, Alon Efrat, Dan Halperin, Micha Shar...