@inbook{3991,
abstract = {We give analytic inclusion-exclusion formulas for the area and perimeter derivatives of a union of finitely many disks in the plane.},
author = {Cheng, Ho-Lun and Herbert Edelsbrunner},
booktitle = {Computer Science in Perspective: Essays Dedicated to Thomas Ottmann},
pages = {88 -- 97},
publisher = {Springer},
title = {{Area and perimeter derivatives of a union of disks}},
doi = {10.1007/3-540-36477-3_7},
volume = {2598},
year = {2003},
}
@article{3992,
abstract = {Computing the volume occupied by individual atoms in macromolecular structures has been the subject of research for several decades. This interest has grown in the recent years, because weighted volumes are widely used in implicit solvent models. Applications of the latter in molecular mechanics simulations require that the derivatives of these weighted volumes be known. In this article, we give a formula for the volume derivative of a molecule modeled as a space-filling diagram made up of balls in motion. The formula is given in terms of the weights, radii, and distances between the centers as well as the sizes of the facets of the power diagram restricted to the space-filling diagram. Special attention is given to the detection and treatment of singularities as well as discontinuities of the derivative.},
author = {Herbert Edelsbrunner and Koehl, Patrice},
journal = {PNAS},
number = {5},
pages = {2203 -- 2208},
publisher = {National Academy of Sciences},
title = {{The weighted-volume derivative of a space-filling diagram}},
doi = {10.1073/pnas.0537830100},
volume = {100},
year = {2003},
}
@article{3993,
abstract = {We present algorithms for constructing a hierarchy of increasingly coarse Morse-Smale complexes that decompose a piecewise linear 2-manifold. While these complexes are defined only in the smooth category, we extend the construction to the piecewise linearcategory by ensuring structural integrity and simulating differentiability. We then simplify Morse-Smale complexes by canceling pairs of critical points in order of increasing persistence.},
author = {Herbert Edelsbrunner and Harer, John and Zomorodian, Afra},
journal = {Discrete & Computational Geometry},
number = {1},
pages = {87 -- 107},
publisher = {Springer},
title = {{Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds}},
doi = {10.1007/s00454-003-2926-5},
volume = {30},
year = {2003},
}
@article{3994,
abstract = {The body defined by a finite collection of disks is a subset of the plane bounded by a tangent continuous curve, which we call the skin. We give analytic formulas for the area, the perimeter, the area derivative, and the perimeter derivative of the body. Given the filtrations of the Delaunay triangulation and the Voronoi diagram of the disks, all formulas can be evaluated in time proportional to the number of disks.},
author = {Cheng, Ho-Lun and Herbert Edelsbrunner},
journal = {Computational Geometry: Theory and Applications},
number = {2},
pages = {173 -- 192},
publisher = {Elsevier},
title = {{Area, perimeter and derivatives of a skin curve}},
doi = {10.1016/S0925-7721(02)00124-4},
volume = {26},
year = {2003},
}
@inproceedings{3997,
abstract = {We combine topological and geometric methods to construct a multi-resolution data structure for functions over two-dimensional domains. Starting with the Morse-Smale complex, we construct a topological hierarchy by progressively canceling critical points in pairs. Concurrently, we create a geometric hierarchy by adapting the geometry to the changes in topology. The data structure supports mesh traversal operations similarly to traditional multi-resolution representations.},
author = {Bremer, Peer-Timo and Herbert Edelsbrunner and Hamann, Bernd and Pascucci, Valerio},
pages = {139 -- 146},
publisher = {IEEE},
title = {{A multi-resolution data structure for two-dimensional Morse-Smale functions}},
doi = {10.1109/VISUAL.2003.1250365},
year = {2003},
}