Sciweavers

3 search results - page 1 / 1
» Traversing Directed Eulerian Mazes
Sort
View
WG
2000
Springer
13 years 9 months ago
Traversing Directed Eulerian Mazes
Sandeep N. Bhatt, Shimon Even, David S. Greenberg,...
DAC
1995
ACM
13 years 9 months ago
Orthogonal Greedy Coupling - A New Optimization Approach to 2-D FPGA Routing
We propose a novel optimization scheme that can improve the routing by reducing a newly observed router decaying effect. A pair of greedy-grow algorithms, each emphasizing a diffe...
Yu-Liang Wu, Malgorzata Marek-Sadowska
STOC
1997
ACM
76views Algorithms» more  STOC 1997»
13 years 9 months ago
Exploring Unknown Environments
We consider exploration problems where a robot has to construct a complete map of an unknown environment. We assume that the environment is modeled by a directed, strongly connecte...
Susanne Albers, Monika Rauch Henzinger