{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:22:26Z","timestamp":1725549746124},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540258605"},{"type":"electronic","value":"9783540320432"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11424758_74","type":"book-chapter","created":{"date-parts":[[2010,3,12]],"date-time":"2010-03-12T16:56:24Z","timestamp":1268412984000},"page":"716-725","source":"Crossref","is-referenced-by-count":2,"title":["Region Expansion by Flipping Edges for Euclidean Voronoi Diagrams of 3D Spheres Based on a Radial Data Structure"],"prefix":"10.1007","author":[{"given":"Donguk","family":"Kim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Youngsong","family":"Cho","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Deok-Soo","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"74_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":"74_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":"74_CR3","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":"74_CR4","doi-asserted-by":"crossref","unstructured":"Brisson, E.: Representing geometric structures in d dimensions: topology and order. In: Proceedings of 5th ACM Symposium On Computational Geometry, pp. 218\u2013227 (1989)","DOI":"10.1145\/73833.73858"},{"key":"74_CR5","doi-asserted-by":"crossref","unstructured":"Dobkin, D.P., Laszlo, M.J.: Primitives for the manipulation of three-dimensional subdivisions. In: Proceedings of 3rd ACM Symposium on computational Geometry, pp. 86\u201399 (1987)","DOI":"10.1145\/41958.41967"},{"key":"74_CR6","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":"74_CR7","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":"74_CR8","doi-asserted-by":"crossref","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":"74_CR9","unstructured":"Gursoz, E.L., Choi, Y., Prinz, F.B.: Vertex-based representation of non-manifold boundaries. In: Wozny, M.J., Turner, J.U., Preiss, K. (eds.) Geometric Modeling for Product Engineering, pp. 107\u2013130. Elsevier Science Publishers B.V., North Holland (1990)"},{"issue":"6","key":"74_CR10","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":"74_CR11","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":"74_CR12","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), Special Forum on Modeling and Simulation in Biometric Technology, pp. 125\u2013129 (2004)"},{"key":"74_CR13","unstructured":"Kim, D.-S., Cho, Y., Kim, D.: Edge-tracing algorithm for Euclidean Voronoi dia\u00acgram of 3D spheres. In: Proc. 16th Canadian Conference on Computational Geometry, pp. 176\u2013179 (2004)"},{"key":"74_CR14","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1115\/1.1433486","volume":"1","author":"S.H. Lee","year":"2001","unstructured":"Lee, S.H., Lee, K.: Partial entity structure: a compact boundary representation for non-manifold geometric modeling. ASME Journal of Computing & Information Science in Engineering\u00a01, 356\u2013365 (2001)","journal-title":"ASME Journal of Computing & Information Science in Engineering"},{"key":"74_CR15","doi-asserted-by":"crossref","unstructured":"Lienhardt, P.: Subdivisions of n-dimensional spaces and n-dimensional generalized map. In: Proceedings of 5th ACM Symposium on Computational Geometry, pp. 228\u2013236 (1989)","DOI":"10.1145\/73833.73859"},{"key":"74_CR16","doi-asserted-by":"publisher","first-page":"3181","DOI":"10.1103\/PhysRevB.62.3181","volume":"62","author":"V.A. Luchnikov","year":"2000","unstructured":"Luchnikov, V.A., Medvedev, N., Naberukhin, Y.I., Schober, H.R.: Voronoi-Delaunay analysis of normal modes in a simple model glass. Physical Review B\u00a062, 3181\u20133189 (2000)","journal-title":"Physical Review B"},{"issue":"6","key":"74_CR17","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":"74_CR18","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 de\u00actermination in simple disordered systems. The Journal of Physical Chemistry\u00a097(16), 4211\u20134215 (1993)","journal-title":"The Journal of Physical Chemistry"},{"key":"74_CR19","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":"74_CR20","doi-asserted-by":"crossref","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)","DOI":"10.1002\/9780470317013"},{"key":"74_CR21","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":"74_CR22","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":"74_CR23","doi-asserted-by":"crossref","unstructured":"Voloshin, V.P., Beaufils, S., Medvedev, N.N.: Void space analysis of the structure of liq\u00acuids. Journal of Molecular Liquids, 96\u201397,101\u2013112 (2002)","DOI":"10.1016\/S0167-7322(01)00330-0"},{"key":"74_CR24","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. North Holland, Elsevier Science Publishers B.V. (1988)"},{"key":"74_CR25","unstructured":"Will, H.-M.: Computation of Additively Weighted Voronoi Cells for Applications in Molecular Biology. Ph.D. thesis, Swiss Federal Institute of Technology, Zurich (1999)"},{"key":"74_CR26","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1109\/38.364963","volume":"15","author":"Y. Yamaguchi","year":"1995","unstructured":"Yamaguchi, Y., Kimura, F.: Nonmanifold topology based on coupling entities. IEEE Computer Graphics and Applications\u00a015, 42\u201350 (1995)","journal-title":"IEEE Computer Graphics and Applications"},{"key":"74_CR27","unstructured":"RCSB Protein Data Bank Homepage, http:\/\/www.rcsb.org\/pdb\/"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11424758_74.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,24]],"date-time":"2021-10-24T19:32:52Z","timestamp":1635103972000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11424758_74"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540258605","9783540320432"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/11424758_74","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}