Summary: Kinetic 3D Convex Hulls via Self-Adjusting Computation
(An Illustration)
Umut A. Acar
Toyota Technological Institute
Chicago, IL.
umut@tti-c.org
Guy E. Blelloch
Carnegie Mellon University
Pittsburgh, PA.
blelloch@cs.cmu.edu
Kanat Tangwongsan
Carnegie Mellon University
Pittsburgh, PA.
ktangwon@cs.cmu.edu
Categories and Subject Descriptors: E.1 [Data Struc-
tures]: Kinetic Data Structures--geometrical problems and
simulations.
General Terms: Algorithms, Design, Experimentation,
Performance, Theory.
Keywords: Kinetic data structures, self-adjusting compu-

Source: Acar, Umut - Programming Languages and Systems Group, Max-Planck Institute for Software Systems

Collections: Computer Technologies and Information Sciences