Sciweavers

599 search results - page 80 / 120
» The traveling salesman problem
Sort
View
CORR
2004
Springer
118views Education» more  CORR 2004»
13 years 7 months ago
Understanding Search Trees via Statistical Physics
We study the random m-ary search tree model (where m stands for the number of branches of the search tree), an important problem for data storage in computer science, using a varie...
Satya N. Majumdar, David S. Dean, Paul L. Krapivsk...
SODA
1996
ACM
101views Algorithms» more  SODA 1996»
13 years 9 months ago
Randomized Robot Navigation Algorithms
We consider the problem faced by a mobile robot that has to reach a given target by traveling through an unmapped region in the plane containing oriented rectangular obstacles. We...
Piotr Berman, Avrim Blum, Amos Fiat, Howard J. Kar...
INFSOF
2006
129views more  INFSOF 2006»
13 years 7 months ago
An interactive service customization model
: Mass customization has become one of the key strategies for a service provider to differentiate itself from its competitors in a highly segmented global service market. This pape...
Jian Cao, Jie Wang, Kincho H. Law, Shen-sheng Zhan...
ADHOCNOW
2010
Springer
13 years 6 months ago
On Minimizing the Sum of Sensor Movements for Barrier Coverage of a Line Segment
A set of sensors establishes barrier coverage of a given line segment if every point of the segment is within the sensing range of a sensor. Given a line segment I, n mobile sensor...
Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc...
VR
2011
IEEE
376views Virtual Reality» more  VR 2011»
12 years 11 months ago
Self-motion illusions in immersive virtual reality environments
Motion perception in immersive virtual reality environments significantly differs from the real world. For example, previous work has shown that users tend to underestimate trave...
Gerd Bruder, Frank Steinicke, Phil Wieland