Sciweavers

2796 search results - page 148 / 560
» The coolest path problem
Sort
View
AROBOTS
1998
104views more  AROBOTS 1998»
15 years 4 months ago
A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots
This paper addresses the problem of building large-scale geometric maps of indoor environments with mobile robots. It poses the map building problem as a constrained, probabilistic...
Sebastian Thrun, Wolfram Burgard, Dieter Fox
COMCOM
2006
75views more  COMCOM 2006»
15 years 5 months ago
Finding a least hop(s) path subject to multiple additive constraints
In this paper, for the purpose of saving network resources, we first introduce and investigate a new problem referred to as the least hop(s) multiple additively constrained path (...
Gang Cheng, Nirwan Ansari
JAL
2006
175views more  JAL 2006»
15 years 5 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
JCO
2007
128views more  JCO 2007»
15 years 5 months ago
Approximation algorithms and hardness results for labeled connectivity problems
Let G = (V, E) be a connected multigraph, whose edges are associated with labels specified by an integer-valued function L : E → N. In addition, each label ℓ ∈ N has a non-...
Refael Hassin, Jérôme Monnot, Danny S...
SIROCCO
2004
15 years 6 months ago
Path Layout on Tree Networks: Bounds in Different Label Switching Models
Path Layout is a fundamental graph problem in label switching protocols. This problem is raised in various protocols such as the traditional ATM protocol and MPLS which is a new l...
Anat Bremler-Barr, Leah Epstein