Sciweavers

114 search results - page 5 / 23
» Resource Constrained Shortest Paths
Sort
View
WALCOM
2010
IEEE
260views Algorithms» more  WALCOM 2010»
13 years 4 months ago
Constant-Work-Space Algorithm for a Shortest Path in a Simple Polygon
We present two space-efficient algorithms. First, we show how to report a simple path between two arbitrary nodes in a given tree. Using a technique called “computing instead of ...
Tetsuo Asano, Wolfgang Mulzer, Yajun Wang
EUROGRAPHICS
2010
Eurographics
14 years 2 months ago
Sketching Clothoid Splines Using Shortest Paths
Clothoid splines are gaining popularity as a curve representation due to their intrinsically pleasing curvature, which varies piecewise linearly over arc length. However, construc...
Ilya Baran, Jaakko Lehtinen, Jovan Popovic
JPDC
2006
187views more  JPDC 2006»
13 years 5 months ago
Maximum lifetime data sensing and extraction in energy constrained networked sensor systems
We focus on data gathering problems in energy constrained networked sensor systems. The system operates in rounds where a subset of the sensors generate a certain number of data p...
Bo Hong, Viktor K. Prasanna
JUCS
2010
142views more  JUCS 2010»
13 years 4 months ago
Mobile Agent Routing with Time Constraints: A Resource Constrained Longest-Path Approach
: Mobile agent technology advocates the mobility of code rather than the transfer of data. As data is found in several sites, a mobile agent has to plan an itinerary to visit sever...
Eduardo Camponogara, Ricardo Boveto Shima
ICDE
2010
IEEE
290views Database» more  ICDE 2010»
13 years 6 months ago
Evaluating path queries over route collections
Abstract— Nowadays, vast amount of routing data, like sequences of points of interests, landmarks, etc., are available due to the proliferation of geodata services. We refer to t...
Panagiotis Bouros, Y. Vassiliou