Sciweavers

2342 search results - page 91 / 469
» Sublinear geometric algorithms
Sort
View
HAIS
2008
Springer
15 years 1 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 25 days 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
90
Voted
TROB
2002
84views more  TROB 2002»
15 years 11 days 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 19 days 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 2 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, ...