{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T16:33:46Z","timestamp":1773678826648,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540503354","type":"print"},{"value":"9783540459750","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1988]]},"DOI":"10.1007\/3-540-50335-8_28","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:22:26Z","timestamp":1330201346000},"page":"97-112","source":"Crossref","is-referenced-by-count":15,"title":["Elementary set operations with d-dimensional polyhedra"],"prefix":"10.1007","author":[{"given":"H.","family":"Bieri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"W.","family":"Nef","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"9_CR1","volume-title":"Data structures and algorithms","author":"A.V. Aho","year":"1983","unstructured":"Aho, A.V., Hopcroft, J.E., Ullman, J.D.: Data structures and algorithms. Reading: Addison-Wesley 1983."},{"key":"9_CR2","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1109\/TC.1979.1675432","volume":"C-28","author":"J.L. Bentley","year":"1979","unstructured":"Bentley, J.L., Ottmann, T.A.: Algorithms for reporting and counting geometric intersections. IEEE Trans. Comput. C-28, 643\u2013647 (1979).","journal-title":"IEEE Trans. Comput."},{"key":"9_CR3","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":"9_CR4","doi-asserted-by":"crossref","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 Rd. Computing 28, 189\u2013198 (1982).","journal-title":"Computing"},{"key":"9_CR5","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/0024-3795(83)80008-1","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":"9_CR6","doi-asserted-by":"crossref","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":"9_CR7","first-page":"441","volume-title":"Informatik-Fachberichte 126","author":"H. Bieri","year":"1986","unstructured":"Bieri, H.: Wechselwirkung zwischen der Computergrafik und der Theorie der Polyeder. Informatik-Fachberichte 126, 441\u2013455. Berlin: Springer 1986."},{"key":"9_CR8","volume-title":"Rule-based geometric modelling","author":"B.D. Br\u00fcderlin","year":"1988","unstructured":"Br\u00fcderlin, B.D.: Rule-based geometric modelling. Dissertation, ETH Z\u00fcrich. Z\u00fcrich: Verlag der Fachvereine 1988."},{"key":"9_CR9","unstructured":"Bruggesser, H.: Ein Programmsystem f\u00fcr die graphische Darstellung von Polyedern. Dissertation, Universit\u00e4t Bern 1975."},{"key":"9_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/7531.24036","volume":"34","author":"B. Chazelle","year":"1987","unstructured":"Chazelle, B., Dobkin, D.P.: Intersection of convex objects in two and three dimensions. J.ACM 34, 1\u201327 (1987).","journal-title":"J.ACM"},{"key":"9_CR11","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1137\/0215024","volume":"15","author":"H. Edelsbrunner","year":"1986","unstructured":"Edelsbrunner, H.: O'Rourke, J., Seidel, R.: Constructing arrangements of lines and hyperplanes with applications. SIAM J. Comput. 15, 341\u2013363 (1986).","journal-title":"SIAM J. Comput."},{"key":"9_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in combinatorial geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"Edelsbrunner, H.: Algorithms in combinatorial geometry. Berlin: Springer 1987."},{"key":"9_CR13","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1007\/BF00271644","volume":"21","author":"S. Hertel","year":"1984","unstructured":"Hertel, S., M\u00e4ntyl\u00e4, M., Mehlhorn, K., Nievergelt, J.: Space sweep solves intersection of convex polyhedra. Acta Informatica 21, 501\u2013519 (1984).","journal-title":"Acta Informatica"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Laidlaw, D.H., Trumbore, W.B., Hughes, J.F.: Constructive solid geometry for polyhedral objects. ACM SIGGRAPH'86 Proc., 161\u2013170.","DOI":"10.1145\/15886.15904"},{"key":"9_CR15","unstructured":"Maibach, B.: MATIP \u2014 Eine Benutzersprache und ein Interpreter f\u00fcr mathematische Anwendungen. Dissertation, Universit\u00e4t Bern 1982."},{"key":"9_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1007\/BFb0028837","volume-title":"Intersecting two polyhedra one of which is convex","author":"K. Mehlhorn","year":"1985","unstructured":"Mehlhorn, K., Simon, K.: Intersecting two polyhedra one of which is convex. Lecture Notes in Computer Science 199, 534\u2013542. Berlin: Springer 1985."},{"key":"9_CR17","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":"9_CR18","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0304-3975(78)90051-8","volume":"7","author":"D.E. Muller","year":"1978","unstructured":"Muller, D.E., Preparata, F.P.: Finding the intersection of two convex polyhedra. Theor. Comput. Sci. 7, 217\u2013236 (1978).","journal-title":"Theor. Comput. Sci."},{"key":"9_CR19","volume-title":"Beitr\u00e4ge zur Theorie der Polyeder, mit Anwendungen in der Computergraphik","author":"W. Nef","year":"1978","unstructured":"Nef, W.: Beitr\u00e4ge zur Theorie der Polyeder, mit Anwendungen in der Computergraphik. Bern: Herbert Lang 1978."},{"key":"9_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational geometry \u2014 An introduction","author":"F.P. Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational geometry \u2014 An introduction. Berlin: Springer 1985."},{"key":"9_CR21","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1145\/356827.356833","volume":"12","author":"A.A.G. 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":"ACM Comput.Surv."},{"key":"9_CR22","unstructured":"Schmidt, P.M.: Algorithm for constructing a sweep-plane which is in general position to a given point set. Manuskript, Friedrich-Schiller-Universit\u00e4t Jena 1987."},{"key":"9_CR23","doi-asserted-by":"crossref","unstructured":"Shamos, M.I., Hoey, D.: Geometric intersection problems. 17th Annual IEEE Symp. Foundations of Comput Sci. 1976, 208\u2013215.","DOI":"10.1109\/SFCS.1976.16"},{"key":"9_CR24","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1109\/TC.1982.1675973","volume":"C-31","author":"H.W. Six","year":"1982","unstructured":"Six, H.W., Wood, D.: Counting and reporting intersections of d-ranges. IEEE Trans. Comput. C-31, 181\u2013187 (1982).","journal-title":"IEEE Trans. Comput."},{"key":"9_CR25","unstructured":"Vogel, V.: Mathematische Modelle f\u00fcr die Geometrieverarbeitung \u2014 mengentheoretisch-algebraische Grundlagen und ein (Fleisch, Haut)-Modell. Technische Universit\u00e4t Dresden, Sektion Mathematik, Nr. 07-07-84."}],"container-title":["Lecture Notes in Computer Science","Computational Geometry and its Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-50335-8_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:17:55Z","timestamp":1605647875000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-50335-8_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988]]},"ISBN":["9783540503354","9783540459750"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-50335-8_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988]]}}}