Sciweavers

2188 search results - page 76 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
CP
2008
Springer
15 years 4 months ago
A Geometric Constraint over k-Dimensional Objects and Shapes Subject to Business Rules
This paper presents a global constraint that enforces rules written in a language based on arithmetic and first-order logic to hold among a set of objects. In a first step, the rul...
Mats Carlsson, Nicolas Beldiceanu, Julien Martin
117
Voted
CATS
2007
15 years 3 months ago
Some Structural and Geometric Properties of Two-Connected Steiner Networks
We consider the problem of constructing a shortest Euclidean 2-connected Steiner network (SMN) for a set of terminals. This problem has natural applications in the design of survi...
K. Hvam, L. Reinhardt, Pawel Winter, Martin Zachar...
HAIS
2008
Springer
15 years 3 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 2 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 1 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