COMPUTING THE RELATIVE NEIGHBORHOOD GRAPH IN THE L1 AND L-INFINITY METRICS

[1] BENTLEY JL, 1979, COMPUT SURV, V11, P397, DOI 10.1145/356789.356797

[2] EFFICIENT WORST-CASE DATA-STRUCTURES FOR RANGE SEARCHING [J]. ACTA INFORMATICA, 1980, 13 (02) : 155 - 168

[3] MULTIDIMENSIONAL DIVIDE-AND-CONQUER [J]. COMMUNICATIONS OF THE ACM, 1980, 23 (04) : 214 - 229

[4] ELEMENTARY PROOF OF NONEXISTENCE OF ISOMETRIES BETWEEN LPK AND LQK [J]. IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1979, 23 (06) : 696 - 699

[5] Dobkin D., 1976, SIAM Journal on Computing, V5, P181, DOI 10.1137/0205015

[6] LANKFORD PM, 1973, GEOG ANAL, V5, P133

[7] 2-DIMENSIONAL VORONOI DIAGRAMS IN THE LP-METRIC [J]. JOURNAL OF THE ACM, 1980, 27 (04) : 604 - 618

[8] VORONOI DIAGRAMS IN L1 (L INFINITY) METRICS WITH TWO-DIMENSIONAL STORAGE APPLICATIONS [J]. SIAM JOURNAL ON COMPUTING, 1980, 9 (01) : 200 - 211

[9] Shamos M. I., 1975, 16TH P IEEE S F COMP, P151, DOI DOI 10.1109/SFCS.1975.8

[10] Shamos Michael I., 1978, THESIS YALE U

[1] BENTLEY JL, 1979, COMPUT SURV, V11, P397, DOI 10.1145/356789.356797

[2] EFFICIENT WORST-CASE DATA-STRUCTURES FOR RANGE SEARCHING [J]. ACTA INFORMATICA, 1980, 13 (02) : 155 - 168

[3] MULTIDIMENSIONAL DIVIDE-AND-CONQUER [J]. COMMUNICATIONS OF THE ACM, 1980, 23 (04) : 214 - 229

[4] ELEMENTARY PROOF OF NONEXISTENCE OF ISOMETRIES BETWEEN LPK AND LQK [J]. IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1979, 23 (06) : 696 - 699

[5] Dobkin D., 1976, SIAM Journal on Computing, V5, P181, DOI 10.1137/0205015

[6] LANKFORD PM, 1973, GEOG ANAL, V5, P133

[7] 2-DIMENSIONAL VORONOI DIAGRAMS IN THE LP-METRIC [J]. JOURNAL OF THE ACM, 1980, 27 (04) : 604 - 618

[8] VORONOI DIAGRAMS IN L1 (L INFINITY) METRICS WITH TWO-DIMENSIONAL STORAGE APPLICATIONS [J]. SIAM JOURNAL ON COMPUTING, 1980, 9 (01) : 200 - 211

[9] Shamos M. I., 1975, 16TH P IEEE S F COMP, P151, DOI DOI 10.1109/SFCS.1975.8

[10] Shamos Michael I., 1978, THESIS YALE U