Sciweavers

11 search results - page 2 / 3
» 3D Field D: Improved Path Planning and Replanning in Three D...
Sort
View
WADS
2001
Springer
113views Algorithms» more  WADS 2001»
13 years 9 months ago
Movement Planning in the Presence of Flows
This paper investigates the problem of time-optimum movement planning in two and three dimensions for a point robot which has bounded control velocity through a set of n polygonal...
John H. Reif, Zheng Sun
COMPGEOM
2000
ACM
13 years 9 months ago
Fast computation of generalized Voronoi diagrams using graphics hardware
: We present a new approach for computing generalized Voronoi diagrams in two and three dimensions using interpolation-based polygon rasterization hardware. The input primitives ma...
Kenneth E. Hoff III, Tim Culver, John Keyser, Ming...
TVCG
2008
112views more  TVCG 2008»
13 years 4 months ago
Reconstruction of Cellular Biological Structures from Optical Microscopy Data
Developments in optical microscopy imaging have generated large high-resolution datasets that have spurred medical researchers to conduct investigations into mechanisms of disease,...
Kishore Mosaliganti, Lee Cooper, Richard Sharp, Ra...
ISER
2004
Springer
182views Robotics» more  ISER 2004»
13 years 10 months ago
Nonholonomic Modeling of Needle Steering
As a flexible needle with a bevel tip is pushed through soft tissue, the asymmetry of the tip causes the needle to bend. We propose that, by using nonholonomic kinematics, contro...
Robert J. Webster III, Noah J. Cowan, Gregory S. C...
ESA
2003
Springer
189views Algorithms» more  ESA 2003»
13 years 10 months ago
On the Complexity of Approximating TSP with Neighborhoods and Related Problems
We prove that various geometric covering problems, related to the Travelling Salesman Problem cannot be efficiently approximated to within any constant factor unless P = NP. This ...
Shmuel Safra, Oded Schwartz