Sciweavers

12015 search results - page 629 / 2403
» Interactive Algorithms 2005
Sort
View
ICRA
2005
IEEE
159views Robotics» more  ICRA 2005»
16 years 9 days ago
Detection and Localization of Curbs and Stairways Using Stereo Vision
— We present algorithms to detect and precisely localize curbs and stairways for autonomous navigation. These algorithms combine brightness information (in the form of edgels) wi...
Xiaoye Lu, Roberto Manduchi
160
Voted
COCOON
2005
Springer
16 years 7 days ago
Radial Coordinate Assignment for Level Graphs
We present a simple linear time algorithm for drawing level graphs with a given ordering of the vertices within each level. The algorithm draws in a radial fashion without changing...
Christian Bachmaier, Florian Fischer, Michael Fors...
167
Voted
COCOON
2005
Springer
16 years 7 days ago
Bicriteria Network Design via Iterative Rounding
We study the edge-connectivity survivable network design problem with an additional linear budget constraint. We give a strongly polynomial time (3, 3)-approximation algorithm for ...
Piotr Krysta
ISAAC
2005
Springer
100views Algorithms» more  ISAAC 2005»
16 years 6 days ago
Separability with Outliers
We develop exact and approximate algorithms for computing optimal separators and measuring the extent to which two point sets in d-dimensional space are separated, with respect to...
Sariel Har-Peled, Vladlen Koltun
IWINAC
2005
Springer
16 years 6 days ago
Self Assembling Graphs
A self-assembly algorithm for synchronising agents and have them arrange according to a particular graph is given. This algorithm, expressed using an ad hoc rule-based process alge...
Vincent Danos, Fabien Tarissan