Inclusion-exclusion complexes for pseudodisk collections

DOI10.1007/PL00009295zbMath0877.68108MaRDI QIDQ1355193

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)

Related Items (6)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
• Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\)
• \(\epsilon\)-nets and simplex range queries
• Inclusion-exclusion-Bonferroni identities and inequalities for discrete tube-like problems via Euler characteristics
• The union of balls and its dual shape
• The area of intersection of n equal circular disks
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

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