{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:15:43Z","timestamp":1725470143226},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540388753"},{"type":"electronic","value":"9783540388760"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11841036_70","type":"book-chapter","created":{"date-parts":[[2006,9,11]],"date-time":"2006-09-11T09:20:54Z","timestamp":1157966454000},"page":"792-803","source":"Crossref","is-referenced-by-count":11,"title":["Robust, Generic and Efficient Construction of Envelopes of Surfaces in Three-Dimensional Spaces"],"prefix":"10.1007","author":[{"given":"Michal","family":"Meyerovitch","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"70_CR1","doi-asserted-by":"publisher","first-page":"794","DOI":"10.1137\/0222051","volume":"22","author":"P.K. Agarwal","year":"1993","unstructured":"Agarwal, P.K., Matou\u0161ek, J.: Ray shooting and parametric search. SIAM J. Comput.\u00a022(4), 794\u2013806 (1993)","journal-title":"SIAM J. Comput."},{"key":"70_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02716576","volume":"15","author":"P.K. Agarwal","year":"1996","unstructured":"Agarwal, P.K., Schwarzkopf, O., Sharir, M.: The overlay of lower envelopes and its applications. Discrete Comput. Geom.\u00a015, 1\u201313 (1996)","journal-title":"Discrete Comput. Geom."},{"key":"70_CR3","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/B978-044482537-7\/50003-6","volume-title":"Handbook of Computational Geometry","author":"P.K. Agarwal","year":"2000","unstructured":"Agarwal, P.K., Sharir, M.: Arrangements and their applications. In: Sack, J.-R., Urrutia, J. (eds.) Handbook of Computational Geometry, pp. 49\u2013119. Elsevier Science Publishers B.V., North-Holland, Amsterdam (2000)"},{"key":"70_CR4","unstructured":"Alon, N., Halperin, D., Nechushtan, O., Sharir, M.: The complexity of the outer face in arrangements of random segments (manuscript, 2006)"},{"key":"70_CR5","volume-title":"Generic Programming and the STL","author":"M.H. Austern","year":"1999","unstructured":"Austern, M.H.: Generic Programming and the STL. Addison-Wesley, Reading (1999)"},{"key":"70_CR6","unstructured":"Berberich, E., Meyerovitch, M.: Computing envelopes of quadrics. In preparation"},{"issue":"6","key":"70_CR7","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.: On-line construction of the upper envelope of triangles and surface patches in three dimensions. Comput. Geom. Theory Appl.\u00a05(6), 303\u2013320 (1996)","journal-title":"Comput. Geom. Theory Appl."},{"key":"70_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0029813","volume-title":"Ray Shooting, Depth Orders and Hidden Surface Removal","author":"M. Berg de","year":"1993","unstructured":"de Berg, M.: Ray Shooting, Depth Orders and Hidden Surface Removal. LNCS, vol.\u00a0703. Springer, Heidelberg (1993)"},{"key":"70_CR9","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1007\/BF01377182","volume":"12","author":"M. Berg de","year":"1994","unstructured":"de Berg, M., Halperin, D., Overmars, M., Snoeyink, J., van Kreveld, M.: Efficient ray shooting and hidden surface removal. Algorithmica\u00a012, 30\u201353 (1994)","journal-title":"Algorithmica"},{"key":"70_CR10","first-page":"1","volume":"5","author":"E. Flato","year":"2000","unstructured":"Flato, E., Halperin, D., Hanniel, I., Nechushtan, O., Ezra, E.: The design and implementation of planar maps in Cgal. J. of Experim. Alg.\u00a05, 1\u201323 (2000)","journal-title":"J. of Experim. Alg."},{"key":"70_CR11","unstructured":"Fogel, E., et al.: An empirical comparison of software for constructing arrangements of curved arcs. Technical Report ECG-TR-361200-01, Tel-Aviv Univ. (2004)"},{"key":"70_CR12","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/BF02574383","volume":"12","author":"D. Halperin","year":"1994","unstructured":"Halperin, D., Sharir, M.: New bounds for lower envelopes in three dimensions, with applications to visibility in terrains. Discrete Comput. Geom.\u00a012, 313\u2013326 (1994)","journal-title":"Discrete Comput. Geom."},{"key":"70_CR13","doi-asserted-by":"crossref","unstructured":"Karamcheti, V., Li, C., Pechtchanski, I., Yap, C.: A core library for robust numeric and geometric computation. In: Proc. Symp. on Computational Geometry 1999, pp. 351\u2013359 (1999)","DOI":"10.1145\/304893.304989"},{"key":"70_CR14","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0925-7721(92)90024-M","volume":"2","author":"M.J. Katz","year":"1992","unstructured":"Katz, M.J., Overmars, M.H., Sharir, M.: Efficient hidden surface removal for objects with small union size. Comput. Geom. Theory Appl.\u00a02, 223\u2013234 (1992)","journal-title":"Comput. Geom. Theory Appl."},{"key":"70_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1007\/978-3-540-30140-0_62","volume-title":"Algorithms \u2013 ESA 2004","author":"L. Kettner","year":"2004","unstructured":"Kettner, L., Mehlhorn, K., Pion, S., Schirra, S., Yap, C.: Classroom examples of robustness problems in geometric computations. In: Albers, S., Radzik, T. (eds.) ESA 2004. LNCS, vol.\u00a03221, pp. 702\u2013713. Springer, Heidelberg (2004)"},{"key":"70_CR16","volume-title":"Leda: A Platform for Combinatorial and Geometric Computing","author":"K. Mehlhorn","year":"2000","unstructured":"Mehlhorn, K., N\u00e4her, S.: Leda: A Platform for Combinatorial and Geometric Computing. Cambridge University Press, Cambridge (2000)"},{"key":"70_CR17","unstructured":"Meyerovitch, M.: Robust, generic and efficient construction of envelopes of surfaces in three-dimensional space. M.Sc. thesis, School of Computer Science, Tel Aviv University, Tel Aviv, Israel (July 2006)"},{"issue":"3","key":"70_CR18","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.: An efficient algorithm for hidden surface removal, II. J. Comput. Syst. Sci.\u00a049(3), 427\u2013453 (1994)","journal-title":"J. Comput. Syst. Sci."},{"key":"70_CR19","unstructured":"Myers, N.: \u201cTraits\u201d: A new and useful template technique. In: Lippman, S.B. (ed.) C++ Gems. SIGS Reference Library, vol.\u00a05, pp. 451\u2013458 (1997)"},{"key":"70_CR20","first-page":"597","volume-title":"Handbook of Computational Geometry","author":"S. Schirra","year":"1999","unstructured":"Schirra, S.: Robustness and precision issues in geometric computation. In: Sack, J.-R., Urrutia, J. (eds.) Handbook of Computational Geometry, pp. 597\u2013632. Elsevier Science Publishers B.V., North-Holland, Amsterdam (1999)"},{"key":"70_CR21","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/BF02574384","volume":"12","author":"M. Sharir","year":"1994","unstructured":"Sharir, M.: Almost tight upper bounds for lower envelopes in higher dimensions. Discrete Comput. Geom.\u00a012, 327\u2013345 (1994)","journal-title":"Discrete Comput. Geom."},{"key":"70_CR22","volume-title":"Davenport-Schinzel Sequences and Their Geometric Applications","author":"M. Sharir","year":"1995","unstructured":"Sharir, M., Agarwal, P.K.: Davenport-Schinzel Sequences and Their Geometric Applications. Cambridge University Press, Cambridge (1995)"},{"key":"70_CR23","unstructured":"Wein, R., Fogel, E., Zukerman, B., Halperin, D.: Advanced programming techniques applied to Cgal\u2019s arrangement package. In: Proc. Library-Centric Software Design (2005)"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11841036_70.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:17:00Z","timestamp":1619493420000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11841036_70"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540388753","9783540388760"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/11841036_70","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}