{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T08:13:00Z","timestamp":1787386380690,"version":"build-2736575974"},"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":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Salesin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jorge","family":"Stolfi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"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"},{"key":"CR2","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.","DOI":"10.1145\/73393.73404"},{"key":"CR3","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.","DOI":"10.1109\/SFCS.1989.63524"},{"key":"CR4","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.","DOI":"10.1145\/73393.73409"},{"key":"CR5","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.","DOI":"10.1109\/SFCS.1986.19"},{"key":"CR6","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.","DOI":"10.1109\/SFCS.1983.1"},{"key":"CR7","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.","DOI":"10.1145\/73833.73857"},{"key":"CR8","unstructured":"L. Guibas and J. Stolfi, CS445 Computational Geometry Lecture Notes, Computer Science Department, Stanford University, Winter 1983."},{"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"},{"key":"CR11","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.","DOI":"10.1145\/73393.73405"},{"key":"CR12","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":"CR13","doi-asserted-by":"crossref","unstructured":"D. E. Knuth, Axioms and Hulls. Manuscript, Stanford University, 1991. To appear as a Springer-Verlag Monograph.","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"},{"key":"CR15","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":"CR16","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.","DOI":"10.1145\/73833.73856"},{"key":"CR17","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.","DOI":"10.1109\/SFCS.1989.63525"},{"key":"CR18","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.","DOI":"10.1145\/98524.98577"},{"key":"CR19","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.","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."},{"key":"CR21","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":"CR22","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.","DOI":"10.1145\/323233.323238"},{"key":"CR23","unstructured":"K. Sugihara and M. Iri, Geometric Algorithms in Finite-Precision Arithmetic. Research Memorandum RMI 88-10, University of Tokyo, September 1988."},{"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":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,6]]}}}