{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T14:52:45Z","timestamp":1761058365093},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1985,12,1]],"date-time":"1985-12-01T00:00:00Z","timestamp":502243200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[1985,12]]},"DOI":"10.1007\/bf02251831","type":"journal-article","created":{"date-parts":[[2005,11,15]],"date-time":"2005-11-15T13:19:43Z","timestamp":1132060783000},"page":"287-302","source":"Crossref","is-referenced-by-count":13,"title":["A sweep-plane algorithm for computing the Euler-characteristic of polyhedra represented in Boolean form","Ein Gleitebenen-Algorithmus zur Berechnung der Euler-Charakteristik von Polyedern"],"prefix":"10.1007","volume":"34","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","reference":[{"key":"BF02251831_CR1","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1080\/0025570X.1978.11976715","volume":"51","author":"G. L. Alexanderson","year":"1978","unstructured":"Alexanderson, G. L., Wetzel, J. E.: Simple partitions of space. Math. Mag.51, 220\u2013225 (1978).","journal-title":"Math. Mag."},{"key":"BF02251831_CR2","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1109\/TC.1979.1675432","volume":"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. C"},{"key":"BF02251831_CR3","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 \u211d d . Computing28, 189\u2013198 (1982).","journal-title":"Computing"},{"key":"BF02251831_CR4","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/0024-3795(83)80008-1","volume":"52\/53","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":"BF02251831_CR5","doi-asserted-by":"crossref","first-page":"722","DOI":"10.5951\/MT.59.8.0722","volume":"59","author":"B. A. Brousseau","year":"1966","unstructured":"Brousseau, Bro. A.: A mathematician's progress. Math. Teacher59, 722\u2013727 (1966).","journal-title":"Math. Teacher"},{"key":"BF02251831_CR6","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/BF01420497","volume":"198","author":"H. Groemer","year":"1972","unstructured":"Groemer, H.: Eulersche Charakteristik, Projektionen und Querma\u00dfintegrale. Math. Ann.198, 23\u201356 (1972).","journal-title":"Math. Ann."},{"key":"BF02251831_CR7","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/BF02566113","volume":"48","author":"H. Groemer","year":"1973","unstructured":"Groemer, H.: \u00dcber einige Invarianzeigenschaften der Eulerschen Charakteristik. Comment. Math. Helv.48, 87\u201399 (1973).","journal-title":"Comment. Math. Helv."},{"key":"BF02251831_CR8","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/BF01418228","volume":"211","author":"H. Groemer","year":"1974","unstructured":"Groemer, H.: On the Euler characteristic in spaces with a separability property. Math. Ann.211, 315\u2013321 (1974).","journal-title":"Math. Ann."},{"key":"BF02251831_CR9","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/BF00147405","volume":"4","author":"H. Groemer","year":"1975","unstructured":"Groemer, H.: The Euler characteristic and related functionals on convex surfaces. Geometriae Dedicata4, 91\u2013104 (1975).","journal-title":"Geometriae Dedicata"},{"key":"BF02251831_CR10","doi-asserted-by":"crossref","first-page":"397","DOI":"10.2140\/pjm.1978.75.397","volume":"75","author":"H. Groemer","year":"1978","unstructured":"Groemer, H.: On the extension of additive functionals on classes of convex sets. Pacific J. Math.75, 397\u2013410 (1978).","journal-title":"Pacific J. Math."},{"key":"BF02251831_CR11","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1515\/crll.1955.194.101","volume":"194","author":"H. Hadwiger","year":"1955","unstructured":"Hadwiger, H.: Eulers Charakteristik und kombinatorische Goemetrie. J. reine angew. Math.194, 101\u2013110 (1955).","journal-title":"J. reine angew. Math."},{"key":"BF02251831_CR12","first-page":"121","volume":"23","author":"H. Hadwiger","year":"1968","unstructured":"Hadwiger, H.: Eine Schnittrekursion f\u00fcr die Eulersche Charakteristik euklidischer Polyeder mit Anwendungen innerhalb der kombinatorischen Geometrie. Elem. Math.23, 121\u2013132 (1968).","journal-title":"Elem. Math."},{"key":"BF02251831_CR13","first-page":"385","volume":"4","author":"H. Hadwiger","year":"1969","unstructured":"Hadwiger, H.: Notiz zur Eulerschen Charakteristik offener und abgeschlossener Euklidischer Polyeder. Studia Sci. Math. Hung.4, 385\u2013387 (1969).","journal-title":"Studia Sci. Math. Hung."},{"key":"BF02251831_CR14","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1007\/BF02992825","volume":"39","author":"H. Hadwiger","year":"1973","unstructured":"Hadwiger, H.: Erweiterter Polyedersatz und Euler-Sherapardsche Additionstheoreme. Abh. Math. Seminar Univ. Hamburg39, 120\u2013129 (1973).","journal-title":"Abh. Math. Seminar Univ. Hamburg"},{"key":"BF02251831_CR15","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1112\/S0025579300005581","volume":"19","author":"H. Hadwiger","year":"1972","unstructured":"Hadwiger, H., Mani, P.: On the Euler characteristic of spherical polyhedra and the Euler relation. Mathematika19, 139\u2013143 (1972).","journal-title":"Mathematika"},{"key":"BF02251831_CR16","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/0097-3165(74)90099-5","volume":"17","author":"H. Hadwiger","year":"1974","unstructured":"Hadwiger, H., Mani, P.: On polyhedra with extremal Euler characteristic. J. Comb. TheoryA 17, 345\u2013349 (1974).","journal-title":"J. Comb. Theory A"},{"key":"BF02251831_CR17","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1080\/0025570X.1978.11976718","volume":"51","author":"J. W. Kerr","year":"1978","unstructured":"Kerr, J. W., Wetzel, J. E.: Platonic divisions of space. Math. Mag.51, 229\u2013234 (1978).","journal-title":"Math. Mag."},{"key":"BF02251831_CR18","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1080\/00029890.1963.11990054","volume":"70","author":"V. Klee","year":"1963","unstructured":"Klee, V.: The Euler characteristic in combinatorial geometry. Am. Math. Monthly70, 119\u2013127 (1963).","journal-title":"Am. Math. Monthly"},{"key":"BF02251831_CR19","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF02992458","volume":"34","author":"H. Lenz","year":"1970","unstructured":"Lenz, H.: Mengenalgebra und Eulersche Charakteristik. Abh. Math. Seminar Univ. Hamburg34, 135\u2013147 (1970).","journal-title":"Abh. Math. Seminar Univ. Hamburg"},{"key":"BF02251831_CR20","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1007\/BF03323348","volume":"3","author":"W. Nef","year":"1980","unstructured":"Nef, W.: Zur Eulerschen Charakteristik allgemeiner, insbesondere konvexer Polyeder. Resultate Math.3, 64\u201369 (1980).","journal-title":"Resultate Math."},{"key":"BF02251831_CR21","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":"BF02251831_CR22","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF01564848","volume":"92","author":"W. Nef","year":"1981","unstructured":"Nef, W.: Zur Einf\u00fchrung der Eulerschen Charakteristik. Monatsch. Math.92, 41\u201346 (1981).","journal-title":"Monatsch. Math."},{"key":"BF02251831_CR23","first-page":"1","volume":"39","author":"W. Nef","year":"1984","unstructured":"Nef, W.: Ein einfacher Beweis des Satzes von Euler-Schlaefli. Elem. Math.39, 1\u20136 (1984).","journal-title":"Elem. Math."},{"key":"BF02251831_CR24","doi-asserted-by":"crossref","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. ACM25, 739\u2013747 (1982).","journal-title":"Comm. ACM"},{"key":"BF02251831_CR25","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":"BF02251831_CR26","volume-title":"Computational Geometry","author":"M. I. Shamos","year":"1978","unstructured":"Shamos, M. I.: Computational Geometry. Ph. D. Thesis, Yale University, 1978. Ann Arbor: University Microfilms International."}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02251831.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02251831\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02251831","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T12:37:24Z","timestamp":1683290244000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02251831"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,12]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1985,12]]}},"alternative-id":["BF02251831"],"URL":"https:\/\/doi.org\/10.1007\/bf02251831","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[1985,12]]}}}