{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:56:42Z","timestamp":1725559002718},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540223399"},{"type":"electronic","value":"9783540278108"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27810-8_14","type":"book-chapter","created":{"date-parts":[[2010,7,13]],"date-time":"2010-07-13T13:27:29Z","timestamp":1279027649000},"page":"150-160","source":"Crossref","is-referenced-by-count":3,"title":["Construction of the Nearest Neighbor Embracing Graph of a Point Set"],"prefix":"10.1007","author":[{"given":"M. Y.","family":"Chan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Danny","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francis Y. L.","family":"Chin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cao An","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"publisher","first-page":"1089","DOI":"10.2307\/2531159","volume":"40","author":"A.J. Baddeley","year":"1984","unstructured":"Baddeley, A.J., Silverman, B.W.: A cautionary example on the use of secondorder methods for analyzing point patterns. Biometrics\u00a040, 1089\u20131093 (1984)","journal-title":"Biometrics"},{"issue":"1","key":"14_CR2","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1145\/200836.200853","volume":"42","author":"P.B. Callahan","year":"1995","unstructured":"Callahan, P.B., Kosaraju, S.R.: A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields. Journal of the ACM\u00a042(1), 67\u201390 (1995)","journal-title":"Journal of the ACM"},{"issue":"2","key":"14_CR3","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1137\/S0097539795285916","volume":"28","author":"F. Chin","year":"1998","unstructured":"Chin, F., Wang, C.A.: Finding the constrained Delaunay triangulation and constrained Voronoi diagram of a simple polygon in linear time. SIAM Journal of Computing\u00a028(2), 471\u2013486 (1998)","journal-title":"SIAM Journal of Computing"},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Chiu, S.N., Molchanov, I.S.: A new graph related to the directions of nearest neighbours in a point process. Advances in Applied Probability\u00a035(1) (2003)","DOI":"10.1239\/aap\/1046366098"},{"key":"14_CR5","volume-title":"Graph Theory","author":"F. Harary","year":"1971","unstructured":"Harary, F.: Graph Theory. Addison-Wesley, Reading (1971)"},{"key":"14_CR6","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. McGraw-Hill, New York (2001)","edition":"2"},{"key":"14_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry","author":"F.P. Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry. Springer, Heidelberg (1985)"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory - SWAT 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27810-8_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,2]],"date-time":"2021-05-02T23:27:05Z","timestamp":1619998025000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27810-8_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540223399","9783540278108"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27810-8_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}