Lower and Upper Bounds
for the Time Constant of
First-Passage Percolation
2002 ◽
Vol 11
(5)
◽
pp. 433-445
◽
Keyword(s):
We present improved lower and upper bounds for the time constant of first-passage percolation on the square lattice. For the case of lower bounds, a new method, using the idea of a transition matrix, has been used. Numerical results for the exponential and uniform distributions are presented. A simulation study is included, which results in new estimates and improved upper confidence limits for the time constants.
Keyword(s):
1980 ◽
Vol 12
(04)
◽
pp. 848-863
◽
1977 ◽
Vol 9
(01)
◽
pp. 38-54
◽
Keyword(s):
1981 ◽
Vol 18
(01)
◽
pp. 256-262
◽
Keyword(s):
Keyword(s):
1980 ◽
Vol 12
(04)
◽
pp. 864-879
◽