{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T16:24:20Z","timestamp":1725553460879},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540340706"},{"type":"electronic","value":"9783540340713"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11751540_47","type":"book-chapter","created":{"date-parts":[[2006,5,10]],"date-time":"2006-05-10T12:28:51Z","timestamp":1147264131000},"page":"440-448","source":"Crossref","is-referenced-by-count":4,"title":["Efficient Computation of Elliptic Gabriel Graph"],"prefix":"10.1007","author":[{"given":"Changhee","family":"Lee","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Donguk","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hayong","family":"Shin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Deok-Soo","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"47_CR1","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1145\/293347.293348","volume":"45","author":"S. Arya","year":"1998","unstructured":"Arya, S., Mount, D., Netanyahhu, N., Silverman, R., Wu, A.: An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. Journal of the ACM\u00a045, 891\u2013923 (1998)","journal-title":"Journal of the ACM"},{"key":"47_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry - Algorithms and Applications","author":"M. Berg","year":"2000","unstructured":"Berg, M., Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry - Algorithms and Applications. Springer, Heidelberg (2000)"},{"key":"47_CR3","doi-asserted-by":"publisher","first-page":"1502","DOI":"10.1109\/5.163414","volume":"80","author":"J. Jaromczyk","year":"1992","unstructured":"Jaromczyk, J., Toussaint, G.: Relative neighborhood graphs and their relatives. Proceedings of the IEEE\u00a080, 1502\u20131517 (1992)","journal-title":"Proceedings of the IEEE"},{"issue":"3","key":"47_CR4","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1111\/j.1538-4632.1980.tb00031.x","volume":"12","author":"D.W. Matula","year":"1980","unstructured":"Matula, D.W., Sokal, R.R.: Properties of Gabriel graphs relevant to geographic variation research and the clustering of point in the plane. Geographical Analysis\u00a012(3), 205\u2013222 (1980)","journal-title":"Geographical Analysis"},{"key":"47_CR5","volume-title":"Spatial Tessellations: Concepts and Applications of Voronoi Diagrams","author":"A. Okabe","year":"1999","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd edn. John Wiley & Sons, Chichester (1999)","edition":"2"},{"key":"47_CR6","doi-asserted-by":"crossref","unstructured":"Park, J.C., Shin, H., Choi, K.: Elliptic gabriel graph for finding neighbors in a point set. In: Proceedings of the Society of CAD\/CAM Engineers Conference (in printing) (2006)","DOI":"10.1016\/j.cad.2006.02.008"},{"key":"47_CR7","volume-title":"Mathematical elements for computer graphics","author":"D.F. Rogers","year":"1989","unstructured":"Rogers, D.F., Adams, J.A.: Mathematical elements for computer graphics, 2nd edn. McGraw-Hill, New York (1989)","edition":"2"},{"issue":"5,6","key":"47_CR8","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/0167-8655(83)90070-3","volume":"1","author":"R.B. Urquhart","year":"1983","unstructured":"Urquhart, R.B.: Some properties of the planar Euclidean relative neighbourhood graph. Pattern Recognition Letters\u00a01(5,6), 317\u2013322 7 (1983)","journal-title":"Pattern Recognition Letters"},{"key":"47_CR9","doi-asserted-by":"crossref","unstructured":"Zwicker, M., Pauly, M., Knoll, O., Gross, M.: Pointshop 3d: An interactive system for point-based surface editing. In: Proceedings of the SIGGRAPH 2002 (2002)","DOI":"10.1145\/566570.566584"},{"key":"47_CR10","doi-asserted-by":"crossref","unstructured":"Zwicker, M., Pfister, H., Baar, J., Gross, M.: Surface splatting. In: Proceedings of the SIGGRAPH 2001 (2001)","DOI":"10.1145\/383259.383300"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications - ICCSA 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11751540_47.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:57:56Z","timestamp":1619506676000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11751540_47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540340706","9783540340713"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/11751540_47","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}