{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T13:09:09Z","timestamp":1725628149449},"publisher-location":"Berlin, Heidelberg","reference-count":48,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540168133"},{"type":"electronic","value":"9783642713880"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1986]]},"DOI":"10.1007\/978-3-642-71388-0_35","type":"book-chapter","created":{"date-parts":[[2011,11,2]],"date-time":"2011-11-02T10:37:56Z","timestamp":1320230276000},"page":"441-455","source":"Crossref","is-referenced-by-count":0,"title":["Wechselwirkung Zwischen der Computergrafik und der Theorie der Polyeder"],"prefix":"10.1007","author":[{"given":"H.","family":"Bieri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"35_CR1","volume-title":"Data structures and algorithms","author":"AV Aho","year":"1983","unstructured":"Aho, A.V., Hopcroft, J.E., Ullman, J.D.: Data structures and algorithms. Reading: Addison-Wesley 1983."},{"key":"35_CR2","first-page":"1","volume-title":"Computational Geometry","author":"SG Akl","year":"1985","unstructured":"Akl, S.G.: Optimal parallel algorithms for selection, sorting and computing convex hulls. In Toussaint, G.T. (Ed.): Computational Geometry. Amsterdam: North-Holland 1985. pp. 1\u201322."},{"key":"35_CR3","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/B978-0-444-87806-9.50011-6","volume-title":"Computational Geometry","author":"T Asano","year":"1985","unstructured":"Asano, T., Edahiro, M., Imai, H., Iri, M., Murota, K.: Practical use of bucketing techniques in computational geometry. In Toussaint, G.T. (Ed.): Computational Geometry. Amsterdam: North-Holland 1985. pp. 153\u2013195."},{"key":"35_CR4","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1145\/4078.4081","volume":"17","author":"PJ Besl","year":"1985","unstructured":"Besl, P.J., Jain, R.C.: Three-dimensional object recognition. ACM Comput. Surv. 17, 75\u2013145 (1985).","journal-title":"ACM Comput. Surv"},{"key":"35_CR5","first-page":"143","volume":"35","author":"H Bieri","year":"1980","unstructured":"Bieri, H.: Eine Charakterisierung der Polyeder. Elemente Math. 35, 143\u2013144 (1980).","journal-title":"Elemente Math"},{"key":"35_CR6","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/BF02241747","volume":"28","author":"H Bieri","year":"1982","unstructured":"Bieri, H., Nef, W.: A recursive sweep-plane algorithm, determining all cells of a finite division of Ra. Computing 28, 189\u2013198 (1982).","journal-title":"Computing"},{"issue":"53","key":"35_CR7","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/0024-3795(83)90008-3","volume":"52","author":"H Bieri","year":"1983","unstructured":"Bieri, H., Nef, W.: A sweep-plane algorithm for computing the volume of polyhedra represented in Boolean form. Linear Algebra Appl. 52 \/53, 69\u201397 (1983).","journal-title":"Linear Algebra Appl"},{"key":"35_CR8","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/S0734-189X(84)80019-5","volume":"28","author":"H Bieri","year":"1984","unstructured":"Bieri, H., Nef, W.: Algorithms for the Euler characteristic and related additive functionals of digital objects. Comput. Vision, Graphics, Image Processing 28, 166\u2013175 (1984).","journal-title":"Image Processing"},{"key":"35_CR9","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/BF02251831","volume":"34","author":"H Bieri","year":"1985","unstructured":"Bieri, H., Nef, W.: A sweep-plane algorithm for computing the Euler-characteristic of polyhedra represented in Boolean form. Computing 34, 287\u2013302 (1985).","journal-title":"Computing"},{"key":"35_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1148-8","volume-title":"An introduction to convex polytopes","author":"A Br\u00f8ndsted","year":"1983","unstructured":"Br\u00f8ndsted, A.: An introduction to convex polytopes. New York: Springer-Verlag 1983."},{"key":"35_CR11","doi-asserted-by":"crossref","first-page":"197","DOI":"10.7146\/math.scand.a-11045","volume":"29","author":"H Bruggesser","year":"1971","unstructured":"Bruggesser, H., Mani, P.: Shellable decompositions of cells and spheres. Math. Scand. 29, 197\u2013205 (1971).","journal-title":"Math. Scand"},{"key":"35_CR12","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/321556.321564","volume":"17","author":"DR Chand","year":"1970","unstructured":"Chand, D.R., Kapur, S.S.: An algorithm for convex polytopes. J. ACM 17, 78\u201386 (1970).","journal-title":"J. ACM"},{"key":"35_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-96707-8","volume-title":"Computer graphics programming - GKS the graphics standard","author":"G Enderle","year":"1984","unstructured":"Enderle, G., Kansy, K., Pfaff, G.: Computer graphics programming - GKS the graphics standard. Berlin: Springer-Verlag 1984."},{"key":"35_CR14","first-page":"174","volume-title":"Grundz\u00fcge der Mathematik. Bd","author":"J Gerretsen","year":"1960","unstructured":"Gerretsen, J., Vredenduin, P.: Polygone und Polyeder. In Behnke, H. et al. (Ed.): Grundz\u00fcge der Mathematik. Bd. 2: Geometrie. G\u00f6ttingen: Vandenhoeck amp; Ruprecht 1960. S. 174\u2013225."},{"key":"35_CR15","volume-title":"Convex polytopes","author":"B Gr\u00fcnbaum","year":"1967","unstructured":"Gr\u00fcnbaum, B.: Convex polytopes. London: John Wiley 1967."},{"key":"35_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-94702-5","volume-title":"Vorlesungen \u00fcber Inhalt, Oberfl\u00e4che und Isoperimetrie","author":"H Hadwiger","year":"1957","unstructured":"Hadwiger, H.: Vorlesungen \u00fcber Inhalt, Oberfl\u00e4che und Isoperimetrie. Berlin: Springer-Verlag 1957."},{"key":"35_CR17","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/BF02992825","volume":"39","author":"H Hadwiger","year":"1973","unstructured":"Hadwiger, H.: Erweiterter Polyedersatz und Euler-Shephardsche Additionstheoreme. Abh. Math. Seminar Univ. Hamburg 39, 120\u2013129 (1973).","journal-title":"Abh. Math. Seminar Univ. Hamburg"},{"key":"35_CR18","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/BF01351491","volume":"239","author":"H Hadwiger","year":"1979","unstructured":"Hadwiger, H.: Gitterpunktanzahl im Simplex und Wills\u2019sche Vermutung. Math. Ann. 239, 271\u2013288 (1979).","journal-title":"Math. Ann"},{"key":"35_CR19","first-page":"1","volume-title":"Foundations of software technology and theoretical computer science. Lecture Notes in Computer Science","author":"CAR Hoare","year":"1985","unstructured":"Hoare, C.A.R.: The mathematics of programming. In Maheshwari, S.N. (Ed.): Foundations of software technology and theoretical computer science. Lecture Notes in Computer Science 206. Berlin: Springer-Verlag 1985. S. 1\u201318."},{"key":"35_CR20","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1145\/5948.5949","volume":"29","author":"JE Hopcroft","year":"1986","unstructured":"Hopcroft, J.E.: The impact of robotics on computer science. Comm. ACM 29, 486\u2013498 (1986).","journal-title":"Comm. ACM"},{"key":"35_CR21","doi-asserted-by":"publisher","first-page":"1671","DOI":"10.1109\/PROC.1984.13073","volume":"72","author":"BKP Horn","year":"1984","unstructured":"Horn, B.K.P.: Extended Gaussian images. Proc. of the IEEE 72, 1671\u20131686 (1984).","journal-title":"Proc. of the IEEE"},{"key":"35_CR22","volume-title":"The art of computer programming","author":"DE Knuth","year":"1973","unstructured":"Knuth, D.E.: The art of computer programming. Vol. 3: Sorting and searching. Reading: Addison-Wesley 1973."},{"key":"35_CR23","doi-asserted-by":"crossref","first-page":"1072","DOI":"10.1109\/TC.1984.1676388","volume":"33","author":"D.T. Lee","year":"1984","unstructured":"Lee, D.T., Preparata, F.P.: Computational geometry - A survey. IEEE Trans. Comput. C-33, 1072\u20131101 (1984).","journal-title":"IEEE Trans. Comput. C-"},{"key":"35_CR24","first-page":"582","volume":"24","author":"G Markowsky","year":"1980","unstructured":"Markowsky, G., Wesley, M.A.: Fleshing out wire frames. IBM J. Res. Develop. 24, 582\u2013597 (1980).","journal-title":"J. Res. Develop"},{"key":"35_CR25","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-69900-9","volume-title":"Data structures and algorithms 3: Multidimensional searching and computational geometry","author":"K Mehlhorn","year":"1984","unstructured":"Mehlhorn, K.: Data structures and algorithms 3: Multidimensional searching and computational geometry. Berlin: Springer-Verlag 1984."},{"key":"35_CR26","first-page":"534","volume-title":"Fundamentals of Computation Theory. Lecture Notes in Computer Science","author":"K Mehlhorn","year":"1985","unstructured":"Mehlhorn, K., Simon, K.: Intersecting two polyhedra one of which is convex. In Budach, L. (Ed.): Fundamentals of Computation Theory. Lecture Notes in Computer Science 199. Berlin: Springer-Verlag 1985. S. 534\u2013542."},{"key":"35_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-322-92746-0","volume-title":"Methoden der grafischen und geometrischen Datenverarbeitung","author":"A Meier","year":"1986","unstructured":"Meier, A.: Methoden der grafischen und geometrischen Datenverarbeitung. Stuttgart: Teubner 1986."},{"key":"35_CR28","volume-title":"P0LY - Ein Unterrichtssystem zur Beschreibung, Darstellung und Manipulation ebenbegrenzter Objekte","author":"A Meier","year":"1986","unstructured":"Meier, A., Loacker, H.B.: P0LY - Ein Unterrichtssystem zur Beschreibung, Darstellung und Manipulation ebenbegrenzter Objekte. Tutorial. ETH Z\u00fcrich 1986."},{"key":"35_CR29","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/BF02240191","volume":"35","author":"H M\u00fcller","year":"1985","unstructured":"M\u00fcller, H., Schmitt, A., Abramowski, St.: Visible surface calculation for complex unstructured polygonal scenes. Computing 35, 231\u2013246 (1985).","journal-title":"Computing"},{"key":"35_CR30","volume-title":"Bern: Herbert Lang","author":"W Nef","year":"1978","unstructured":"Nef, W.: Beitr\u00e4ge zur Theorie der Polyeder, mit Anwendungen in der Computergraphik. Bern: Herbert Lang 1978."},{"key":"35_CR31","volume-title":"Grundz\u00fcge der interaktiven Computergrafik","author":"WM Newman","year":"1986","unstructured":"Newman, W.M., Sproull, R.F.: Grundz\u00fcge der interaktiven Computergrafik. Hamburg: McGraw-Hill 1986."},{"key":"35_CR32","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1145\/358656.358681","volume":"25","author":"J Nievergelt","year":"1982","unstructured":"Nievergelt, J., Preparata, F.P.: Plane-sweep algorithms for intersecting geometric figures. Comm. ACM 25, 739\u2013747 (1982).","journal-title":"Comm. ACM"},{"key":"35_CR33","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1016\/0734-189X(83)90062-2","volume":"24","author":"T Ottmann","year":"1983","unstructured":"Ottmann, T., Widmayer, P.: On translating a set of line segments. Comput. Vision, Graphics, Image Processing 24, 382\u2013389 (1983).","journal-title":"Image Processing"},{"key":"35_CR34","volume-title":"Lecture Notes in Computer Science","author":"MH Overmars","year":"1983","unstructured":"Overmars, M.H.: The design of dynamic data structures. Lecture Notes in Computer Science 156. Berlin: Springer-Verlag 1983."},{"key":"35_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational geometry - An introduction","author":"FP Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational geometry - An introduction. New York: Springer-Verlag 1985."},{"key":"35_CR36","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1145\/356827.356833","volume":"12","author":"AAG Requicha","year":"1980","unstructured":"Requicha, A.A.G.: Representations for rigid solids: Theory, methods, and systems. ACM Comput. Surv. 12, 437\u2013464 (1980).","journal-title":"Surv"},{"key":"35_CR37","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1109\/MCG.1982.1674149","volume":"2","author":"AAG Requicha","year":"1982","unstructured":"Requicha, A.A.G., Voelcker, H.B.: Solid modeling: A historical summary and contemporary assessment. IEEE Comput. Graphics Appl. 2, 9\u201324 (1982).","journal-title":"IEEE Comput. Graphics Appl"},{"key":"35_CR38","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1109\/MCG.1983.263271","volume":"3","author":"AAG Requicha","year":"1983","unstructured":"Requicha, A.A.G., Voelcker, H.B.: Solid modeling: Current status and research directions. IEEE Comput. Graphics Appl. 3, 25\u201337 (1983).","journal-title":"IEEE Comput. Graphics Appl"},{"key":"35_CR39","volume-title":"Integral geometry and geometric probability","author":"LA Santal\u00f6","year":"1976","unstructured":"Santal\u00f6, L.A.: Integral geometry and geometric probability. Reading: Addison-Wesley 1976."},{"key":"35_CR40","volume-title":"Computational geometry. Ph. D. Thesis, Yale University","author":"MI Shamos","year":"1978","unstructured":"Shamos, M.I.: Computational geometry. Ph. D. Thesis, Yale University 1978. Ann Arbor: University Microfilms International."},{"key":"35_CR41","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0196-6774(85)90017-3","volume":"6","author":"G Swart","year":"1985","unstructured":"Swart, G.: Finding the convex hull facet by facet. J. Algorithms 6, 17\u201348 (1985).","journal-title":"J. Algorithms"},{"key":"35_CR42","doi-asserted-by":"crossref","first-page":"874","DOI":"10.1109\/TC.1980.1675470","volume":"29","author":"R.B. Tilove","year":"1980","unstructured":"Tilove, R.B.: Set membership classification: A unified approach to geometric intersection problems. IEEE Trans. Comput. C-29, 874\u2013883 (1980).","journal-title":"IEEE Trans. Comput. C-"},{"key":"35_CR43","doi-asserted-by":"publisher","first-page":"684","DOI":"10.1145\/358105.358195","volume":"27","author":"RB Tilove","year":"1984","unstructured":"Tilove, R.B.: A null-object detection algorithm for constructive solid geometry. Comm. ACM 27, 684\u2013694 (1984).","journal-title":"Comm. ACM"},{"volume-title":"Computational geometry","year":"1985","key":"35_CR44","unstructured":"Toussaint, G.T. (Ed.): Computational geometry. Amsterdam: North-Holland 1985."},{"key":"35_CR45","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1145\/358105.358190","volume":"27","author":"A Dam Van","year":"1984","unstructured":"Van Dam, A.: Computer graphics comes of age: An interview with Andries van Dam. Comm. ACM 27, 638\u2013648 (1984).","journal-title":"Comm. ACM"},{"key":"35_CR46","unstructured":"Vogel 1984] Vogel, V.: Mathematische Modelle f\u00fcr die Geometrieverarbeitung - mengentheoretisch-algebraische Grundlagen und ein (Fleisch,Haut)-Modell. Technische Universit\u00e4t Dresden, Sektion Mathematik, Nr. 07-07-84."},{"key":"35_CR47","first-page":"530","volume-title":"Grundz\u00fcge der Mathematik. Bd","author":"KH Weise","year":"1960","unstructured":"Weise, K.H., Noack, H.: Ausgew\u00e4hlte Fragen der Topologie. In Behnke, H. et al. (Ed.): Grundz\u00fcge der Mathematik. Bd. 2: Geometrie. G\u00f6ttingen: Vandenhoeck amp; Ruprecht 1960. S. 530\u2013615."},{"key":"35_CR48","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1016\/B978-0-444-87806-9.50020-7","volume-title":"Computational Geometry","author":"D Wood","year":"1985","unstructured":"Wood, D.: An isothetic view of computational geometry. In Toussaint, G.T. (Ed.): Computational Geometry. Amsterdam: North-Holland 1985. pp. 429\u2013459."}],"container-title":["Informatik-Fachberichte","Informatik-Anwendungen \u2014 Trends und Perspektiven"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-71388-0_35.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T23:13:00Z","timestamp":1606259580000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-71388-0_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986]]},"ISBN":["9783540168133","9783642713880"],"references-count":48,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-71388-0_35","relation":{},"ISSN":["0343-3005"],"issn-type":[{"type":"print","value":"0343-3005"}],"subject":[],"published":{"date-parts":[[1986]]}}}