Sciweavers

2638 search results - page 47 / 528
» Random Geometric Complexes
Sort
View
TSP
2010
14 years 9 months ago
Randomized and distributed self-configuration of wireless networks: two-layer Markov random fields and near-optimality
Abstract--This work studies the near-optimality versus the complexity of distributed configuration management for wireless networks. We first develop a global probabilistic graphic...
Sung-eok Jeon, Chuanyi Ji
GECCO
2005
Springer
138views Optimization» more  GECCO 2005»
15 years 8 months ago
Artificial immune system for solving generalized geometric problems: a preliminary results
Generalized geometric programming (GGP) is an optimization method in which the objective function and constraints are nonconvex functions. Thus, a GGP problem includes multiple lo...
Jui-Yu Wu, Yun-Kung Chung
ALGORITHMICA
2002
83views more  ALGORITHMICA 2002»
15 years 2 months ago
A Tutorial for Designing Flexible Geometric Algorithms
The implementation of an algorithm is faced with the issues efficiency, flexibility, and ease-of-use. In this paper, we suggest a design concept that greatly increases the flexibi...
Vikas Kapoor, Dietmar Kühl, Alexander Wolff
ICRA
2010
IEEE
141views Robotics» more  ICRA 2010»
15 years 28 days ago
Cloth grasp point detection based on multiple-view geometric cues with application to robotic towel folding
Abstract— We present a novel vision-based grasp point detection algorithm that can reliably detect the corners of a piece of cloth, using only geometric cues that are robust to v...
Jeremy Maitin-Shepard, Marco Cusumano-Towner, Jinn...
COMPGEOM
2004
ACM
15 years 7 months ago
The geometric thickness of low degree graphs
We prove that the geometric thickness of graphs whose maximum degree is no more than four is two. In our proofs, we present a space and time efficient embedding technique for gra...
Christian A. Duncan, David Eppstein, Stephen G. Ko...