{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T00:19:32Z","timestamp":1771978772588,"version":"3.50.1"},"reference-count":62,"publisher":"Informa UK Limited","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International journal of geographical information systems"],"published-print":{"date-parts":[[1994,1]]},"DOI":"10.1080\/02693799408901986","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T06:05:33Z","timestamp":1183788333000},"page":"43-71","source":"Crossref","is-referenced-by-count":72,"title":["Nearest neighbourhood operations with generalized Voronoi diagrams: a review"],"prefix":"10.1080","volume":"8","author":[{"given":"Atsuyuki","family":"Okabe","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Barry","family":"Boots","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kokichi","family":"Sugihara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"301","reference":[{"key":"CIT0001","doi-asserted-by":"publisher","DOI":"10.1080\/02693798708927819"},{"key":"CIT0002","doi-asserted-by":"crossref","unstructured":"ARONOV , B. , 1987 , On the geodesic Voronoi diagram of point sites in a simple polygon . Proceedings of the ACM Symposium on Computational Geometry, Waterloo, Ontario ( New York : Association for Computing Machinery ), 39 \u2013 49 .","DOI":"10.1145\/41958.41963"},{"key":"CIT0003","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/B978-0-12-386870-1.50009-5","volume-title":"Discrete Algorithms and Complexity, Perspectives in Computing","volume":"15","author":"ASANO T.","year":"1987"},{"key":"CIT0004","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/BF00164401","volume":"20","author":"ASH P. F.","year":"1985","journal-title":"Geometriac Dedicata"},{"key":"CIT0005","doi-asserted-by":"publisher","DOI":"10.1137\/0216006"},{"key":"CIT0006","volume-title":"Institute for Information Processing, Technical University of Graz","author":"AURENHAMMER F.","year":"1988"},{"key":"CIT0007","doi-asserted-by":"publisher","DOI":"10.1145\/116873.116880"},{"key":"CIT0008","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(84)90064-5"},{"key":"CIT0009","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(79)90117-0"},{"key":"CIT0010","volume-title":"Geometric Transformations for Fast Geometric Algorithms","author":"BROWN K. Q.","year":"1980"},{"key":"CIT0011","doi-asserted-by":"publisher","DOI":"10.1287\/opre.20.3.571"},{"key":"CIT0012","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(86)80030-4"},{"key":"CIT0013","unstructured":"CHEZELLE , B. , and GUIBAS , L. J. 1985 , Visibility and intersection problems in plane geometry . Proceedings of the ACM Symposium on Computational Geometry, Baltimore, Maryland , ( New York : Association of Computing Machinery ), pp. 135 \u2013 146 ."},{"key":"CIT0014","unstructured":"DEHNE , F. , and KLEIN , R. , 1987 , An optimal algorithm for computing the Voronoi diagram on a cone . Report SCS-TR-122, School of Computer Science , Carleton University , Ottawa , Canada ."},{"key":"CIT0015","volume-title":"Generalized Voronoi Diagrams and Geometric Search","author":"DRYSDALE R. L.","year":"1979"},{"key":"CIT0016","unstructured":"DRYSDALE , R. L. , and LEE , D-T. , 1978 , Generalized Voronoi diagrams in the plane . Proceedings of the 16th Annual Allerton Conference on Communications, Control and Computing , pp. 833 \u2013 842 ."},{"key":"CIT0017","volume-title":"Algorithms in Computational Geometry","author":"EDELSBRUNNER H.","year":"1987"},{"key":"CIT0018","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(81)90019-5"},{"key":"CIT0019","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581476"},{"key":"CIT0020","volume-title":"Flows in Networks","author":"FORD L. K.","year":"1962"},{"key":"CIT0021","doi-asserted-by":"publisher","DOI":"10.1080\/02693798708927820"},{"key":"CIT0022","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1111\/j.1538-4632.1989.tb00888.x","volume":"221","author":"HANJOUL P.","year":"1989","journal-title":"Geographical Analysis"},{"key":"CIT0023","doi-asserted-by":"publisher","DOI":"10.1145\/322123.322124"},{"key":"CIT0024","unstructured":"IMAI , H. , ASANO , T. , and ASANO , T. , 1985(a) , Visibility of disjoint polygons .Research Memorandum RMI 85-02, Department of Mathematical Engineering and Instrumentation Physics , University of Tokyo ."},{"key":"CIT0025","doi-asserted-by":"publisher","DOI":"10.1137\/0214006"},{"key":"CIT0026","volume-title":"Computational Methods of Generalized Voronoi Diagrams","author":"KOKUBO I.","year":"1985"},{"key":"CIT0027","doi-asserted-by":"crossref","unstructured":"KIRKPATRICK , D. G.,1979,Efficient computation of continuousskeletons. Proceedings of the 20th Annual I.E.E.E. Symposium on Foundations of Computer Science (Los Alamitos, CA:I.E.E.E. Computer Society Press), pp.18\u201327.","DOI":"10.1109\/SFCS.1979.15"},{"key":"CIT0028","first-page":"148","volume-title":"Lecture Notes in Computer Science","volume":"333","author":"KLEIN R.","year":"1988"},{"key":"CIT0029","first-page":"281","volume-title":"Lecture Notes in Computer Science","author":"KLEIN R.","year":"1989"},{"key":"CIT0030","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322219"},{"key":"CIT0031","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1982.4767267"},{"key":"CIT0032","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(83)90065-8"},{"key":"CIT0033","first-page":"249","volume-title":"Computational Geometry","author":"LEH D.-T.","year":"1985"},{"key":"CIT0034","doi-asserted-by":"publisher","DOI":"10.1137\/0210006"},{"key":"CIT0035","doi-asserted-by":"publisher","DOI":"10.1137\/0209017"},{"key":"CIT0036","unstructured":"LUKATELA , H. , 1987 , Hipparchus geopositioning model : an overview . Auto Carlo 8 , Proceedings of the 8th International Symposium on Computer-Assisted Cartography, Baltimore, Maryland , ( Fails Church , VA : American Society for Photogrammetry and Remote Sensing and American Congress on Surveying and Mapping ), pp. 87 \u2013 96 ."},{"key":"CIT0037","doi-asserted-by":"publisher","DOI":"10.1080\/02693798808927875"},{"key":"CIT0038","doi-asserted-by":"publisher","DOI":"10.1016\/0025-5564(70)90061-1"},{"key":"CIT0039","first-page":"145","volume":"33","author":"MILES R. E.","year":"1971","journal-title":"Sankhaya"},{"key":"CIT0040","doi-asserted-by":"publisher","DOI":"10.2307\/3213553"},{"key":"CIT0041","doi-asserted-by":"crossref","unstructured":"MOUNT , D. M. , 1985 , Voronoi Diagram on the Surface of a Polyhedron , Report 1496 , University of Maryland .","DOI":"10.21236\/ADA166220"},{"key":"CIT0042","doi-asserted-by":"publisher","DOI":"10.1080\/02693798908941502"},{"key":"CIT0043","doi-asserted-by":"publisher","DOI":"10.1068\/a160163"},{"key":"CIT0044","volume-title":"Concepts and Applications of Voronoi Diagrams","author":"OKABE A.","year":"1992"},{"key":"CIT0045","doi-asserted-by":"publisher","DOI":"10.1068\/a200609"},{"key":"CIT0046","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1068\/a190431","volume":"19","author":"OPENSHAW S.","year":"1987","journal-title":"Environment and Planning A"},{"key":"CIT0047","unstructured":"PASCHINGER , I. , 1982 , Konvex Polytope und Dirichiletsche Zellenkomplexe , Unpublished Dissertation . Insitut f\u00fcr Mathematik, University of Salzburg , Austria ."},{"key":"CIT0048","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry\u2014An Introduction","author":"PREPARATA F. P.","year":"1985"},{"key":"CIT0049","unstructured":"SEOUNG , Y. M. , and ASANO , T. , 1987 , Facility location problems with obstacles . Proceedings of the 1987 Joint Technical Conference on Circuits and Systems , ( JTC\u2014CAS\u201887 ) ( Tokyo : I.E.I.C.E. ), pp. 237 \u2013 242 ."},{"key":"CIT0050","volume-title":"Computational Geometry","author":"SHAMOS M. I.","year":"1978"},{"key":"CIT0051","doi-asserted-by":"crossref","unstructured":"SHAMOS , M. I. , and HOEY , D. , 1975 , Closest-point problems . Proceedings of the I6th Annual I.E.E.E. Symposium on Foundations of Computer Science , ( Los Alamitos , CA : I.E.E.E. Computer Society Press ), pp. 151 \u2013 162 .","DOI":"10.1109\/SFCS.1975.8"},{"key":"CIT0052","doi-asserted-by":"publisher","DOI":"10.1137\/0214034"},{"key":"CIT0053","doi-asserted-by":"crossref","unstructured":"SHARIR , M., andBALTSAM , A.,1986,On shortest paths a mist convex polyhedra. Proceedings of the 2nd Annual ACM Symposium on Computational Geometry, Yorktown Heights, New York (New York:A.C.M.), 193\u2013206.","DOI":"10.1145\/10515.10537"},{"key":"CIT0054","doi-asserted-by":"crossref","unstructured":"SHARIR , M. , and SCHORR , A. , 1984 , On shortest paths in polyhedral spaces , The 16th ACM Symposium of Theory and Computing ( New York : C.A.M. ), 144 \u2013 153 .","DOI":"10.1145\/800057.808676"},{"key":"CIT0055","doi-asserted-by":"crossref","unstructured":"SIBSON , R. , 1980 , A vector identity for the Dirichlet tessellation . Mathematical Proceedings of the Cambridge Philosophical Society , 87 , 151 \u2013 155 .","DOI":"10.1017\/S0305004100056589"},{"key":"CIT0056","volume-title":"Geographic Information Systems: An Introduction","author":"STAR J.","year":"1990"},{"key":"CIT0057","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195992000032"},{"key":"CIT0058","doi-asserted-by":"crossref","unstructured":"SUGIHARA , K. , and IRI , M. , 1992 , Construction of the Voronoi diagram for \u201cone million\u201d generators in single-precision arithmetic . Proceedings of the I.E.E.E. ( New York , NY : I.E.E.E. Headquarters ), 80 , 1471 \u2013 1484 .","DOI":"10.1109\/5.163412"},{"key":"CIT0059","doi-asserted-by":"crossref","first-page":"1082","DOI":"10.1175\/1520-0493(1911)39<1248a:DNGB>2.0.CO;2","volume":"39","author":"THIESSEN A. H.","year":"1911","journal-title":"Monthly Weather Review"},{"key":"CIT0060","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1908.134.198"},{"key":"CIT0061","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187890"},{"key":"CIT0062","volume-title":"Voronoi Diagram on a Network","author":"YOMONO H.","year":"1991"}],"container-title":["International journal of geographical information systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/02693799408901986","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,15]],"date-time":"2024-02-15T21:53:34Z","timestamp":1708034014000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/02693799408901986"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,1]]},"references-count":62,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1994,1]]}},"alternative-id":["10.1080\/02693799408901986"],"URL":"https:\/\/doi.org\/10.1080\/02693799408901986","relation":{},"ISSN":["0269-3798"],"issn-type":[{"value":"0269-3798","type":"print"}],"subject":[],"published":{"date-parts":[[1994,1]]}}}