Sciweavers

1222 search results - page 64 / 245
» Some Results on Directable Automata
Sort
View
JDA
2006
184views more  JDA 2006»
14 years 9 months ago
Dynamic shortest paths and transitive closure: Algorithmic techniques and data structures
In this paper, we survey fully dynamic algorithms for path problems on general directed graphs. In particular, we consider two fundamental problems: dynamic transitive closure and...
Camil Demetrescu, Giuseppe F. Italiano
ESA
2007
Springer
140views Algorithms» more  ESA 2007»
15 years 4 months ago
On Minimum Power Connectivity Problems
Given a (directed or undirected) graph with edge costs, the power of a node is the maximum cost of an edge leaving it, and the power of the graph is the sum of the powers of its n...
Yuval Lando, Zeev Nutov
IROS
2006
IEEE
143views Robotics» more  IROS 2006»
15 years 3 months ago
3D Field D: Improved Path Planning and Replanning in Three Dimensions
— We present an interpolation-based planning and replanning algorithm that is able to produce direct, lowcost paths through three-dimensional environments. Our algorithm builds u...
Joseph Carsten, Dave Ferguson, Anthony Stentz
IROS
2006
IEEE
100views Robotics» more  IROS 2006»
15 years 3 months ago
Towards Whole Arm Manipulation by Contact State Transition
— This paper discusses the whole arm manipulation allowing the contact state transition. For manipulation of an object under fully constrained, the contact state transition becom...
Tetsuyou Watanabe, Kensuke Harada, Tsuneo Yoshikaw...
ICMCS
2005
IEEE
194views Multimedia» more  ICMCS 2005»
15 years 3 months ago
An hardware architecture for 3D object tracking and motion estimation
We present a method to track and estimate the motion of a 3D object with a monocular image sequence. The problem is based on the state equations and is solved by a sequential Mont...
Patrick Lanvin, Jean-Charles Noyer, Mohammed Benje...