{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,9]],"date-time":"2025-11-09T07:27:28Z","timestamp":1762673248841},"reference-count":54,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2003,4,1]],"date-time":"2003-04-01T00:00:00Z","timestamp":1049155200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":3796,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[2003,4]]},"DOI":"10.1016\/s0166-218x(02)00283-4","type":"journal-article","created":{"date-parts":[[2003,3,25]],"date-time":"2003-03-25T14:55:35Z","timestamp":1048604135000},"page":"23-51","source":"Crossref","is-referenced-by-count":52,"title":["Dynamic maintenance and visualization of molecular surfaces"],"prefix":"10.1016","volume":"127","author":[{"given":"Chandrajit L.","family":"Bajaj","sequence":"first","affiliation":[]},{"given":"Valerio","family":"Pascucci","sequence":"additional","affiliation":[]},{"given":"Ariel","family":"Shamir","sequence":"additional","affiliation":[]},{"given":"Robert J.","family":"Holt","sequence":"additional","affiliation":[]},{"given":"Arun N.","family":"Netravali","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0166-218X(02)00283-4_BIB1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/S0166-218X(96)00054-6","article-title":"Triangulating the surface of a molecule","volume":"71","author":"Akkiraju","year":"1996","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/S0166-218X(02)00283-4_BIB2","doi-asserted-by":"crossref","unstructured":"G. Albers, T. Roos, Voronoi diagrams of moving points in higher dimensional spaces, in: Proceedings of the Third Scand. Workshop Algorithm Theory, Lecture Notes in Computer Science, Vol. 621, Springer, Berlin, 1992, pp. 399\u2013409.","DOI":"10.1007\/3-540-55706-7_36"},{"issue":"1","key":"10.1016\/S0166-218X(02)00283-4_BIB3","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1137\/0216006","article-title":"Power diagrams: Properties, algorithms, and applications","volume":"16","author":"Aurenhammer","year":"1987","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0166-218X(02)00283-4_BIB4","unstructured":"C.L. Bajaj, W.J. Bouma, Dynamic Voronoi diagrams and Delaunay triangulations, in: Proceedings of the Second Canadian Conference on Computational Geometry, 1990, pp. 273\u2013277."},{"key":"10.1016\/S0166-218X(02)00283-4_BIB5","doi-asserted-by":"crossref","unstructured":"C.L. Bajaj, H.Y. Lee, R. Merkert, V. Pascucci, NURBS based B-rep models for macromolecules and their properties, in: Proceedings of the Fourth Symposium on Solid Modeling and Applications, New York, May 1997, ACM Press, New York, 1997, pp. 217\u2013228.","DOI":"10.1145\/267734.267787"},{"key":"10.1016\/S0166-218X(02)00283-4_BIB6","doi-asserted-by":"crossref","unstructured":"C.L. Bajaj, V. Pascucci, Splitting a complex of convex polytopes in any dimension, in: Proceedings of the 12th Annual Symposium On Computational Geometry (ISG \u201996), New York, May 1996, ACM Press, New York, 1996, pp. 88\u201397.","DOI":"10.1145\/237218.237246"},{"key":"10.1016\/S0166-218X(02)00283-4_BIB7","unstructured":"C.L. Bajaj, V. Pascucci, Wrapping the Voronoi diagram: a constructive approach to duality, Technical Report, University of Texas at Austin, 1997."},{"key":"10.1016\/S0166-218X(02)00283-4_BIB8","unstructured":"C.L. Bajaj, V. Pascucci, A. Shamir, R.J. Holt, A.N. Netravali, Multiresolution molecular shapes, Technical Report 99-42, TICAM, University of Texas at Austin, 1999."},{"issue":"3","key":"10.1016\/S0166-218X(02)00283-4_BIB9","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1145\/357306.357310","article-title":"A generalization of algebraic surface drawing","volume":"1","author":"Blinn","year":"1982","journal-title":"ACM Trans. Graphics"},{"key":"10.1016\/S0166-218X(02)00283-4_BIB10","unstructured":"J. Bloomenthal, with C. Bajaj, J. Blinn, M.-P. Cani-Gascuel, A. Rockwood, B. Wyvill, G. Wyvill (Eds.), Introduction to Implicit Surfaces, Morgan Kaufmann Publishers, San Francisco, 1997."},{"key":"10.1016\/S0166-218X(02)00283-4_BIB11","unstructured":"T.M.Y. Chan, J. Snoeyink, C.-K. Yap, Output-sensitive construction of polytopes in four dimensions and clipped Voronoi diagrams in three, in: Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, January 1995, pp. 282\u2013291."},{"key":"10.1016\/S0166-218X(02)00283-4_BIB12","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/BF02573985","article-title":"An optimal convex hull algorithm in any fixed dimension","volume":"10","author":"Chazelle","year":"1993","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0166-218X(02)00283-4_BIB13","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/0925-7721(95)00044-5","article-title":"Near-quadratic bounds for the L1 Voronoi diagram of moving points","volume":"7","author":"Chew","year":"1997","journal-title":"Comput. Geom. Theory Appl."},{"key":"10.1016\/S0166-218X(02)00283-4_BIB14","doi-asserted-by":"crossref","first-page":"548","DOI":"10.1107\/S0021889883010985","article-title":"Analytical molecular surface calculation","volume":"16","author":"Connolly","year":"1983","journal-title":"J. Appl. Crystallogr."},{"key":"10.1016\/S0166-218X(02)00283-4_BIB15","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1126\/science.6879170","article-title":"Solvent-accessible surfaces of proteins and nucleic acids","volume":"221","author":"Connolly","year":"1983","journal-title":"Science"},{"issue":"4","key":"10.1016\/S0166-218X(02)00283-4_BIB16_1","article-title":"Special issue on molecular surfaces","volume":"2","author":"Connolly","year":"1996","journal-title":"Network Sci."},{"key":"10.1016\/S0166-218X(02)00283-4_BIB16_2","unstructured":"M.L. Connolly, Molecular surfaces: a review, Network Sci. (1996)."},{"key":"10.1016\/S0166-218X(02)00283-4_BIB16_3","unstructured":"T.J. O'Donnell, The scientific and artistic uses of molecular surfaces, Network Sci. (1996)."},{"key":"10.1016\/S0166-218X(02)00283-4_BIB16_4","unstructured":"S. Warde, Molecular modeling and simulation of surfaces, Network Sci. (1996); http:\/\/www.netsci.org\/Science\/Compchem\/feature{14,15,16}.html."},{"issue":"7","key":"10.1016\/S0166-218X(02)00283-4_BIB17","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1016\/0167-8396(95)00016-Y","article-title":"An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere","volume":"12","author":"Delfinado","year":"1995","journal-title":"Comput. Aided Geom. Design"},{"key":"10.1016\/S0166-218X(02)00283-4_BIB18","doi-asserted-by":"crossref","unstructured":"M. Desbrun, M.-P. Gascuel, Animating soft substances with implicit surfaces, in: R. Cook (Ed.), SIGGRAPH 95 Conference Proceedings, Annual Conference Series, Los Angeles, August 1995, Addison-Wesley, Reading, MA, 1995, pp. 287\u2013290.","DOI":"10.1145\/218380.218456"},{"key":"10.1016\/S0166-218X(02)00283-4_BIB19","article-title":"Algorithms in Combinatorial Geometry","volume":"Vol. 10","author":"Edelsbrunner","year":"1987"},{"key":"10.1016\/S0166-218X(02)00283-4_BIB20","doi-asserted-by":"crossref","unstructured":"H. Edelsbrunner, Smooth surfaces for multi-scale shape representation, in: Proceedings of the 15th Conference on Found. Softw. Tech. Theoret. Comput. Sci., Lecture Notes in Computer Science, Vol. 1026, Springer, Berlin, 1995, pp. 391\u2013412.","DOI":"10.1007\/3-540-60692-0_63"},{"issue":"3\u20134","key":"10.1016\/S0166-218X(02)00283-4_BIB21","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1007\/BF02574053","article-title":"The union of balls and its dual shape","volume":"13","author":"Edelsbrunner","year":"1995","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0166-218X(02)00283-4_BIB22","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/PL00009412","article-title":"Deformable smooth surface design","volume":"21","author":"Edelsbrunner","year":"1999","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0166-218X(02)00283-4_BIB23","unstructured":"H. Edelsbrunner, M. Facello, J. Liang, On the definition and the construction of pockets in macromolecules, Report UIUCDCS-R-95-1935, University of Illinois Urbana-Champaign, 1995."},{"key":"10.1016\/S0166-218X(02)00283-4_BIB24","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1109\/TIT.1983.1056714","article-title":"On the shape of a set of points in the plane","volume":"IT-29","author":"Edelsbrunner","year":"1983","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"1","key":"10.1016\/S0166-218X(02)00283-4_BIB25","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/174462.156635","article-title":"Three-dimensional alpha shapes","volume":"13","author":"Edelsbrunner","year":"1994","journal-title":"ACM Trans. Graphics"},{"key":"10.1016\/S0166-218X(02)00283-4_BIB26","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/BF01975867","article-title":"Incremental topological flipping works for regular triangulations","volume":"15","author":"Edelsbrunner","year":"1996","journal-title":"Algorithmica"},{"key":"10.1016\/S0166-218X(02)00283-4_BIB27","unstructured":"M.A. Facello, Geometric techniques for molecular shape analysis, Ph.D. Thesis, University of Illinois, 1996; Department of Computer Science, Technical Report # 1967."},{"issue":"1","key":"10.1016\/S0166-218X(02)00283-4_BIB28","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1142\/S0218195991000037","article-title":"Voronoi diagrams of moving points in the plane","volume":"1","author":"Fu","year":"1991","journal-title":"Internat. J. Comput. Geom. Appl."},{"issue":"2","key":"10.1016\/S0166-218X(02)00283-4_BIB29","first-page":"159","article-title":"Representation of splashing water using metaball model","volume":"41","author":"Fujita","year":"1990","journal-title":"Fujitsu"},{"issue":"5","key":"10.1016\/S0166-218X(02)00283-4_BIB30","first-page":"27","article-title":"The magic of metaballs","volume":"16","author":"Graves","year":"1993","journal-title":"Comput. Graphics World"},{"key":"10.1016\/S0166-218X(02)00283-4_BIB31","doi-asserted-by":"crossref","unstructured":"L. Guibas, J.S.B. Mitchell, T. Roos, Voronoi diagrams of moving points in the plane, in: Proceedings of the 17th International Workshop on Graph-Theoret. Concepts Comput. Sci., Lecture Notes in Computer Science, Vol. 570, Springer, Berlin, 1991, pp. 113\u2013125.","DOI":"10.1007\/3-540-55121-2_11"},{"issue":"3","key":"10.1016\/S0166-218X(02)00283-4_BIB32","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1145\/231731.231732","article-title":"Approximating polyhedra with spheres for time-critical collision detection","volume":"15","author":"Hubbard","year":"1996","journal-title":"ACM Trans. Graphics"},{"key":"10.1016\/S0166-218X(02)00283-4_BIB33","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1137\/0214006","article-title":"Voronoi diagram in the Laguerre geometry and its applications","volume":"14","author":"Imai","year":"1985","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0166-218X(02)00283-4_BIB34","doi-asserted-by":"crossref","unstructured":"S. Krishnan, D. Manocha, A. Narkhede, Representation and evaluation of boolean combinations of NURBS solids, in: Proceedings of the Fifth MSI-Stony Brook Workshop on Computational Geometry, Stony Brook, October 1995.","DOI":"10.1145\/220279.220325"},{"issue":"4","key":"10.1016\/S0166-218X(02)00283-4_BIB35","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1109\/2945.556501","article-title":"Interactive display of large-scale NURBS models","volume":"2","author":"Kumar","year":"1996","journal-title":"IEEE Trans. Visualization Comput. Graphics"},{"key":"10.1016\/S0166-218X(02)00283-4_BIB36","first-page":"379","article-title":"The interpretation of protein structures: estimation of static accessibility","volume":"55","author":"Lee","year":"1971","journal-title":"J. Appl. Crystallogr."},{"issue":"5","key":"10.1016\/S0166-218X(02)00283-4_BIB37","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/MCG.1983.263183","article-title":"Computer representation of molecular surfaces","volume":"3","author":"Max","year":"1983","journal-title":"IEEE Comput. Graphics Appl."},{"issue":"4","key":"10.1016\/S0166-218X(02)00283-4_BIB38","first-page":"718","article-title":"Object modeling by distribution function and a method of image generation","volume":"J68-D","author":"Nishimura","year":"1985","journal-title":"Trans. IECE Jpn, Part D"},{"key":"10.1016\/S0166-218X(02)00283-4_BIB39","doi-asserted-by":"crossref","unstructured":"T. Nishita, E. Nakamae, A method for displaying metaballs by using B\u00e9zier clipping, in: Computer Graphics Forum, Vol. 13, Eurographics, Eurographics \u201994 Conference issue, ed. P. Wisskirchen, Basil Blackwell Ltd, Oxford, 1994, pp. 271\u2013280.","DOI":"10.1111\/1467-8659.1330271"},{"issue":"3","key":"10.1016\/S0166-218X(02)00283-4_BIB40","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/0166-218X(93)90115-5","article-title":"Voronoi diagrams over dynamic scenes","volume":"43","author":"Roos","year":"1993","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"10.1016\/S0166-218X(02)00283-4_BIB41","first-page":"167","article-title":"New upper bounds on Voronoi diagrams of moving points","volume":"4","author":"Roos","year":"1997","journal-title":"Nordic J. Comput."},{"key":"10.1016\/S0166-218X(02)00283-4_BIB42","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1002\/(SICI)1097-0282(199603)38:3<305::AID-BIP4>3.0.CO;2-Y","article-title":"Reduced surface: an efficient way to compute molecule surfaces","volume":"38","author":"Sanner","year":"1996","journal-title":"Biopolymers"},{"key":"10.1016\/S0166-218X(02)00283-4_BIB43","unstructured":"M.F. Sanner, A.J. Olson, Real time surface reconstruction for moving molecular fragments, in: Proceedings of the Pacific Symposium on Biocomputing \u201997, Maui, Hawaii, January 1997."},{"key":"10.1016\/S0166-218X(02)00283-4_BIB44","doi-asserted-by":"crossref","unstructured":"M.F. Sanner, A.J. Olson, J.C. Spehner, Fast and robust computation of molecular surfaces, in: Proceedings of the 11th Annual ACM Symposium on Computational Geometry, 1995, pp. C6\u2013C7.","DOI":"10.1145\/220279.220324"},{"issue":"2","key":"10.1016\/S0166-218X(02)00283-4_BIB45","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/176579.176580","article-title":"Dynamic NURBS with geometric constraints for interactive sculpting","volume":"13","author":"Terzopoulos","year":"1994","journal-title":"ACM Trans. Graphics"},{"key":"10.1016\/S0166-218X(02)00283-4_BIB46","series-title":"Proceedings of the Visualization \u201993 Conference, San Jose, CA, October 1993","first-page":"300","article-title":"Fast analytical computation of Richard's smooth molecular surface","author":"Varshney","year":"1993"},{"key":"10.1016\/S0166-218X(02)00283-4_BIB47","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/0263-7855(89)80010-4","article-title":"A very fast program for visualizing protein surfaces, channels and cavities","volume":"7","author":"Voorintholt","year":"1989","journal-title":"J. Mol. Graphics"},{"key":"10.1016\/S0166-218X(02)00283-4_BIB48","series-title":"The Inventor Mentor","author":"Wernecke","year":"1994"},{"issue":"4","key":"10.1016\/S0166-218X(02)00283-4_BIB49","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/BF01900347","article-title":"Animating soft objects","volume":"2","author":"Wyvill","year":"1986","journal-title":"Visual Comput."},{"issue":"4","key":"10.1016\/S0166-218X(02)00283-4_BIB50","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/BF01900346","article-title":"Data structure for soft objects","volume":"2","author":"Wyvill","year":"1986","journal-title":"Visual Comput."},{"issue":"2","key":"10.1016\/S0166-218X(02)00283-4_BIB51","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1002\/vis.4340030204","article-title":"Ballerinas generated by a personal computer","volume":"3","author":"Yoshimoto","year":"1992","journal-title":"J. Visualization Comput. Animation"}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X02002834?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X02002834?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,7]],"date-time":"2020-03-07T14:17:22Z","timestamp":1583590642000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X02002834"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,4]]},"references-count":54,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,4]]}},"alternative-id":["S0166218X02002834"],"URL":"https:\/\/doi.org\/10.1016\/s0166-218x(02)00283-4","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[2003,4]]}}}