{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,16]],"date-time":"2025-07-16T12:11:10Z","timestamp":1752667870481,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":43,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540282259"},{"type":"electronic","value":"9783540318354"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11537908_16","type":"book-chapter","created":{"date-parts":[[2005,9,30]],"date-time":"2005-09-30T11:42:40Z","timestamp":1128080560000},"page":"255-271","source":"Crossref","is-referenced-by-count":6,"title":["Euclidean Voronoi Diagrams of 3D Spheres: Their Construction and Related Problems from Biochemistry"],"prefix":"10.1007","author":[{"given":"Deok-Soo","family":"Kim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Donguk","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Youngsong","family":"Cho","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"16_CR1","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1002\/prot.10220","volume":"49","author":"B. Angelov","year":"2002","unstructured":"Angelov, B., Sadoc, J.-F., Jullien, R., Soyer, A., Mornon, J.-P., Chomilier, J.: Nonatomic solvent-driven Voronoi tessellation of proteins: an open tool to analyze protein folds. Proteins: Structure, Function, and Genetics\u00a049(4), 446\u2013456 (2002)","journal-title":"Proteins: Structure, Function, and Genetics"},{"key":"16_CR2","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 of Computing\u00a016, 78\u201396 (1987)","journal-title":"SIAM Journal of Computing"},{"key":"16_CR3","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/S0166-218X(02)00283-4","volume":"127","author":"C.L. Bajaj","year":"2003","unstructured":"Bajaj, C.L., Pascucci, V., Shamir, A., Holt, R.J., Netravali, A.N.: Dynamic maintenance and visualization of molecular surfaces. Discrete Applied Mathematics\u00a0127, 23\u201351 (2003)","journal-title":"Discrete Applied Mathematics"},{"key":"16_CR4","unstructured":"Blum, H.: A transformation for extracting new descriptors of shape. In: Proc. Symp. Models for Perception of Speech & Visual Form, pp. 362\u2013380 (1967)"},{"key":"16_CR5","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/0031-3203(78)90025-0","volume":"10","author":"H. Blum","year":"1978","unstructured":"Blum, H., Nagel, R.N.: Shape description using weighted symmetric axis features. Pattern Recognition\u00a010, 167\u2013180 (1978)","journal-title":"Pattern Recognition"},{"key":"16_CR6","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":"16_CR7","unstructured":"Cho, Y., Kim, D., Kim, D.-S.: Topology representation for Euclidean Voronoi diagram of spheres in 3D. In: Proc. Digital Engineering Workshop\/5th Japan-Korea CAD\/CAM Workshop (2005)"},{"key":"16_CR8","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1107\/S0021889883010985","volume":"16","author":"M.L. Connolly","year":"1983","unstructured":"Connolly, M.L.: Analytical molecular surface calculation. Journal of Applied Crystallography\u00a016, 548\u2013558 (1983)","journal-title":"Journal of Applied Crystallography"},{"key":"16_CR9","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1126\/science.6879170","volume":"221","author":"M.L. Connolly","year":"1983","unstructured":"Connolly, M.L.: Solvent-accessible surfaces of proteins and nucleic acids. Science\u00a0221, 709\u2013713 (1983)","journal-title":"Science"},{"key":"16_CR10","unstructured":"Connolly, M.L.: Molecular surfaces: a review. Network Sci. (1996)"},{"issue":"1","key":"16_CR11","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/174462.156635","volume":"13","author":"H. Edelsbrunner","year":"1994","unstructured":"Edelsbrunner, H., M\u00dccke, E.P.: Three-dimensional alpha shapes. ACM Transactions on Graphics\u00a013(1), 43\u201372 (1994)","journal-title":"ACM Transactions on Graphics"},{"key":"16_CR12","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/S0166-218X(98)00067-5","volume":"88","author":"H. Edelsbrunner","year":"1998","unstructured":"Edelsbrunner, H., Facello, M., Liang, J.: On the definition and the construction of pockets in macromolecules. Discrete Applied Mathematics\u00a088, 83\u2013102 (1998)","journal-title":"Discrete Applied Mathematics"},{"key":"16_CR13","unstructured":"Gavrilova, M.: Proximity and Applications in General Metrics. Ph.D. thesis: The University of Calgary, Dept. of Computer Science, Calgary, AB, Canada (1998)"},{"issue":"4","key":"16_CR14","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":"9","key":"16_CR15","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":"16_CR16","doi-asserted-by":"crossref","unstructured":"Halperin, D., Overmars, M.H.: Spheres, Molecules, and Hidden Surface Removal. In: Proc. 10th ACM Symposium on Computational Geometry, pp. 113\u2013122 (1994)","DOI":"10.1145\/177424.177574"},{"key":"16_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-54103-9","volume-title":"On the Computational Geometry of Pocket Machining","author":"M. Held","year":"1991","unstructured":"Held, M.: On the Computational Geometry of Pocket Machining. LNCS, vol.\u00a0500. Springer, Heidelberg (1991)"},{"issue":"6","key":"16_CR18","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1016\/S0167-8396(01)00050-4","volume":"18","author":"D.-S. Kim","year":"2001","unstructured":"Kim, D.-S., Kim, D., Sugihara, K.: Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology. Computer Aided Geometric Design\u00a018(6), 541\u2013562 (2001)","journal-title":"Computer Aided Geometric Design"},{"issue":"6","key":"16_CR19","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1016\/S0167-8396(01)00051-6","volume":"18","author":"D.-S. Kim","year":"2001","unstructured":"Kim, D.-S., Kim, D., Sugihara, K.: Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry. Computer Aided Geometric Design\u00a018(6), 563\u2013585 (2001)","journal-title":"Computer Aided Geometric Design"},{"key":"16_CR20","unstructured":"Kim, D.-S., Cho, Y., Kim, D., Cho, C.-H.: Protein structure analysis using Euclidean Voronoi diagram of atoms. In: Proc. International Workshop on Biometric Technologies (BT 2004), pp. 125\u2013129 (2004)"},{"key":"16_CR21","unstructured":"Kim, D.-S., Cho, Y., Kim, D.: Edge-tracing algorithm for Euclidean Voronoi diagram of 3D spheres. In: Proc. 16th Canadian Conference on Computational Geometry, pp. 176\u2013179 (2004)"},{"key":"16_CR22","first-page":"13","volume-title":"International Symposium on Voronoi Diagrams in Science and Engineering","author":"D.S.. Kim","year":"2004","unstructured":"Kim, D.S., Cho, S., Kim, Y., Kim, D., Bhak, J.: Euclidean Voronoi Diagram of 3D Spheres and Applications to Protein Structure Analysis. In: International Symposium on Voronoi Diagrams in Science and Engineering, pp. 13\u201315. University of Tokyo, Tokyo (2004)"},{"key":"16_CR23","unstructured":"Kim, D.-S., Cho, Y., Kim, D.: Euclidean Voronoi diagram of 3D balls and its computation via tracing edges. Computer-Aided Design (in printing)"},{"key":"16_CR24","unstructured":"Kim, D., Kim, D.-S.: Euclidean Voronoi diagrams for spheres in 3D by expanding regions (in prepration)"},{"key":"16_CR25","doi-asserted-by":"crossref","unstructured":"Kirkpatrick, D.G.: Efficient computation of continuous skeletons. In: Proc. 14th IEEE Symp. Foundations of Computer Science, pp. 18\u201327 (1979)","DOI":"10.1109\/SFCS.1979.15"},{"key":"16_CR26","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/0022-2836(71)90324-X","volume":"55","author":"B. Lee","year":"1971","unstructured":"Lee, B., Richards, F.M.: The interpretation of protein structures: estimation of static accessibility. Journal of Molecular Biology\u00a055, 379\u2013400 (1971)","journal-title":"Journal of Molecular Biology"},{"key":"16_CR27","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1109\/TPAMI.1982.4767267","volume":"4","author":"D.T. Lee","year":"1982","unstructured":"Lee, D.T.: Medial axis transformation of a planar shape. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a04, 363\u2013369 (1982)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"16_CR28","volume-title":"Simulation Modeling and Analysis","author":"A.M. Law","year":"1982","unstructured":"Law, A.M., Kelton, W.D.: Simulation Modeling and Analysis. McGraw-Hill, New York (1982)"},{"issue":"6","key":"16_CR29","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 analyzis of voids in systems of nonspherical particles. Physical review E\u00a059(6), 7205\u20137212 (1999)","journal-title":"Physical review E"},{"issue":"16","key":"16_CR30","doi-asserted-by":"publisher","first-page":"4211","DOI":"10.1021\/j100118a044","volume":"97","author":"J.C.G. Montoro","year":"1993","unstructured":"Montoro, J.C.G., Abascal, J.L.F.: The Voronoi polyhedra as tools for structure determination in simple disordered systems. The Journal of Physical Chemistry\u00a097(16), 4211\u20134215 (1993)","journal-title":"The Journal of Physical Chemistry"},{"key":"16_CR31","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1080\/00268979100101651","volume":"73","author":"Y.I. Naberukhin","year":"1991","unstructured":"Naberukhin, Y.I., Voloshin, V.P., Medvedev, N.N.: Geometrical analysis of the structure of simple liquids: percolation approach. Molecular Physics\u00a073, 917\u2013936 (1991)","journal-title":"Molecular Physics"},{"key":"16_CR32","unstructured":"Noggle, J.H.: Physical Chemistry, 3rd edn. Freedom Academy Publishing Co. (1996)"},{"key":"16_CR33","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":"16_CR34","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1006\/jmbi.1996.0077","volume":"256","author":"K.P. Peters","year":"1996","unstructured":"Peters, K.P., Fauck, J., Fr\u00f6mmel, C.: The automatic search for ligand binding sites in protein of know three-dimensional strucutre using only geometric criteria. Journal of Molecular Biology\u00a0256, 201\u2013213 (1996)","journal-title":"Journal of Molecular Biology"},{"key":"16_CR35","unstructured":"RCSB Protein Data Bank (2004), http:\/\/www.rcsb.org\/pdb\/"},{"key":"16_CR36","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":"16_CR37","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1146\/annurev.bb.06.060177.001055","volume":"6","author":"F.M. Richards","year":"1977","unstructured":"Richards, F.M.: Areas, volumes, packing and protein structure. Annu. Rev. Biophys. Bioeng.\u00a06, 151\u2013176 (1977)","journal-title":"Annu. Rev. Biophys. Bioeng."},{"key":"16_CR38","doi-asserted-by":"publisher","first-page":"5524","DOI":"10.1103\/PhysRevE.56.5524","volume":"56","author":"S. Sastry","year":"1997","unstructured":"Sastry, S., Corti, D.S., Debenedetti, P.G., Stillinger, F.H.: Statistical geometry of particle packings. I. Algorithm for exact determination of connectivity, volume, and surface areas of void space in monodisperse and polydisperse sphere packings. Physical Review E\u00a056, 5524\u20135532 (1997)","journal-title":"Physical Review E"},{"key":"16_CR39","doi-asserted-by":"crossref","first-page":"1082","DOI":"10.1175\/1520-0493(1911)39<1248a:DNGB>2.0.CO;2","volume":"39","author":"A.H. Thiessen","year":"1911","unstructured":"Thiessen, A.H.: Precipitation averages for large areas. Monthly Weather Review\u00a039, 1082\u20131084 (1911)","journal-title":"Monthly Weather Review"},{"key":"16_CR40","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/S0167-7322(01)00330-0","volume":"96-97","author":"V.P. Voloshin","year":"2002","unstructured":"Voloshin, V.P., Beaufils, S., Medvedev, N.N.: Void space analysis of the structure of liquids. Journal of Molecular Liquids\u00a096-97, 101\u2013112 (2002)","journal-title":"Journal of Molecular Liquids"},{"key":"16_CR41","first-page":"3","volume-title":"Geometric Modeling for CAD Applications","author":"K. Weiler","year":"1988","unstructured":"Weiler, K.: The radial edge structure: a topological representation for non-manifold geometric boundary modeling. In: Wozny, M.J., McLaughlin, H.W., Encarnacao, J.L. (eds.) Geometric Modeling for CAD Applications, pp. 3\u201336. Elsevier Science Publishers, North Holland (1988)"},{"key":"16_CR42","doi-asserted-by":"crossref","unstructured":"Will, H.-M.: Computation of Additively Weighted Voronoi Cells for Applications in Molecular Biology. Ph.D. thesis, ETH, Zurich (1999)","DOI":"10.1007\/BFb0054378"},{"key":"16_CR43","unstructured":"Cambridge Crystallographic Data Centre (2005), http:\/\/www.ccdc.cam.ac.uk\/"}],"container-title":["Lecture Notes in Computer Science","Mathematics of Surfaces XI"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11537908_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,4]],"date-time":"2025-01-04T16:48:50Z","timestamp":1736009330000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11537908_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540282259","9783540318354"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/11537908_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}