An algorithm for calculating minimum Euclidean distance between two geographic features

[1]  A. ROSENFELD,et al.  Distance functions on digital pictures , 1968, Pattern Recognit..

[2]  Allen Klinger,et al.  PATTERNS AND SEARCH STATISTICS , 1971 .

[3]  Jon Louis Bentley,et al.  Multidimensional divide-and-conquer , 1980, CACM.

[4]  Jacob T. Schwartz,et al.  Finding the Minimum Distance Between Two Convex Polygons , 1981, Information Processing Letters.

[5]  Hanan Samet,et al.  Distance Transform for Images Represented by Quadtrees , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Irene Gargantini,et al.  An effective way to represent quadtrees , 1982, CACM.

[7]  Donna J. Peuquet,et al.  A Conceptual Framework and Comparison of Spatial Data Models , 1984 .

[8]  Francis Y. L. Chin,et al.  Minimum Vertex Distance Between Separable Convex Polygons , 1984, Inf. Process. Lett..

[9]  L. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi , 1985, TOGS.

[10]  Chak-Kuen Wong,et al.  Distance problems in computational geometry with fixed orientations , 1985, SCG '85.

[11]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[12]  Steven Fortune,et al.  A sweepline algorithm for Voronoi diagrams , 1986, SCG '86.

[13]  Marloes L. P. van Lierop,et al.  Geometrical transformations on pictures represented by leafcodes , 1986, Comput. Vis. Graph. Image Process..

[14]  Donna J. Peuquet,et al.  Representations of Geographic Space: Toward a Conceptual Synthesis , 1988 .

[15]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[16]  Hanan Samet,et al.  Applications of spatial data structures , 1989 .

[17]  James E. Bobrow,et al.  A Direct Minimization Approach for Obtaining the Distance between Convex Polyhedra , 1989, Int. J. Robotics Res..

[18]  Per-Ola Forsgren,et al.  An Interobject Distance Measure Based on Medial Axes Retrieved from Discrete Distance Maps , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  C. Tomlin.  Geographic information systems and cartographic modeling , 1990 .

[20]  Clifford A. Shaffer,et al.  A New Region Expansion for Quadtrees , 1990, IEEE Trans. Pattern Anal. Mach. Intell..