Inclusion-exclusion complexes for pseudodisk collections

DOI10.1007/PL00009295MaRDI QIDQ1355193zbMATH OpenFDO

Authors Herbert Edelsbrunner, Edgar A. Ramos

Publication date 17 November 1997

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

topological sweeparea computationinclusion-exclusion formulaspseudodisk collections

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Recommendations

• Inclusion-exclusion formulas from independent complexes
• Multiple covers with balls. I: Inclusion-exclusion
• Combinatorial complexity of signed discs
• On pseudo-disk hypergraphs

Cites work

• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• scientific article; zbMATH DE number 53152 (Why is no real title available?)
• scientific article; zbMATH DE number 66691 (Why is no real title available?)
• scientific article; zbMATH DE number 3394958 (Why is no real title available?)
• scientific article; zbMATH DE number 3047038 (Why is no real title available?)
• Inclusion-exclusion-Bonferroni identities and inequalities for discrete tube-like problems via Euler characteristics
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
• The area of intersection of n equal circular disks
• The union of balls and its dual shape
• Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\)
• -nets and simplex range queries

Cited in

(6)

• A note on Zeilberger's abstract lace expansion
• Arrangements of pseudocircles: on circularizability
• Simplifying Inclusion–Exclusion Formulas
• Arrangements of pseudocircles and circles
• Some Cardinal Estimations via the Inclusion-Exclusion Principle in Finite $$T_0$$ Topological Spaces
• Arrangements of pseudocircles: on circularizability

This page was built for publication: Inclusion-exclusion complexes for pseudodisk collections

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1355193)