208 search results - page 31 / 42 » Improved upper bounds on the crossing number |
WAOA
2005
Springer
15 years 4 months ago
2005
Springer
An instance of the classical Stable Roommates problem (sr) need not admit a stable matching. This motivates the problem of finding a matching that is “as stable as possible”, ...
MOBICOM
2005
ACM
15 years 4 months ago
2005
ACM
In this paper we investigate the benefits of a heterogeneous architecture for wireless sensor networks composed of a few resource rich mobile nodes and a large number of simple s...
ICIP
2001
IEEE
16 years 26 days ago
2001
IEEE
This paper proposes a search method for detecting known objects quickly in 3D environments with a pan-tilt-zoom camera. In our previous work, we proposed an algorithm named Active...
100
click to vote
ICDCS
2008
IEEE
15 years 5 months ago
2008
IEEE
— Connected dominating set (CDS) has a wide range of applications in wireless ad hoc networks. A number of distributed algorithms for constructing a small CDS in wireless ad hoc ...
100
click to vote
GLVLSI
1996
IEEE
15 years 3 months ago
1996
IEEE
In this paper, we propose a global routing algorithm for multi-layer building-block layouts. The algorithm is based on successive ripup and rerouting while satisfying edge capacit...