Premium
RECURSIVE ALGORITHMS FOR THE ELIMINATION OF REDUNDANT PATHS IN SPATIAL LAG OPERATORS *
Author(s) -
Blommestein Hans J.,
Koper Nick A. M.
Publication year - 1992
Publication title -
journal of regional science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.171
H-Index - 79
eISSN - 1467-9787
pISSN - 0022-4146
DOI - 10.1111/j.1467-9787.1992.tb00170.x
Subject(s) - lag , algorithm , computer science , time lag , mathematical optimization , mathematics , computer network
. Recursive algorithms for the elimination of redundant paths in spatial lag operators are introduced. It is shown that these algorithms have superior computational properties in comparison with the cumbersome procedure proposed by Ross and Harary (1952). A rigorous definition of spatial lag operators is given, while a number of mathematical results and properties are derived. Theoretical and empirical results regarding the performance of the proposed algorithms are presented.