{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T09:44:07Z","timestamp":1725529447612},"publisher-location":"Berlin, Heidelberg","reference-count":41,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540851257"},{"type":"electronic","value":"9783540851264"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-540-85126-4_3","type":"book-chapter","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T07:19:32Z","timestamp":1237274372000},"page":"47-66","source":"Crossref","is-referenced-by-count":2,"title":["The \u03b2-Shape and \u03b2-Complex for Analysis of Molecular Structures"],"prefix":"10.1007","author":[{"given":"Deok-Soo","family":"Kim","sequence":"first","affiliation":[]},{"given":"Jeongyeon","family":"Seo","sequence":"additional","affiliation":[]},{"given":"Donguk","family":"Kim","sequence":"additional","affiliation":[]},{"given":"Youngsong","family":"Cho","sequence":"additional","affiliation":[]},{"given":"Joonghyun","family":"Ryu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1039\/df9674300062","volume":"43","author":"J.D. Bernal","year":"1967","unstructured":"Bernal, J.D., Finney, J.L.: Random close-packed hard-sphere model ii. Geometry of random packing of hard spheres. Discussions of the Faraday Society\u00a043, 62\u201369 (1967)","journal-title":"Discussions of the Faraday Society"},{"key":"3_CR2","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"},{"issue":"3","key":"3_CR3","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1093\/bioinformatics\/14.3.295","volume":"14","author":"R. Zimmer","year":"1998","unstructured":"Zimmer, R., W\u00f6hler, M., Thiele, R.: New scoring schemes for protein fold recognition based on Voronoi contacts. Bioinformatics\u00a014(3), 295\u2013308 (1998)","journal-title":"Bioinformatics"},{"issue":"4","key":"3_CR4","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":"3_CR5","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1006\/jmbi.1999.2829","volume":"290","author":"J. Tsai","year":"1999","unstructured":"Tsai, J., Taylor, R., Chothia, C., Gerstein, M.: The packing density in proteins: Standard radii and volumes. J. Mol. Biol.\u00a0290, 253\u2013266 (1999)","journal-title":"J. Mol. Biol."},{"issue":"1","key":"3_CR6","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1006\/jmbi.1996.0628","volume":"264","author":"J. Pontius","year":"1996","unstructured":"Pontius, J., Richelle, J., Wodak, S.J.: Deviations from standard atomic volumes as a quality measure for protein crystal structures. Journal of Molecular Biology\u00a0264(1), 121\u2013136 (1996)","journal-title":"Journal of Molecular Biology"},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1002\/prot.10566","volume":"55","author":"F. Dupuis","year":"2004","unstructured":"Dupuis, F., Sadoc, J.-F., Mornon, J.P.: Protein secondary structure assignment through Voronoi tessellation. Proteins: Structure, Function, and Bioinformatics\u00a055, 519\u2013528 (2004)","journal-title":"Proteins: Structure, Function, and Bioinformatics"},{"issue":"2","key":"3_CR8","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/0022-2836(82)90155-3","volume":"161","author":"B.J. Gellatly","year":"1982","unstructured":"Gellatly, B.J., Finney, J.L.: Calculation of protein volumes: An alternative to the Voronoi procedure. Journal of Molecular Biology\u00a0161(2), 305\u2013322 (1982)","journal-title":"Journal of Molecular Biology"},{"key":"3_CR9","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":"3_CR10","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1002\/(SICI)1097-0134(19990515)35:3<338::AID-PROT8>3.0.CO;2-I","volume":"35","author":"L. Wernisch","year":"1999","unstructured":"Wernisch, L., Hunting, M., Wodak, S.J.: Identification of structural domains in proteins by a graph heuristic. PROTEINS: Structure, Function, and Genetics\u00a035, 338\u2013352 (1999)","journal-title":"PROTEINS: Structure, Function, and Genetics"},{"issue":"10","key":"3_CR11","doi-asserted-by":"publisher","first-page":"1365","DOI":"10.1093\/bioinformatics\/18.10.1365","volume":"18","author":"B.J. McConkey","year":"2002","unstructured":"McConkey, B.J., Sobolev, V., Edelman, M.: Quantification of protein surfaces, volumes and atom-atom contacts using a constrained Voronoi procedure. Bioinformatics\u00a018(10), 1365\u20131373 (2002)","journal-title":"Bioinformatics"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Gong, S., Park, C., Choi, H., Ko, J., Jang, I., Lee, J., Bolser, D.M., Oh, D.: A protein domain interaction interface database: Interpare. BMC Bioinformatics\u00a06(207) (2005)","DOI":"10.1186\/1471-2105-6-207"},{"key":"3_CR13","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1140\/epjb\/e2003-00176-5","volume":"33","author":"J.F. Sadoc","year":"2003","unstructured":"Sadoc, J.F., Jullien, R., Rivier, N.: The laguerre polyhedral decomposition: Application to protein folds. European Physical Journal B\u00a033, 355\u2013363 (2003)","journal-title":"European Physical Journal B"},{"issue":"4","key":"3_CR14","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1109\/TIT.1983.1056714","volume":"IT-29","author":"H. Edelsbrunner","year":"1983","unstructured":"Edelsbrunner, H., Kirkpatrick, D.G., Seidel, R.: On the shape of a set of points in the plane. IEEE Transactions on Information Theory\u00a0IT-29(4), 551\u2013559 (1983)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"1","key":"3_CR15","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/174462.156635","volume":"13","author":"H. Edelsbrunner","year":"1994","unstructured":"Edelsbrunner, H., M\u00fccke, E.P.: Three-dimensional alpha shapes. ACM Transactions on Graphics\u00a013(1), 43\u201372 (1994)","journal-title":"ACM Transactions on Graphics"},{"key":"3_CR16","unstructured":"Edelsbrunner, H.: Weighted alpha shapes. Technical Report UIUCDCS-R-92-1760, Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL (1992)"},{"issue":"11","key":"3_CR17","doi-asserted-by":"publisher","first-page":"1179","DOI":"10.1016\/j.cad.2006.07.002","volume":"38","author":"D.S. Kim","year":"2006","unstructured":"Kim, D.S., Seo, J., Kim, D., Ryu, J., Cho, C.H.: Three-dimensional beta shapes. Computer-Aided Design\u00a038(11), 1179\u20131191 (2006)","journal-title":"Computer-Aided Design"},{"issue":"5","key":"3_CR18","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1016\/j.cad.2005.11.008","volume":"38","author":"D.S. Kim","year":"2006","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\u00a038(5), 431\u2013443 (2006)","journal-title":"Computer-Aided Design"},{"issue":"12","key":"3_CR19","doi-asserted-by":"publisher","first-page":"1042","DOI":"10.1016\/j.cad.2006.10.008","volume":"39","author":"J. Ryu","year":"2007","unstructured":"Ryu, J., Park, R., Kim, D.-S.: Molecular surfaces on proteins via beta shapes. Computer-Aided Design\u00a039(12), 1042\u20131057 (2007)","journal-title":"Computer-Aided Design"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Seo, J., Cho, Y., Kim, D., Kim, D.S.: An efficient algorithm for three-dimensional \u03b2-complex and \u03b2-shape via a quasi-triangulation. In: Proceedings of the ACM Symposium on Solid and Physical Modeling, pp. 323\u2013328 (2007)","DOI":"10.1145\/1236246.1236292"},{"issue":"9","key":"3_CR21","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. Journal of Computational Chemistry\u00a018(9), 1113\u20131123 (1997)","journal-title":"Journal of Computational Chemistry"},{"key":"3_CR22","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/j.sbi.2004.03.010","volume":"14","author":"A. Poupon","year":"2004","unstructured":"Poupon, A.: Voronoi and Voronoi-related tessellations in studies of protein structure and interaction. Current Opinion in Structural Biology\u00a014, 233\u2013241 (2004)","journal-title":"Current Opinion in Structural Biology"},{"key":"3_CR23","volume-title":"Conformational Properties of Macromolecules","author":"A.J. Hopfinger","year":"1973","unstructured":"Hopfinger, A.J.: Conformational Properties of Macromolecules. Academic Press, London (1973)"},{"key":"3_CR24","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":"3_CR25","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":"3_CR26","unstructured":"(RCSB Protein Data Bank Homepage), http:\/\/www.rcsb.org\/pdb\/"},{"issue":"13","key":"3_CR27","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"},{"key":"3_CR28","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":"3_CR29","unstructured":"Kim, D.S., Cho, Y., Kim, D., Kim, S., Bhak, J., Lee, S.H.: Euclidean Voronoi diagram of 3D spheres and applications to protein structure analysis. In: Proceedings of the 1st International Symposium on Voronoi Diagrams in Science and Engineering (VD 2004), pp. 137\u2013144 (2004)"},{"issue":"7","key":"3_CR30","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1016\/j.cad.2006.04.008","volume":"38","author":"D.S. Kim","year":"2006","unstructured":"Kim, D.S., Kim, D., Cho, Y., Sugihara, K.: Quasi-triangulation and interworld data structure in three dimensions. Computer-Aided Design\u00a038(7), 808\u2013819 (2006)","journal-title":"Computer-Aided Design"},{"issue":"1","key":"3_CR31","first-page":"59","volume":"5","author":"Y. Cho","year":"2005","unstructured":"Cho, Y., Kim, D., Kim, D.S.: Topology representation for the Voronoi diagram of 3D spheres. International Journal of CAD\/CAM\u00a05(1), 59\u201368 (2005), http:\/\/www.ijcc.org","journal-title":"International Journal of CAD\/CAM"},{"key":"3_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/11751540_12","volume-title":"Computational Science and Its Applications - ICCSA 2006","author":"J. Seo","year":"2006","unstructured":"Seo, J., Kim, D., Cho, C.H., Kim, D.S.: A \u03b2-shape from the Voronoi diagram of atoms for protein structure analysis. In: Gavrilova, M.L., Gervasi, O., Kumar, V., Tan, C.J.K., Taniar, D., Lagan\u00e1, A., Mun, Y., Choo, H. (eds.) ICCSA 2006. LNCS, vol.\u00a03980, pp. 101\u2013110. Springer, Heidelberg (2006)"},{"key":"3_CR33","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":"3_CR34","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. Annual Review of Biophysics and Bioengineering\u00a06, 151\u2013176 (1977)","journal-title":"Annual Review of Biophysics and Bioengineering"},{"key":"3_CR35","doi-asserted-by":"crossref","unstructured":"Ryu, J., Park, R., Cho, Y., Seo, J., Kim, D.S.: \u03b2-shape based computation of blending surfaces on a molecule. In: Proceeding of the 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007), pp. 189\u2013198 (2007)","DOI":"10.1109\/ISVD.2007.1"},{"issue":"1","key":"3_CR36","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(1), 23\u201351 (2003)","journal-title":"Discrete Applied Mathematics"},{"key":"3_CR37","unstructured":"Parsons, D., Canny, J.: Geometric problems in molecular biology and robotics. In: Proceedings of the 2nd International Conference on Intelligent Systems for Molecular Biology, California, USA, Stanford University, pp. 322\u2013330 (1994)"},{"key":"3_CR38","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1016\/0022-2836(91)80222-G","volume":"221","author":"B.K. Shoichet","year":"1991","unstructured":"Shoichet, B.K., Kunts, I.D.: Protein docking and complementarity. Journal of Molecular Biology\u00a0221, 327\u2013346 (1991)","journal-title":"Journal of Molecular Biology"},{"key":"3_CR39","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"},{"issue":"3","key":"3_CR40","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1093\/proeng\/gzg021","volume":"16","author":"A. Heifets","year":"2003","unstructured":"Heifets, A., Eisenstein, M.: Effect of local shape modifications of molecular surfaces on rigid-body protein-protein docking. Protein Engineering\u00a016(3), 179\u2013185 (2003)","journal-title":"Protein Engineering"},{"key":"3_CR41","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1002\/(SICI)1097-0134(19981001)33:1<18::AID-PROT2>3.0.CO;2-H","volume":"33","author":"J. Liang","year":"1998","unstructured":"Liang, J., Edelsbrunner, H., Fu, P., Sudhakar, P.V., Subramaniam, S.: Analytical shape computation of macromolecules: II. inaccessible cavities in proteins. PROTEINS: Structure, Function, and Genetics\u00a033, 18\u201329 (1998)","journal-title":"PROTEINS: Structure, Function, and Genetics"}],"container-title":["Studies in Computational Intelligence","Generalized Voronoi Diagram: A Geometry-Based Approach to Computational Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85126-4_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:15:38Z","timestamp":1619507738000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85126-4_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783540851257","9783540851264"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85126-4_3","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2009]]}}}