Sciweavers

2617 search results - page 147 / 524
» Adaptive local ratio
Sort
View
IROS
2008
IEEE
146views Robotics» more  IROS 2008»
16 years 29 days ago
Optimal distributed planning for self assembly of modular manipulators
— We describe algorithms to build self-assembling robot systems composed of active modular robots and passive bars. The distributed algorithms are based on locally optimal matchi...
Seung-kook Yun, Daniela Rus
LCN
2007
IEEE
16 years 26 days ago
A Scalable Hybrid Approach to Switching in Metro Ethernet Networks
—The most common technology in Local Area Networks is the Ethernet protocol. The continuing evolution of Ethernet has propelled it into the scope of Metropolitan Area Networks. E...
Minh Huynh, Prasant Mohapatra
DAGM
2003
Springer
15 years 11 months ago
IR Pedestrian Detection for Advanced Driver Assistance Systems
Abstract. This paper describes a system for pedestrian detection in infrared images implemented and tested on an experimental vehicle. A specific stabilization procedure is applie...
Massimo Bertozzi, Alberto Broggi, M. Carletti, Ale...
RECOMB
1997
Springer
15 years 10 months ago
A more efficient approximation scheme for tree alignment
We present a new polynomial time approximation scheme (PTAS) for tree alignment, which is an important variant of multiple sequence alignment. As in the existing PTASs in the liter...
Lusheng Wang, Tao Jiang, Dan Gusfield
APPROX
2008
Springer
124views Algorithms» more  APPROX 2008»
15 years 8 months ago
Deterministic 7/8-Approximation for the Metric Maximum TSP
We present the first 7/8-approximation algorithm for the maximum traveling salesman problem with triangle inequality. Our algorithm is deterministic. This improves over both the r...
Lukasz Kowalik, Marcin Mucha