Sciweavers

297 search results - page 2 / 60
» On the Fastest Vickrey Algorithm
Sort
View
ICDE
2006
IEEE
137views Database» more  ICDE 2006»
14 years 6 months ago
Finding Fastest Paths on A Road Network with Speed Patterns
This paper proposes and solves the Time-Interval All Fastest Path (allFP) query. Given a user-defined leaving or arrival time interval I, a source node s and an end node e, allFP ...
Evangelos Kanoulas, Yang Du, Tian Xia, Donghui Zha...
ICRA
2008
IEEE
136views Robotics» more  ICRA 2008»
13 years 12 months ago
Generalizing the dubins and reeds-shepp cars: Fastest paths for bounded-velocity mobile robots
— What is the shortest or fastest path a mobile robot can follow between two configurations in the unobstructed plane? The answer to this fundamental question is only known anal...
Andrei A. Furtuna, Devin J. Balkcom, Hamid Reza Ch...
SIGECOM
2009
ACM
139views ECommerce» more  SIGECOM 2009»
14 years 18 hour ago
Simple versus optimal mechanisms
The monopolist’s theory of optimal single-item auctions for agents with independent private values can be summarized by two statements. The first is from Myerson [8]: the optim...
Jason D. Hartline, Tim Roughgarden
JDA
2006
59views more  JDA 2006»
13 years 5 months ago
A note on the complexity of minimum dominating set
The currently (asymptotically) fastest algorithm for minimum dominating set on graphs of n nodes is the trivial (2n) algorithm which enumerates and checks all the subsets of
Fabrizio Grandoni
IJRR
2010
117views more  IJRR 2010»
13 years 2 months ago
Generalizing Dubins Curves: Minimum-time Sequences of Body-fixed Rotations and Translations in the Plane
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...
Andrei A. Furtuna, Devin J. Balkcom