{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,13]],"date-time":"2023-01-13T23:25:46Z","timestamp":1673652346820},"reference-count":35,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[1998,7,1]],"date-time":"1998-07-01T00:00:00Z","timestamp":899251200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":5495,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Geometry"],"published-print":{"date-parts":[[1998,7]]},"DOI":"10.1016\/s0925-7721(98)00014-5","type":"journal-article","created":{"date-parts":[[2003,4,23]],"date-time":"2003-04-23T19:57:07Z","timestamp":1051127827000},"page":"273-287","source":"Crossref","is-referenced-by-count":39,"title":["A perturbation scheme for spherical arrangements with application to molecular modeling"],"prefix":"10.1016","volume":"10","author":[{"given":"Dan","family":"Halperin","sequence":"first","affiliation":[]},{"given":"Christian R.","family":"Shelton","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0925-7721(98)00014-5_BIB1","series-title":"Proceedings 11th Annual ACM Symposium on Computational Geometry","first-page":"C16","article-title":"Evaluation of a new method to compute signs of determinants","author":"Avnaim","year":"1995"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB2","series-title":"Proceedings 13th Annual ACM Symposium on Computational Geometry","first-page":"174","article-title":"Computing exact geometric predicates using modular arithmetic with single precision","author":"Bronnimann","year":"1997"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB3","series-title":"Proceedings 13th Annual ACM Symposium on Computational Geometry","first-page":"166","article-title":"Efficient exact evaluation of signs of determinants","author":"Bronnimann","year":"1997"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB4","series-title":"Proceedings 5th ACM-SIAM Symposium on Discrete Algorithms","first-page":"16","article-title":"On degeneracy in geometric computations","author":"Burnikel","year":"1994"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB5","series-title":"Proceedings 33rd Annual IEEE Symposium on Foundations of Computer Science","first-page":"387","article-title":"Safe and effective determinant evaluation","author":"Clarkson","year":"1992"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB6","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. Crystallography"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB7","article-title":"Molecular surfaces: A review","author":"Connolly","year":"1996","journal-title":"Network Science"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB8","article-title":"Measuring proteins and voids in proteins","author":"Edelsbrunner","year":"1994"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB9","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/77635.77639","article-title":"Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms","volume":"9","author":"Edelsbrunner","year":"1990","journal-title":"ACM Trans. Graphics"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB10","series-title":"Proceedings 8th Annual ACM Symposium on Computational Geometry","first-page":"74","article-title":"An efficient approach to removing geometric degeneracies","author":"Emiris","year":"1992"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB11","series-title":"Applied Computational Geometry: Towards Geometric Engineering","first-page":"67","article-title":"Geometric manipulation of flexible ligands","volume":"Vol. 1148","author":"Finn","year":"1996"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB12","series-title":"Proceedings 13th Annual ACM Symposium on Computational Geometry","first-page":"324","article-title":"Rapid: randomized pharmacophore identification for drug design","author":"Finn","year":"1997"},{"issue":"3","key":"10.1016\/S0925-7721(98)00014-5_BIB13","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1145\/231731.231735","article-title":"Static analysis yields efficient exact arithmetic for computational geometry","volume":"25","author":"Fortune","year":"1996","journal-title":"ACM Trans. Graphics"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB14","series-title":"Proceedings 11th Annual ACM Symposium on Computational Geometry","first-page":"C32","article-title":"An implementation for maintaining arrangements of polygons","author":"Goldwasser","year":"1995"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB15","series-title":"Proceedings 13th Annual ACM Symposium on Computational Geometry","first-page":"284","article-title":"Snap rounding line segments efficiently in two and three dimensions","author":"Goodrich","year":"1997"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB16","series-title":"Proceedings 27th Annual IEEE Symposium on Foundations of Computer Science","first-page":"143","article-title":"Finite-resolution computational geometry","author":"Greene","year":"1986"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB17","series-title":"Handbook of Discrete and Computational Geometry","first-page":"389","article-title":"Arrangements","author":"Halperin","year":"1997"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB18","series-title":"Proceedings 10th Annual ACM Symposium on Computational Geometry","first-page":"113","article-title":"Spheres, molecules, and hidden surface removal","author":"Halperin","year":"1994"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB19","doi-asserted-by":"crossref","DOI":"10.1145\/262839.262955","article-title":"A perturbation scheme for spherical arrangements with application to molecular modeling","author":"Halperin","year":"1997"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB20","doi-asserted-by":"crossref","DOI":"10.1016\/S0925-7721(99)00021-8","article-title":"Practical segment intersection with finite precision output","author":"Hobby","year":"1993"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB21","series-title":"Geometric and Solid Modeling","author":"Hoffmann","year":"1989"},{"issue":"3","key":"10.1016\/S0925-7721(98)00014-5_BIB22","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/2.16223","article-title":"The problems of accuracy and robustness in geometric computation","volume":"22","author":"Hoffmann","year":"1989","journal-title":"IEEE Computer"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB23","series-title":"Applied Computational Geometry: Towards Geometric Engineering","year":"1996"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB24","first-page":"265","article-title":"Molecular surfaces","volume":"Vol. 1","author":"Mezey","year":"1990"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB25","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/0004-3702(88)90061-6","article-title":"Verifiable implementations of geometric algorithms using finite precision arithmetic","volume":"37","author":"Milenkovic","year":"1988","journal-title":"Artif. Intell."},{"key":"10.1016\/S0925-7721(98)00014-5_BIB26","series-title":"Computational Geometry: An Introduction","author":"Preparata","year":"1985"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB27","series-title":"Proceedings 11th Annual ACM Symposium on Computational Geometry","first-page":"C6","article-title":"Fast and robust computation of molecular surfaces","author":"Sanner","year":"1995"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB28","series-title":"Proceedings 11th Symposium on Theoretical Aspects of Computer Science (STACS)","first-page":"3","article-title":"The nature and meaning of perturbations in geometric computing","volume":"Vol. 775","author":"Seidel","year":"1994"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB29","series-title":"Proceedings 12th Annual ACM Symposium on Computational Geometry","first-page":"141","article-title":"Robust adaptive floating-point geometric predicates","author":"Shewchuk","year":"1996"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB30","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1016\/0022-0000(89)90046-9","article-title":"On finite-precision representations of geometric objects","volume":"39","author":"Sugihara","year":"1989","journal-title":"J. Comput. Syst. Sci."},{"issue":"2","key":"10.1016\/S0925-7721(98)00014-5_BIB31","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/0893-9659(89)90022-0","article-title":"Two design principles of geometric algorithms in finite-precision arithmetic","volume":"2","author":"Sugihara","year":"1989","journal-title":"Appl. Math. Lett."},{"key":"10.1016\/S0925-7721(98)00014-5_BIB32","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/38.310720","article-title":"Computing smooth molecular surfaces","volume":"14","author":"Varshney","year":"1994","journal-title":"IEEE Comput. Graphics Appl."},{"key":"10.1016\/S0925-7721(98)00014-5_BIB33","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/0022-0000(90)90016-E","article-title":"A geometric consistency theorem for a symbolic perturbation scheme","volume":"40","author":"Yap","year":"1990","journal-title":"J. Comput. Syst. Sci."},{"key":"10.1016\/S0925-7721(98)00014-5_BIB34","series-title":"Handbook of Discrete and Computational Geometry","first-page":"653","article-title":"Robust geometric computation","author":"Yap","year":"1997"},{"key":"10.1016\/S0925-7721(98)00014-5_BIB35","series-title":"Computing in Euclidean Geometry","first-page":"452","article-title":"The exact computation paradigm","author":"Yap","year":"1995"}],"container-title":["Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772198000145?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772198000145?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,14]],"date-time":"2019-04-14T03:25:56Z","timestamp":1555212356000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0925772198000145"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,7]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1998,7]]}},"alternative-id":["S0925772198000145"],"URL":"https:\/\/doi.org\/10.1016\/s0925-7721(98)00014-5","relation":{},"ISSN":["0925-7721"],"issn-type":[{"value":"0925-7721","type":"print"}],"subject":[],"published":{"date-parts":[[1998,7]]}}}