{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T14:53:33Z","timestamp":1761058413298},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2","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.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,7,1]],"date-time":"1998-07-01T00:00:00Z","timestamp":899251200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[1998,7]]},"DOI":"10.1007\/pl00009383","type":"journal-article","created":{"date-parts":[[2006,2,17]],"date-time":"2006-02-17T16:08:56Z","timestamp":1140192536000},"page":"205-229","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Notes on the complexity of exact view graph algorithms for piecewise smooth Algebraic Surfaces"],"prefix":"10.1007","volume":"20","author":[{"given":"J. H.","family":"Rieger","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1998,7,1]]},"reference":[{"key":"200200205_CR1","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/BF02574373","volume":"12","author":"P.K. Agarwal","year":"1994","unstructured":"P.K. Agarwal and M. Sharir, On the number of views of polyhedral terrains, Discrete Comput. Geom. 12 (1994), 177\u2013182","journal-title":"Discrete Comput. Geom."},{"key":"200200205_CR2","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1002\/ima.1850020407","volume":"2","author":"K.W. Bowyer","year":"1990","unstructured":"K.W. Bowyer and C.R. Dyer, Aspect graphs: an introduction and survey of recent results, Internat. J. Imaging Technol. 2 (1990), 315\u2013328","journal-title":"Internat. J. Imaging Technol."},{"issue":"1","key":"200200205_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/aima.1997.1618","volume":"127","author":"J.S. Carter","year":"1997","unstructured":"J.S. Carter, J.H. Rieger, and M. Saito, A combinatorial description of knotted surfaces and their isotopies, Adv. in Math. 127:1 (1997), 1\u201351","journal-title":"Adv. in Math."},{"key":"200200205_CR4","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0304-3975(91)90261-Y","volume":"84","author":"B. Chazelle","year":"1991","unstructured":"B. Chazelle, H. Edelsbrunner, L. Guibas, and M. Sharir, A singly exponential stratification scheme for real semi-algebraic varieties and its applications, Theoret. Comput. Sci. 84 (1991), 77\u2013105","journal-title":"Theoret. Comput. Sci."},{"key":"200200205_CR5","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1142\/S0218195997000120","volume":"7","author":"M. de Berg","year":"1997","unstructured":"M. de Berg, D. Halperin, M. Overmars, and M. van Kreveld, Sparse Arrangements and the Number of Views of Polyhedral Scenes, Internat. J. Comput. Geom. Appl. 7 (1997), 175\u2013195.","journal-title":"Internat. J. Comput. Geom. Appl."},{"key":"200200205_CR6","doi-asserted-by":"crossref","unstructured":"O. Faugeras et al., Panel theme: why aspect graphs are not (yet) practical for computer vision, Proc. IEEE Workshop on Directions Automated CAD-Based Vision, 1991, pp. 98\u2013104","DOI":"10.1109\/CADVIS.1991.148762"},{"issue":"6","key":"200200205_CR7","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1109\/34.87341","volume":"13","author":"Z. Gigus","year":"1991","unstructured":"Z. Gigus, J. Canny, and R. Seidel, Efficiently computing and representing aspect graphs of polyhedral objects, IEEE Trans. Pattern Anal. Mach. Intell. 13:6 (1991), 542\u2013551","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"200200205_CR8","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/BF02574383","volume":"12","author":"D. Halperin","year":"1994","unstructured":"D. Halperin and M. Sharir, New bounds for lower envelopes in three dimensions, with applications to visibility in terrains, Discrete Comput. Geom. 12 (1994), 313\u2013326","journal-title":"Discrete Comput. Geom."},{"key":"200200205_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-36685-1","volume-title":"Anschauliche Geometrie","author":"D. Hilbert","year":"1932","unstructured":"D. Hilbert and S. Cohn-Vossen, Anschauliche Geometrie, Springer-Verlag, Berlin, 1932."},{"key":"200200205_CR10","volume-title":"Quartic Surfaces with Singular Points","author":"C.M. Jessop","year":"1916","unstructured":"C.M. Jessop, Quartic Surfaces with Singular Points, Cambridge University Press, Cambridge, 1916."},{"key":"200200205_CR11","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/978-3-7091-3406-1_12","volume-title":"Computer Algebra: Symbolic and Algebraic Computation","author":"R. Loos","year":"1982","unstructured":"R. Loos, Computing in algebraic extensions, in Computer Algebra: Symbolic and Algebraic Computation, B. Buchberger, G.E. Collins, and R. Loos, eds., Springer-Verlag, Wien, 1982, pp. 173\u2013187"},{"key":"200200205_CR12","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1090\/S0002-9939-1964-0161339-9","volume":"15","author":"J. Milnor","year":"1964","unstructured":"J. Milnor, On the Betti numbers of real varieties, Proc. Amer. Math. Soc. 15 (1964), 275\u2013280","journal-title":"Proc. Amer. Math. Soc."},{"key":"200200205_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4344-1","volume-title":"Algorithmic Algebra","author":"B. Mishra","year":"1993","unstructured":"B. Mishra, Algorithmic Algebra, Springer-Verlag, New York, 1993."},{"issue":"3","key":"200200205_CR14","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/BF00055147","volume":"19","author":"S. Petitjean","year":"1996","unstructured":"S. Petitjean, The enumerative geometry of projective algebraic surfaces and the complexity of aspect graphs, Internat. J. Comput. Vision 19:3 (1996), 261\u2013287","journal-title":"Internat. J. Comput. Vision"},{"key":"200200205_CR15","unstructured":"S. Petitjean, J.H. Rieger, and D. Forsyth, Recognizing algebraic surfaces from aspects, in Algebraic Surfaces in Computer Vision, J. Ponce, ed., Springer-Verlag, Heidelberg, in press."},{"key":"200200205_CR16","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/BF00054919","volume":"5","author":"W. Platinga","year":"1990","unstructured":"W. Platinga and C. Dyer, Visibility, occlusion and the aspect graph, Internat. J. Comput. Vision 5 (1990), 137\u2013160","journal-title":"Internat. J. Comput. Vision"},{"key":"200200205_CR17","doi-asserted-by":"publisher","first-page":"1899","DOI":"10.1098\/rsta.1996.0083","volume":"354","author":"J.H. Rieger","year":"1996","unstructured":"J.H. Rieger, On the complexity and computation of view graphs of piecewise smooth algebraic surfaces, Philos. Trans. Roy. Soc. London Ser. A 354 (1996), 1899\u20131940","journal-title":"Philos. Trans. Roy. Soc. London Ser. A"},{"key":"200200205_CR18","volume-title":"Davenport-Schinzel Sequences and Their Geometric Applications","author":"M. Sharir","year":"1995","unstructured":"M. Sharir and P.K. Agarwal, Davenport-Schinzel Sequences and Their Geometric Applications, Cambridge University Press, Cambridge, 1995."},{"issue":"4","key":"200200205_CR19","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1109\/34.588001","volume":"19","author":"I. Shimshoni","year":"1997","unstructured":"I. Shimshoni and J. Ponce, Finite-resolution aspect graphs of polyhedral objects, IEEE Trans. Pattern Anal. Mach. Intell. 19:4 (1997), 315\u2013327","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"200200205_CR20","unstructured":"J.M. West, The Differential Geometry of the Crosscap, Ph.D. thesis, University of Liverpool, 1995."},{"key":"200200205_CR21","doi-asserted-by":"publisher","first-page":"247","DOI":"10.2307\/1969266","volume":"45","author":"H. Whitney","year":"1944","unstructured":"H. Whitney, The singularities of mappings from smooth n-manifolds into (2n\u22121)-space, Ann. of Math. 45 (1944), 247\u2013293","journal-title":"Ann. of Math."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/PL00009383.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/PL00009383\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/PL00009383","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/PL00009383.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,18]],"date-time":"2024-04-18T05:03:03Z","timestamp":1713416583000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/PL00009383"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,7]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1998,7]]}},"alternative-id":["200200205"],"URL":"https:\/\/doi.org\/10.1007\/pl00009383","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,7]]},"assertion":[{"value":"11 July 1996","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 July 1997","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 July 1998","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}