Sciweavers

2489 search results - page 102 / 498
» On the Subgroup Distance Problem
Sort
View
JAL
2006
175views more  JAL 2006»
15 years 3 months ago
Approximations for minimum and min-max vehicle routing problems
: We consider a variety of vehicle routing problems. The input to a problem consists of a graph G = (N, E) and edge lengths l(e) e E. Customers located at the vertices have to be ...
Esther M. Arkin, Refael Hassin, Asaf Levin
ECAI
2006
Springer
15 years 7 months ago
Self-Organizing Multiagent Approach to Optimization in Positioning Problems
The facility positioning3 problem concerns the location of facilities such as bus-stops, fire stations, schools, so as to optimize one or several objectives. This paper contributes...
Sana Moujahed, Olivier Simonin, Abderrafiaa Koukam...
190
Voted
CVPR
2009
IEEE
16 years 11 months ago
Learning Semantic Visual Vocabularies Using Diffusion Distance
In this paper, we propose a novel approach for learning generic visual vocabulary. We use diffusion maps to au-tomatically learn a semantic visual vocabulary from ab-undant quantiz...
Jingen Liu (University of Central Florida), Yang Y...
STOC
2003
ACM
117views Algorithms» more  STOC 2003»
16 years 4 months ago
Distinct distances in three and higher dimensions
Improving an old result of Clarkson et al., we show that the number of distinct distances determined by a set P of n points in three-dimensional space is (n77/141) = (n0.546 ), fo...
Boris Aronov, János Pach, Micha Sharir, G&a...
MHCI
2009
Springer
15 years 10 months ago
Hoverflow: exploring around-device interaction with IR distance sensors
By equipping a mobile device with distance sensing capabilities, we aim to expand the interaction possibilities of mobile and wearable devices beyond the confines of the physical ...
Sven G. Kratz, Michael Rohs