MADALGO seminar, Jonathan Richard Shewchuk, Berkeley

Streaming Computation of Delaunay Triangulations
Jonathan Richard Shewchuk
Computer Science Division
University of California at Berkeley

We show how to compute Delaunay triangulations of utterly huge,
well-distributed point sets in 2D and 3D on an ordinary computer by exploiting
the natural spatial coherence in a stream of points. We achieve large
performance gains by introducing "spatial...

---

MADALGO seminar, Srinivasa Rao: Succinct representations of tree

Srinivasa Rao Satti
MADALGO

Succinct representations of trees

Abstract:

Trees are one of the most fundamental structures in computing. They are
used in almost every aspect of modeling and representation for explicit
computations. Standard representations of trees using pointers are quite
wasteful of space, and could account for the dominant space cost in
applications such as storing a suffix...

---

MADALGO seminar, Jonathan Richard Shewchuk, Berkeley

Tetrahedral Meshes with Good Dihedral Angles
Jonathan Shewchuk
Computer Science Division
University of California at Berkeley

(Joint work with Francois Labelle and Bryan Klingner)

We develop two new methods for creating high-quality tetrahedral meshes:
one with guaranteed good dihedral angles, and one that in practice produces
far better dihedral angles than any prior method. The isosurface...

---

PhD defence, Gabriel Moruz

---

Master's Thesis Examination, Artur Michal Gadomski

---