Sciweavers

2342 search results - page 91 / 469
» Sublinear geometric algorithms
Sort
View
HAIS
2008
Springer
15 years 4 months ago
Extraction of Geometrical Features in 3D Environments for Service Robotic Applications
Modeling environments with 3D feature based representations is a challenging issue in current mobile robotics. Fast and robust algorithms are required for applicability to navigati...
Paloma de la Puente, Diego Rodríguez-Losada...
CORR
2008
Springer
151views Education» more  CORR 2008»
15 years 3 months ago
Geometric Set Cover and Hitting Sets for Polytopes in $R^3$
Suppose we are given a finite set of points P in R3 and a collection of polytopes T that are all translates of the same polytope T. We consider two problems in this paper. The firs...
Sören Laue
TROB
2002
84views more  TROB 2002»
15 years 2 months ago
Spatial stiffness realization with parallel springs using geometric parameters
Abstract--This paper investigates the synthesis of a spatial stiffness matrix using simple line springs. A new algorithm is developed, which enables the selection of constituent sp...
Kinkwan Choi, Shilong Jiang, Zexiang Li
CAD
2005
Springer
15 years 3 months ago
Industrial geometry: recent advances and applications in CAD
Industrial Geometry aims at unifying existing and developing new methods and algorithms for a variety of application areas with a strong geometric component. These include CAD, CA...
Helmut Pottmann, Stefan Leopoldseder, Michael Hofe...
SODA
2007
ACM
123views Algorithms» more  SODA 2007»
15 years 4 months ago
Region-fault tolerant geometric spanners
We introduce the concept of region-fault tolerant spanners for planar point sets, and prove the existence of region-fault tolerant spanners of small size. For a geometric graph G ...
Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, ...