{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T17:10:55Z","timestamp":1787505055225,"version":"3.56.0"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1997,4,1]],"date-time":"1997-04-01T00:00:00Z","timestamp":859852800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[1997,4]]},"DOI":"10.1007\/pl00009295","type":"journal-article","created":{"date-parts":[[2006,2,17]],"date-time":"2006-02-17T12:37:41Z","timestamp":1140179861000},"page":"287-306","source":"Crossref","is-referenced-by-count":8,"title":["Inclusion-exclusion complexes for pseudodisk collections"],"prefix":"10.1007","volume":"17","author":[{"given":"H.","family":"Edelsbrunner","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"E. A.","family":"Ramos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"170300287_CR1","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1007\/BF01451612","volume":"98","author":"P. S. Alexandrov","year":"1928","unstructured":"P. S. Alexandrov. \u00dcber den allgemeinen Dimensionsbegriff und seine Beziehungen zur elementaren geometrischen Anschauung. Math. Ann. 98 (1928), 617\u2013635.","journal-title":"Math. Ann."},{"key":"170300287_CR2","first-page":"501","volume":"2","author":"P. S. Alexandrov","year":"1937","unstructured":"P. S. Alexandrov. Diskrete R\u00e4ume. Mat. Sb. 2 (1937), 501\u2013518.","journal-title":"Mat. Sb."},{"key":"170300287_CR3","volume-title":"Oriented Matroids.","author":"A. Bj\u00f6rner","year":"1993","unstructured":"A. Bj\u00f6rner, M. Las Vergnas, B. Sturmfels, N. White, and G. Ziegler. Oriented Matroids. Cambridge University Press, Cambridge, 1993."},{"key":"170300287_CR4","first-page":"793","volume":"7","author":"B. Delaunay","year":"1934","unstructured":"B. Delaunay. Sur la sph\u00e8re vide. Izv. Akad. Nauk SSSR Otdel. Mat. Estestve. Nauk 7 (1934), 793\u2013800.","journal-title":"Izv. Akad. Nauk SSSR Otdel. Mat. Estestve. Nauk"},{"key":"170300287_CR5","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1007\/BF02574053","volume":"13","author":"H. Edelsbrunner","year":"1995","unstructured":"H. Edelsbrunner. The union of balls and its dual shape. Discrete Comput. Geom. 13 (1995), 415\u2013440.","journal-title":"Discrete Comput. Geom."},{"key":"170300287_CR6","first-page":"229","volume":"11","author":"I. F\u00e1ri","year":"1948","unstructured":"I. F\u00e1ri. On straight line representation of planar graphs. Ada Sci. Math. (Szeged) 11 (1948), 229\u2013233.","journal-title":"Ada Sci. Math. (Szeged)"},{"key":"170300287_CR7","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/BF02187696","volume":"1","author":"J. E. Goodman","year":"1986","unstructured":"J. E. Goodman and R. Pollack. Upper bounds for configurations and polytopes in \u211dd. Discrete Comput. Geom. 1 (1986), 219\u2013227.","journal-title":"Discrete Comput. Geom."},{"key":"170300287_CR8","doi-asserted-by":"crossref","DOI":"10.1090\/cbms\/010","volume-title":"Arrangements and Spreads.","author":"B. Gr\u00fcnbaum","year":"1972","unstructured":"B. Gr\u00fcnbaum. Arrangements and Spreads. American Mathematical Society, Providence, Rhode Island, 1972."},{"key":"170300287_CR9","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF02187876","volume":"2","author":"D. Haussler","year":"1987","unstructured":"D. Haussler and E. Welzl. Epsilon nets and simplex range queries. Discrete Comput. Geom. 2 (1987), 127\u2013151.","journal-title":"Discrete Comput. Geom."},{"key":"170300287_CR10","first-page":"175","volume":"32","author":"E. Helly","year":"1923","unstructured":"E. Helly. \u00dcber Mengen konvexer K\u00f6rper mit gemeinschaftlichen Punkten. Jahresber. Deutsch. Math.-Verein. 32 (1923), 175\u2013176.","journal-title":"Jahresber. Deutsch. Math.-Verein."},{"key":"170300287_CR11","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF02187683","volume":"1","author":"K. Kedem","year":"1986","unstructured":"K. Kedem, R. Livne, J. Pach, and M. Sharir. On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles. Discrete Comput. Geom. 1 (1986), 59\u201371.","journal-title":"Discrete Comput. Geom."},{"key":"170300287_CR12","first-page":"1017","volume":"A 11","author":"K. W. Kratky","year":"1978","unstructured":"K. W. Kratky. The area of intersection of n equal circular disks. J. Phys. A 11 (1978), 1017\u20131024.","journal-title":"J. Phys."},{"key":"170300287_CR13","volume-title":"Elements of Algebraic Topology.","author":"J. R. Munkres","year":"1984","unstructured":"J. R. Munkres. Elements of Algebraic Topology. Addison-Wesley, Redwood City, California, 1984."},{"key":"170300287_CR14","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1214\/aos\/1176348512","volume":"20","author":"D. Q. Naiman","year":"1992","unstructured":"D. Q. Naiman and H. P. Wynn. Inclusion-exclusion-Bonferroni identities and inequalities for discrete tube-like problems via Euler characteristics. Ann. Statist. 20 (1992), 43\u201376.","journal-title":"Ann. Statist."},{"key":"170300287_CR15","first-page":"309","volume":"6","author":"J. Snoeyink","year":"1991","unstructured":"J. Snoeyink and J. Hershberger. Sweeping arrangements of curves. In Discrete and Computational Geometry: Papers from the DJMACS Special Year, eds. J. E. Goodman, R. Pollack, and W. Steiger, DIMACS Series in Discrete Mathematics, Vol. 6, 1991, pp. 309\u2013349.","journal-title":"Discrete and Computational Geometry: Papers from the DJMACS Special Year"},{"key":"170300287_CR16","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V. N. Vapnik","year":"1971","unstructured":"V. N. Vapnik and A. Y. Chervonenkis. On the uniform convergence of relative frequencies of events to their probabilities. Theory Probab. Appl. 16 (1971), 264\u2013280.","journal-title":"Theory Probab. Appl."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/PL00009295.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/PL00009295\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/PL00009295","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T09:20:47Z","timestamp":1558516847000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/PL00009295"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,4]]},"references-count":16,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1997,4]]}},"alternative-id":["170300287"],"URL":"https:\/\/doi.org\/10.1007\/pl00009295","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,4]]}}}