Sciweavers

2680 search results - page 315 / 536
» The topology of the independence complex
Sort
View
GECCO
2010
Springer
233views Optimization» more  GECCO 2010»
15 years 6 months ago
Evolutionary-based conflict-free scheduling of collective communications on spidergon NoCs
The Spidergon interconnection network has become popular recently in multiprocessor systems on chips. To the best of our knowledge, algorithms for collective communications (CC) h...
Jirí Jaros, Vaclav Dvorak
KR
2010
Springer
15 years 6 months ago
Finding the Next Solution in Constraint- and Preference-Based Knowledge Representation Formalisms
In constraint or preference reasoning, a typical task is to compute a solution, or an optimal solution. However, when one has already a solution, it may be important to produce th...
Ronen I. Brafman, Francesca Rossi, Domenico Salvag...
123
Voted
COMPGEOM
2009
ACM
15 years 6 months ago
Kinetic spanners in Rd
We present a new (1 + ε)-spanner for sets of n points in Rd . Our spanner has size O(n/εd−1 ) and maximum degree O(logd n). The main advantage of our spanner is that it can be...
Mohammad Ali Abam, Mark de Berg
SIGGRAPH
2010
ACM
15 years 6 months ago
Discrete scale axis representations for 3D geometry
This paper addresses the fundamental problem of computing stable medial representations of 3D shapes. We propose a spatially adaptive classification of geometric features that yi...
Balint Miklos, Joachim Giesen, Mark Pauly
ISRR
2001
Springer
106views Robotics» more  ISRR 2001»
15 years 6 months ago
Vision-based Navigation, Environmental Representations and Imaging Geometries
We discuss the role of spatial representations and visual geometries in vision-based navigation. To a large extent, these choices determine the complexity and robustness of a given...
José Santos-Victor, Alexandre Bernardino