Inclusion-exclusion formulas from independent complexes

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2005, Pages 247-254

  Attali, Dominique ^a   Edelsbrunner, Herbert ^b  

^a Domaine Universitaire   (France)

^b DUKE UNIVERSITY   (United States)

Author keywords

Balls; Combinatorial topology; Discrete geometry; Dual complexes; Indicator functions; Spheres

Indexed keywords

COMPUTATIONAL GEOMETRY; FUNCTIONS;

COMBINATORIAL TOPOLOGY; DISCRETE GEOMETRY; DUAL COMPLEXES; INDICATOR FUNCTIONS;

COMPUTATIONAL COMPLEXITY;

EID: 33244460544     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1064092.1064131     Document Type: Conference Paper

References (8)

1. F. AURENHAMMER. Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Comput. Surv. 23 (1991), 345-405.
2. H. EDELSBRUNNER. The union of balls and its dual shape. Discrete Comput. Geom. 13 (1995), 415-440.
3. H. EDELSBRUNNER AND P. KOEHL. The geometry of biomolecular solvation. Mathematical Sciences Research Institute Publications, J. E. Goodman, J. Pach and E. Welzl (eds.), Cambridge Univ. Press, England, 241-273, 2005.
4. I. GELFAND, M. KAPRANOV AND A. ZELEVINSKY. Discriminants, Resultants and Multidimensional Determinants. Birkhäuser, Boston, 1994.
5. P. KOEHL. ProShape: understanding the shape of protein structures. Software at biogeometry. duke. edu/software/proshape, 2004.
6. K. KRATKY. The area of intersection of n equal circular disks. J. Phys. A: Math. Gen. 11 (1978), 1017-1024.
7. D. NAIMAN AND H. WYNN. Inclusion-exclusion Bonferroni identities and inequalities for discrete tube-like problems via Euler characteristics. Ann. Statist. 20 (1992), 43-76.
8. G. PERROT, B. CHENG, K. D. GIBSON, J. VILA, A. PALMER, A. NAYEEM, B. MAIGRET AND H. A. SCHERAGA. MSEED: a program for rapid determination of accessible surface areas and their derivatives. J. Comput. Chem. 13 (1992), 1-11.