{"title":"The complexity of cells in 3-dimensional arrangements","article_processing_charge":"No","publication_identifier":{"issn":["0012-365X"],"eissn":["1872-681X"]},"language":[{"iso":"eng"}],"date_created":"2018-12-11T12:06:59Z","intvolume":" 60","issue":"C","page":"139 - 146","day":"01","publisher":"Elsevier","article_type":"original","publist_id":"2019","type":"journal_article","abstract":[{"text":"A set of m planes dissects E3 into cells, facets, edges and vertices. Letting deg(c) be the number of facets that bound a cellc, we give exact and asymptotic bounds on the maximum of ∈cinCdeg(c), if C is a family of cells of the arrangement with fixed cardinality.","lang":"eng"}],"oa_version":"None","date_published":"1986-06-01T00:00:00Z","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","author":[{"orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner","first_name":"Herbert","full_name":"Edelsbrunner, Herbert"},{"full_name":"Haussler, David","first_name":"David","last_name":"Haussler"}],"date_updated":"2022-02-01T12:44:50Z","quality_controlled":"1","doi":"10.1016/0012-365X(86)90008-7","_id":"4107","year":"1986","extern":"1","volume":60,"citation":{"ista":"Edelsbrunner H, Haussler D. 1986. The complexity of cells in 3-dimensional arrangements. Discrete Mathematics. 60(C), 139–146.","mla":"Edelsbrunner, Herbert, and David Haussler. “The Complexity of Cells in 3-Dimensional Arrangements.” Discrete Mathematics, vol. 60, no. C, Elsevier, 1986, pp. 139–46, doi:10.1016/0012-365X(86)90008-7.","ama":"Edelsbrunner H, Haussler D. The complexity of cells in 3-dimensional arrangements. Discrete Mathematics. 1986;60(C):139-146. doi:10.1016/0012-365X(86)90008-7","chicago":"Edelsbrunner, Herbert, and David Haussler. “The Complexity of Cells in 3-Dimensional Arrangements.” Discrete Mathematics. Elsevier, 1986. https://doi.org/10.1016/0012-365X(86)90008-7.","apa":"Edelsbrunner, H., & Haussler, D. (1986). The complexity of cells in 3-dimensional arrangements. Discrete Mathematics. Elsevier. https://doi.org/10.1016/0012-365X(86)90008-7","ieee":"H. Edelsbrunner and D. Haussler, “The complexity of cells in 3-dimensional arrangements,” Discrete Mathematics, vol. 60, no. C. Elsevier, pp. 139–146, 1986.","short":"H. Edelsbrunner, D. Haussler, Discrete Mathematics 60 (1986) 139–146."},"publication":"Discrete Mathematics","month":"06","publication_status":"published","status":"public","acknowledgement":"Research reported in the paper was conducted while the second author was visiting the Technical University of Graz. Support provided by the Technical University for this visit is gratefully acknowledged. "}