{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T16:25:02Z","timestamp":1725553502765},"publisher-location":"Berlin, Heidelberg","reference-count":15,"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_13","type":"book-chapter","created":{"date-parts":[[2006,5,10]],"date-time":"2006-05-10T12:28:51Z","timestamp":1147264131000},"page":"111-120","source":"Crossref","is-referenced-by-count":9,"title":["Reduction of the Search Space in the Edge-Tracing Algorithm for the Voronoi Diagram of 3D Balls"],"prefix":"10.1007","author":[{"given":"Youngsong","family":"Cho","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Donguk","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hyun Chan","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joon Young","family":"Park","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":"13_CR1","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"},{"issue":"9","key":"13_CR2","doi-asserted-by":"publisher","first-page":"1113","DOI":"10.1002\/(SICI)1096-987X(19970715)18:9<1113::AID-JCC1>3.0.CO;2-U","volume":"18","author":"A. Goede","year":"1997","unstructured":"Goede, A., Preissner, R., Fr\u00f6mmel, C.: Voronoi cell: New method for allocation of space among atoms: Elimination of avoidable errors in calculation of atomic volume and density. Journal of Computational Chemistry\u00a018(9), 1113\u20131123 (1997)","journal-title":"Journal of Computational Chemistry"},{"key":"13_CR3","unstructured":"Kim, D.S., Cho, Y., Kim, D., Cho, C.H.: Protein sructure analysis using Euclidean Voronoi diagram of atoms. In: Proceedings of the International Workshop on Biometric Technologies (BT 2004), pp. 125\u2013129 (2004)"},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"Kim, D.S., Cho, C.H., Kim, D., Cho, Y.: Recognition of docking sites on a protein using \u03b2-shape based on voronoi diagram of atoms. Computer-Aided Design (2005) (in printing)","DOI":"10.1016\/j.cad.2005.11.008"},{"key":"13_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0022-2836(74)90570-1","volume":"82","author":"F.M. Richards","year":"1974","unstructured":"Richards, F.M.: The interpretation of protein structures: Total volume, group volume distributions and packing density. Journal of Molecular Biology\u00a082, 1\u201314 (1974)","journal-title":"Journal of Molecular Biology"},{"key":"13_CR6","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1137\/0216006","volume":"16","author":"F. Aurenhammer","year":"1987","unstructured":"Aurenhammer, F.: Power diagrams: Properties, algorithms and applications. SIAM Journal on Computing\u00a016, 78\u201396 (1987)","journal-title":"SIAM Journal on Computing"},{"key":"13_CR7","unstructured":"Boissonnat, J.D., Karavelas, M.I.: On the combinatorial complexity of Euclidean Voronoi cells and convex hulls of d-dimensional spheres. In: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 305\u2013312 (2003)"},{"key":"13_CR8","unstructured":"Gavrilova, M.: Proximity and Applications in General Metrics. PhD thesis, Department of Computer Science, The University of Calgary, Calgary, Canada (1998)"},{"issue":"4","key":"13_CR9","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/S0167-8396(03)00027-X","volume":"20","author":"M. Gavrilova","year":"2003","unstructured":"Gavrilova, M., Rokne, J.: Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean d-dimensional space. Computer Aided Geometric Design\u00a020(4), 231\u2013242 (2003)","journal-title":"Computer Aided Geometric Design"},{"issue":"13","key":"13_CR10","doi-asserted-by":"publisher","first-page":"1412","DOI":"10.1016\/j.cad.2005.02.013","volume":"37","author":"D.S. Kim","year":"2005","unstructured":"Kim, D.S., Cho, Y., Kim, D.: Euclidean Voronoi diagram of 3D balls and its computation via tracing edges. Computer-Aided Design\u00a037(13), 1412\u20131424 (2005)","journal-title":"Computer-Aided Design"},{"issue":"6","key":"13_CR11","doi-asserted-by":"publisher","first-page":"7205","DOI":"10.1103\/PhysRevE.59.7205","volume":"59","author":"V.A. Luchnikov","year":"1999","unstructured":"Luchnikov, V.A., Medvedev, N.N., Oger, L., Troadec, J.P.: Voronoi-Delaunay analysis of voids in systems of nonpherical particles. Physical Review E\u00a059(6), 7205\u20137212 (1999)","journal-title":"Physical Review E"},{"key":"13_CR12","unstructured":"Will, H.M.: Computation of Additively Weighted Voronoi Cells for Applications in Molecular Biology. PhD thesis, Swiss Federal Institute of Technology, Zurich (1999)"},{"key":"13_CR13","unstructured":"Cho, Y., Kim, D., Kim, D.S.: Topology representation for the Voronoi diagram of 3D spheres. International Journal of CAD\/CAM\u00a05(3) (2005) (in printing)"},{"key":"13_CR14","unstructured":"RCSB Protein Data Bank Homepage (2005), http:\/\/www.rcsb.org\/pdb\/"},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"Halperin, D., Overmars, M.H.: Spheres, molecules, and hidden surface removal. In: Proceedings of the 10th ACM Symposium on Computational Geometry, pp. 113\u2013122 (1994)","DOI":"10.1145\/177424.177574"}],"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_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:57:42Z","timestamp":1619506662000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11751540_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540340706","9783540340713"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/11751540_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}