On the probability of success in a routing process
- 1 January 1976
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IEEE
- Vol. 64 (11) , 1624-1625
- https://doi.org/10.1109/proc.1976.10385
Abstract
Lee's path search mechanism has been identified as a percolation process and the probability of a successful search is obtained analytically.Keywords
This publication has 5 references indexed in Scilit:
- On the Ordering of Connections for Automatic Wire RoutingIEEE Transactions on Computers, 1972
- An introduction to percolation theoryAdvances in Physics, 1971
- Percolation Processes and Related TopicsJournal of the Society for Industrial and Applied Mathematics, 1963
- Monte Carlo Estimates of Percolation Probabilities for Various LatticesPhysical Review B, 1962
- An Algorithm for Path Connections and Its ApplicationsIEEE Transactions on Electronic Computers, 1961