{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:13:18Z","timestamp":1760440398367,"version":"3.32.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[1993,6,1]],"date-time":"1993-06-01T00:00:00Z","timestamp":738892800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1993,6]]},"DOI":"10.1007\/bf01190154","type":"journal-article","created":{"date-parts":[[2005,2,17]],"date-time":"2005-02-17T22:43:07Z","timestamp":1108680187000},"page":"534-560","source":"Crossref","is-referenced-by-count":41,"title":["Constructing strongly convex approximate hulls with inaccurate primitives"],"prefix":"10.1007","volume":"9","author":[{"given":"Leonidas","family":"Guibas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Salesin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jorge","family":"Stolfi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"CR1","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1137\/1111020","volume":"XI","author":"O. Barndorff-Nielsen","year":"1966","unstructured":"O. Barndorff-Nielsen and M. Sobel, On the Distribution of the Number of Admissible Points in a Vector Sample.Theory of Probability and Its Applications,XI (2) (1966), 249?269.","journal-title":"Theory of Probability and Its Applications"},{"doi-asserted-by":"crossref","unstructured":"D. Dobkin and D. Silver, Recipes for Geometry and Numerical Analysis?Part I: An Empiricial Study.Proceedings of the 4th Annual ACM Symposium on Computational Geometry, 1988, pp. 93?105.","key":"CR2","DOI":"10.1145\/73393.73404"},{"doi-asserted-by":"crossref","unstructured":"S. Fortune, Stable Maintenance of Point Set Triangulations in Two Dimensions.Proceedings of the 30th Annual Symposium on Foundations of Computer Science, 1989, pp. 494?499.","key":"CR3","DOI":"10.1109\/SFCS.1989.63524"},{"doi-asserted-by":"crossref","unstructured":"M. Golin and R. Sedgewick, Analysis of a Simple Yet Efficient Convex Hull Algorithm.Proceedings of the 4th Annual ACM Symposium on Computational Geometry, 1988, pp. 153?163.","key":"CR4","DOI":"10.1145\/73393.73409"},{"doi-asserted-by":"crossref","unstructured":"D. H. Greene and F. F. Yao, Finite-Resolution Computational Geometry.Proceedings of the 27th IEEE Symposium on the Foundations of Computer Science, 1986, pp. 143?152.","key":"CR5","DOI":"10.1109\/SFCS.1986.19"},{"doi-asserted-by":"crossref","unstructured":"L. Guibas, L. Ramshaw, and J. Stolfi, A Kinetic Framework for Computational Geometry.Proceedings of the 24th IEEE Annual Symposium on Foundations of Computer Science, 1983, pp. 100?111.","key":"CR6","DOI":"10.1109\/SFCS.1983.1"},{"doi-asserted-by":"crossref","unstructured":"L. Guibas, D. Salesin, and J. Stolfi, Epsilon Geometry: Building Robust Algorithms from Imprecise Computations.Proceedings of the 5th Annual ACM Symposium on Computational Geometry, 1989, pp. 208?217.","key":"CR7","DOI":"10.1145\/73833.73857"},{"unstructured":"L. Guibas and J. Stolfi, CS445 Computational Geometry Lecture Notes, Computer Science Department, Stanford University, Winter 1983.","key":"CR8"},{"key":"CR9","volume-title":"Research Report No. 1016","author":"J. C. Herve","year":"1989","unstructured":"J. C. Herve, F. Morain, D. Salesin, B. P. Serpette, J. Vuillemin, and P. Zimmermann, BigNum: A Portable and Efficient Package for Arbitrary-Precision Arithmetic. Research Report No. 1016, Institut National de Recherche en Informatique et en Automatique (INRIA), Rocquencourt, 1989."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/2.16223","volume":"22","author":"C. Hoffman","year":"1989","unstructured":"C. Hoffman, The Problems of Accuracy and Robustness in Geometric Computation.Computer,22 (1989), 31?42.","journal-title":"Computer"},{"doi-asserted-by":"crossref","unstructured":"C. M. Hoffman, J. E. Hopcroft, and M. S. Karasick, Towards Implementing Robust Geometric Computations.Proceedings of the 4th Annual ACM Symposium on Computational Geometry, 1988, pp. 106?117.","key":"CR11","DOI":"10.1145\/73393.73405"},{"unstructured":"J. W. Jaromczyk and G. W. Wasilkowski, Numerical Stability of a Convex Hull Algorithm for Simple Polygons. Technical Report No. 177-90, University of Kentucky, 1990.","key":"CR12"},{"doi-asserted-by":"crossref","unstructured":"D. E. Knuth, Axioms and Hulls. Manuscript, Stanford University, 1991. To appear as a Springer-Verlag Monograph.","key":"CR13","DOI":"10.1007\/3-540-55611-7"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/0004-3702(88)90061-6","volume":"37","author":"V. J. Milenkovic","year":"1988","unstructured":"V. J. Milenkovic, Verifiable Implementations of Geometric Algorithms Using Finite Precision Arithmetic.Artificial Intelligence,37 (1988), 377?401.","journal-title":"Artificial Intelligence"},{"unstructured":"V. J. Milenkovic, Verifiable Implementations of Geometric Algorithms Using Finite Precision Arithmetic. Ph.D. thesis, Carnegie-Mellon, 1988. Available as CMU Report CMU-CS-88-168.","key":"CR15"},{"doi-asserted-by":"crossref","unstructured":"V. J. Milenkovic, Calculating Approximate Curve Arrangements Using Rounded Arithmetic.Proceedings of the 5th Annual ACM Symposium on Computational Geometry, 1989, pp. 197?207.","key":"CR16","DOI":"10.1145\/73833.73856"},{"doi-asserted-by":"crossref","unstructured":"V. J. Milenkovic, Double Precision Geometry: A General Technique for Calculating Line and Segment Intersections Using Rounded Arithmetic.Proceedings of the 30th Annual Symposium on Foundations of Computer Science, 1989, pp. 500?505.","key":"CR17","DOI":"10.1109\/SFCS.1989.63525"},{"doi-asserted-by":"crossref","unstructured":"V. J. Milenkovic and Z. Li, Constructing Strongly Convex Hulls Using Exact or Rounded Arithmetic.Proceedings of the 6th Annual ACM Symposium on Computational Geometry, 1990, pp. 235?243.","key":"CR18","DOI":"10.1145\/98524.98577"},{"doi-asserted-by":"crossref","unstructured":"T. Ottmann, G. Thiemt, and C. Ullrich, Numerical Stability of Geometric Algorithms.Proceedings of the 3rd Annual ACM Symposium on Computational Geometry, 1987, pp. 119?125.","key":"CR19","DOI":"10.1145\/41958.41970"},{"key":"CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: An Introduction","author":"F. Preparata","year":"1985","unstructured":"F. Preparata and M. Shamos,Computational Geometry: An Introduction. Springer-Verlag, New York, 1985."},{"unstructured":"D. Salesin, Epsilon Geometry: Building Robust Algorithms from Imprecise Computations. Ph.D. thesis, Stanford University, 1991. Available as Report STAN-CS-91-1398, Stanford, CA.","key":"CR21"},{"doi-asserted-by":"crossref","unstructured":"M. Segal and C. S\u00e9quin, Consistent Calculations for Solids Modeling.Proceedings of the 1st Annual ACM Symposium on Computational Geometry, 1985, pp. 29?38.","key":"CR22","DOI":"10.1145\/323233.323238"},{"unstructured":"K. Sugihara and M. Iri, Geometric Algorithms in Finite-Precision Arithmetic. Research Memorandum RMI 88-10, University of Tokyo, September 1988.","key":"CR23"},{"key":"CR24","volume-title":"Research Report no. 23","author":"C. P. Thacker","year":"1987","unstructured":"C. P. Thacker, L. C. Stewart, and E. H. Satterthwaite, Jr., Firefly: A Multiprocessor Workstation. Research Report no. 23, DEC Systems Research Center, Palo Alto, CA, 1987."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01190154.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01190154\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01190154","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,23]],"date-time":"2024-12-23T11:43:53Z","timestamp":1734954233000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01190154"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,6]]},"references-count":24,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1993,6]]}},"alternative-id":["BF01190154"],"URL":"https:\/\/doi.org\/10.1007\/bf01190154","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[1993,6]]}}}