Sciweavers

2294 search results - page 212 / 459
» From Path Graphs to Directed Path Graphs
Sort
View
IROS
2008
IEEE
117views Robotics» more  IROS 2008»
15 years 9 months ago
Kinodynamic motion planning with hardware demonstrations
Abstract— This paper provides proof-of-concept that stateof-the-art sampling-based motion planners that are tightly integrated with a physics-based simulator can compute paths th...
Ioan Alexandru Sucan, Jonathan F. Kruse, Mark Yim,...
IWDC
2005
Springer
138views Communications» more  IWDC 2005»
15 years 8 months ago
Hierarchical Routing in Sensor Networks Using k-Dominating Sets
For a connected graph, representing a sensor network, distributed algorithms for the Set Covering Problem can be employed to construct reasonably small subsets of the nodes, calle...
Michael Q. Rieck, Subhankar Dhar
127
Voted
GD
1998
Springer
15 years 7 months ago
Improved Force-Directed Layouts
Abstract. Techniques for drawing graphs based on force-directed placement and virtual physical models have proven surprisingly successful in producing good layouts of undirected gr...
Emden R. Gansner, Stephen C. North
CORR
2006
Springer
108views Education» more  CORR 2006»
15 years 2 months ago
Two polygraphic presentations of Petri nets
: This document gives an algebraic and two polygraphic translations of Petri nets, all three providing an easier way to describe reductions and to identify some of them. The first ...
Yves Guiraud
96
Voted
RSA
2006
71views more  RSA 2006»
15 years 2 months ago
Some conditional correlation inequalities for percolation and related processes
: Consider ordinary bond percolation on a finite or countably infinite graph. Let s, t, a, and b be vertices. An earlier paper (J. Van den Berg and J. Kahn, Ann Probab 29 (2001), 1...
Jacob van den Berg, Olle Häggström, Jeff...