Sciweavers

188 search results - page 6 / 38
» The 2-center problem in three dimensions
Sort
View
ALGORITHMICA
2010
111views more  ALGORITHMICA 2010»
13 years 8 months ago
Three-Sided Stable Matchings with Cyclic Preferences
Knuth [14] asked whether the stable matching problem can be generalised to three dimensions i. e., for families containing a man, a woman and a dog. Subsequently, several authors ...
Péter Biró, Eric McDermid
JACM
2010
135views more  JACM 2010»
13 years 7 months ago
A dynamic data structure for 3-D convex hulls and 2-D nearest neighbor queries
We present a fully dynamic randomized data structure that can answer queries about the convex hull of a set of n points in three dimensions, where insertions take O(log3 n) expect...
Timothy M. Chan
JSCIC
2010
136views more  JSCIC 2010»
13 years 3 months ago
Multiple Level Sets for Piecewise Constant Surface Reconstruction in Highly Ill-Posed Problems
This paper considers highly ill-posed surface recovery inverse problems, where the sought surface in 2D or 3D is piecewise constant with several possible level values. These level...
K. van den Doel, U. M. Ascher, A. Leitão
ICRA
2006
IEEE
139views Robotics» more  ICRA 2006»
14 years 2 months ago
Towards Particle Filter SLAM with Three Dimensional Evidence Grids in a Flooded Subterranean Environment
Abstract— This paper describes the application of a RaoBlackwellized Particle Filter to the problem of simultaneous localization and mapping onboard a hovering autonomous underwa...
Nathaniel Fairfield, George Kantor, David Wettergr...
ICRA
2006
IEEE
127views Robotics» more  ICRA 2006»
14 years 2 months ago
Controlling three Dimensional Swarms of Robots
— We address the problem of modeling and controlling a swarm of fully actuated point-like robots in three dimensions by generalizing the planar framework from [1]. We define a e...
Nathan Michael, Calin Belta, Vijay Kumar