422 search results - page 43 / 85 » Shortest paths between shortest paths and independent sets |
102
click to vote
EDBT
2012
ACM
13 years 16 days ago
2012
ACM
With the popularization of GPS-enabled devices there is an increasing interest for location-based queries. In this context, one interesting problem is processing top-k spatial key...
ASPDAC
2005
ACM
15 years 4 days ago
2005
ACM
Abstract— ACG (Adjacent Constraint Graph) is a general floorplan representation. The refinement of constraint graphs gives not only an efficient representation but also a repre...
ALGOSENSORS
2008
Springer
15 years 5 days ago
2008
Springer
With the current progress in robot technology and related areas, sophisticated moving and sensing capabilities are at hand to design robots capable of solving seemingly complex tas...
183
click to vote
ICDE
2009
IEEE
15 years 12 months ago
2009
IEEE
In recent years, the data management community has begun to consider situations in which data access is closely tied to network routing and distributed acquisition: examples includ...
IJRR
2010
14 years 7 months ago
2010
This paper presents the minimum-time sequences of rotations and translations that connect two configurations of a rigid body in the plane. The configuration of the body is its pos...