{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T02:15:08Z","timestamp":1774059308874,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540646822","type":"print"},{"value":"9783540691068","type":"electronic"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0054378","type":"book-chapter","created":{"date-parts":[[2006,6,7]],"date-time":"2006-06-07T07:43:28Z","timestamp":1149666208000},"page":"310-321","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Fast and efficient computation of additively weighted Voronoi cells for applications in molecular biology"],"prefix":"10.1007","author":[{"given":"Hans -Martin","family":"Will","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,5,26]]},"reference":[{"key":"29_CR1","doi-asserted-by":"crossref","unstructured":"Andrade, M. V., & Stolfi, J. (1998). Exact Algorithms for Circles on the Sphere. To appear in Proc. 14th Annu. ACM Sympos. Comput. Geom.","DOI":"10.1145\/276884.276898"},{"key":"29_CR2","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1137\/0216006","volume":"16","author":"F. Aurenhammer","year":"1987","unstructured":"Aurenhammer, F. (1987). Power diagrams: properties, algorithms and applications. SIAM J. Comput., 16, 78\u201396.","journal-title":"SIAM J. Comput."},{"key":"29_CR3","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer, F. (1991). Voronoi diagrams: A survey of a fundamental geometric data structure. ACM Comput. Surv., 23, 345\u2013405.","journal-title":"ACM Comput. Surv."},{"key":"29_CR4","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/BF02570705","volume":"14","author":"M. de Berg","year":"1995","unstructured":"de Berg, M., Dobrindt, K., & Schwarzkopf, O. (1995). On lazy randomized incremental construction. Discrete Comput. Geom., 14, 261\u2013286.","journal-title":"Discrete Comput. Geom."},{"key":"29_CR5","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/0925-7721(95)00007-0","volume":"5","author":"J. D. Boissonnat","year":"1996","unstructured":"Boissonnat, J. D., & Dobrindt, K. T. G. (1996). On-line construction of the upper envelope of triangles and surface patches in three dimensions. Comput. Geom. Theory Appl., 5, 303\u2013320.","journal-title":"Comput. Geom. Theory Appl."},{"key":"29_CR6","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/BF02573985","volume":"10","author":"B. Chazelle","year":"1993","unstructured":"Chazelle, B. (1993). An optimal convex hull algorithm in any fixed dimension. Discrete Comput. Geom., 10, 377\u2013409.","journal-title":"Discrete Comput. Geom."},{"key":"29_CR7","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/BF02187740","volume":"4","author":"K. L. Clarkson","year":"1989","unstructured":"Clarkson, K. L., & Shor, P. W. (1989). Applications of random sampling in computational geometry, II, Discrete Comput. Geom., 4, 387\u2013421.","journal-title":"Discrete Comput. Geom."},{"key":"29_CR8","doi-asserted-by":"publisher","first-page":"955","DOI":"10.1006\/jmbi.1995.0351","volume":"249","author":"M. Gerstein","year":"1995","unstructured":"Gerstein, M., Tsai, J., & Levitt, M. (1995). The Volume of Atoms on the Protein Surface: Calculated from Simulation, using Voronoi Polyhedra. Journal of Molecular Biology, 249, 955\u2013966.","journal-title":"Journal of Molecular Biology"},{"key":"29_CR9","doi-asserted-by":"crossref","first-page":"1184","DOI":"10.1126\/science.3823878","volume":"235","author":"H. M. Geysen","year":"1987","unstructured":"Geysen, H. M., Tainer, J. A., Rodda, S. J., Mason, T. J., Alexander, H., Getzoff, E. D., & Lerner, R. A. (1987). Chemistry of antibody binding to a protein. Science, 235, 1184\u20131190.","journal-title":"Science"},{"key":"29_CR10","doi-asserted-by":"crossref","unstructured":"Goede, A., Prei\\ner, R., & Fr\u00f6mmel, C. (1997). Voronoi Cell \u2014 A new method for the allocation of space among atoms. Journal of Computational Chemistry.","DOI":"10.1002\/(SICI)1096-987X(19970715)18:9<1113::AID-JCC1>3.0.CO;2-U"},{"key":"29_CR11","unstructured":"Gschwend, D. A. (1995). Dock, version 3.5. San Francisco: Department of Pharmaceutical Chemistry, University of California."},{"key":"29_CR12","doi-asserted-by":"crossref","unstructured":"Guibas, L. J., & Sedgewick, R. (1978). A diochromatic framework for balanced trees. Proc. 19th Annu. Sympos. Foundations of Computer Science. (pp. 8\u201321).","DOI":"10.1109\/SFCS.1978.3"},{"key":"29_CR13","doi-asserted-by":"crossref","unstructured":"Halperin, D., & Shelton, C. (1997). A perturbation scheme for spherical arrangements with application to molecular modeling, Proc. 13th Annu. ACM Sympos. Comput. Geom. (pp. 183\u2013192).","DOI":"10.1145\/262839.262955"},{"key":"29_CR14","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1137\/0212002","volume":"12","author":"D. G. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, D. G. (1983). Optimal search in planar subdivisions. SIAM J. Comput., 12, 28\u201335.","journal-title":"SIAM J. Comput."},{"key":"29_CR15","first-page":"178","volume":"D50","author":"G. T. Kleywegt","year":"1994","unstructured":"Kleywegt, G. T., & Jones, T. A. (1994). Detection, delineation, measurement and display of cavities in macromolecular structures. Acta Crystallographica, D50, 178\u2013185.","journal-title":"Acta Crystallographica"},{"key":"29_CR16","unstructured":"Kyte, J. (1995). Structure in Protein Chemistry. Garland Publishing."},{"key":"29_CR17","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/B978-0-12-587260-7.50011-X","volume-title":"Math. Software III","author":"C. L. Lawson","year":"1977","unstructured":"Lawson, C. L. (1977). Software for C1 surface interpolation. In J. R. Rice (Ed.), Math. Software III (pp. 161\u2013194). New York, NY: Academic Press."},{"key":"29_CR18","unstructured":"Meijering, J. L. (1953). Interface area, edge length, and number of vertices in crystal aggregates with random nucleation: Philips Research Report."},{"key":"29_CR19","doi-asserted-by":"publisher","first-page":"814","DOI":"10.2307\/1427714","volume":"24","author":"J. M\u00f8ller","year":"1992","unstructured":"M\u00f8ller, J. (1992). Random Johnson-Mehl tesselations. Adv. Appl. Prob., 24, 814\u2013844.","journal-title":"Adv. Appl. Prob."},{"key":"29_CR20","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1016\/S0022-0000(05)80067-4","volume":"49","author":"K. Mulmuley","year":"1994","unstructured":"Mulmuley, K. (1994). An Efficient Algorithm for Hidden Surface Removal, II. Journal of Computer and Systems Sciences, 49, 427\u2013453.","journal-title":"Journal of Computer and Systems Sciences"},{"key":"29_CR21","volume-title":"Spatial Tessellations: Concepts and Applications of Voronoi Diagrams","author":"A. Okabe","year":"1992","unstructured":"Okabe, A., Boots, B., & Sugihara, K. (1992). Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Chichester, UK: John Wiley & Sons."},{"key":"29_CR22","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. (1996). Deviations from Standard Atomic Volumes as a Quality Measure for Protein Crystal Structures. Journal of Molecular Biology, 264, 121\u2013136.","journal-title":"Journal of Molecular Biology"},{"key":"29_CR23","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1145\/359423.359430","volume":"20","author":"F. P. Preparata","year":"1977","unstructured":"Preparata, F. P., & Hong, S. J. (1977). Convex hulls of finite point sets in two and three dimensions. Comm. ACM 20, (pp. 87\u201393)","journal-title":"Comm. ACM"},{"key":"29_CR24","unstructured":"Ruppert, J. (1993). A New and Simple Algorithm for Quality 2-Dimensional Mesh Generation, Proc. 4th ACM-SIAM Sympos. Discrete Algorithms (pp. 83\u201392)."},{"key":"29_CR25","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/978-3-642-58043-7_3","volume-title":"New Trends in Discrete and Computational Geometry","author":"R. Seidel","year":"1993","unstructured":"Seidel, R. (1993). Backwards analysis of randomized geometric algorithms. In J. Pach (Ed.), New Trends in Discrete and Computational Geometry, (pp. 37\u201367). Berlin: Springer-Verlag"},{"key":"29_CR26","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(86)90374-8","volume":"192","author":"R. F. Tilton","year":"1986","unstructured":"Tilton, R. F., Singh, U. C., Weiner, S. J., Connolly, M. L., Kuntz, I. D., Kollman, P. A., Max, N., & Case, D. A. (1986). Computational Studies of the interaction of myoglobin and xenon. Journal of Molecular Biology, 192, 443\u2013456.","journal-title":"Journal of Molecular Biology"},{"issue":"4","key":"29_CR27","doi-asserted-by":"publisher","first-page":"804","DOI":"10.1006\/jmbi.1995.0339","volume":"249","author":"T. O. Yeates","year":"1995","unstructured":"Yeates, T. O. (1995). Algorithms for evaluating the long range accessability of protein surfaces. Journal of Molecular Biology, 249(4), 804\u2013815.","journal-title":"Journal of Molecular Biology"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2014 SWAT'98"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0054378","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,17]],"date-time":"2023-02-17T23:24:31Z","timestamp":1676676271000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/BFb0054378"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540646822","9783540691068"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/bfb0054378","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998]]},"assertion":[{"value":"26 May 2006","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}