@inproceedings{2423,
  abstract     = {A finite set N ⊃ Rd is a weak ε-net for an n-point set X ⊃ Rd (with respect to convex sets) if N intersects every convex set K with |K ∩ X| ≥ εn. We give an alternative, and arguably simpler, proof of the fact, first shown by Chazelle et al. [7], that every point set X in Rd admits a weak ε-net of cardinality O(ε-d polylog(1/ε)). Moreover, for a number of special point sets (e.g., for points on the moment curve), our method gives substantially better bounds. The construction yields an algorithm to construct such weak ε-nets in time O(n ln(1/ε)). We also prove, by a different method, a near-linear upper bound for points uniformly distributed on the (d - 1)-dimensional sphere.},
  author       = {Matoušek, Jiří and Wagner, Uli},
  booktitle    = {Proceedings of the nineteenth annual symposium on Computational geometry},
  isbn         = {9781581136630},
  location     = {San Diego, CA, United States},
  pages        = {129 -- 135},
  publisher    = {Association for Computing Machinery},
  title        = {{New constructions of weak epsilon-nets}},
  doi          = {10.1145/777792.777813},
  year         = {2003},
}

@inproceedings{3556,
  abstract     = {We define the Morse-Smale complex of a Morse function over a 3-manifold as the overlay of the descending and as- cending manifolds of all critical points. In the generic case, its 3-dimensional cells are shaped like crystals and are sepa- rated by quadrangular faces. In this paper, we give a combi- natorial algorithm for constructing such complexes for piece- wise linear data.},
  author       = {Edelsbrunner, Herbert and Harer, John and Natarajan, Vijay and Pascucci, Valerio},
  booktitle    = {Proceedings of the nineteenth annual symposium in Computional geometry},
  isbn         = {9781581136630},
  location     = {San Diego, CA, United States},
  pages        = {361 -- 370},
  publisher    = {Association for Computing Machinery},
  title        = {{Morse-Smale complexes for piecewise linear 3-manifolds}},
  doi          = {10.1145/777792.777846},
  year         = {2003},
}