clustering_voronoi_2009_vt

clustering_voronoi_2009_vt, the LaTeX source for a classroom presentation on Voronoi clustering, given 28 September 2009, Issues in Scientific Computing, Virginia Tech.

• clustering_voronoi_2009_vt.tex
• clustering_voronoi_2009_vt.pdf

Reference:

1. The John Snow web site maintained by the UCLA School of Public Health at https://www.ph.ucla.edu/epi/snow.html.
2. Qiang Du, Vance Faber, Max Gunzburger,
   Centroidal Voronoi Tessellations: Applications and Algorithms,
   SIAM Review,
   Volume 41, Number 4, December 1999, pages 637-676.
3. Sandra Hempel,
   The Strange Case of the Broad Street Pump,
   University of California, 2007,
   ISBN13: 978-0520250499,
   LC: RA644.C3.H46.
4. Steven Johnson,
   The Ghost Map,
   Riverhead, 2006,
   ISBN-13: 978-1594489259,
   LC: RC133.G6.J64.
5. Robert Renka,
   Algorithm 772: STRIPACK: Delaunay Triangulation and Voronoi Diagram on the Surface of a Sphere,
   ACM Transactions on Mathematical Software,
   Volume 23, Number 3, September 1997, pages 416-434.

The following files constitute the LaTeX file:

• cholera.png, an image of the cholera bacteria.
• cholera_art.png, an imaginative piece of artwork showing the spread of cholera, which also illustrates the belief that it was spread through "bad air";
• cholera_spread.png, a map of the world, showing the spread of cholera during the seventh pandemic.
• cvt_circle_nonuniform_step50.png, an image of a CVT calculation on a circle with a nonuniform density.
• cvt_movie2_0001.png, frame 1 of an animation of a CVT computation in the square. For the whole movie, refer to CVT_MOVIE2.
• cvt_movie2_0002.png, frame 2 of an animation of a CVT computation in the square.
• cvt_movie2_0010.png, frame 10 of an animation of a CVT computation in the square.
• cvt_movie2_0020.png, frame 20 of an animation of a CVT computation in the square.
• cvt_movie2_0040.png, frame 40 of an animation of a CVT computation in the square.
• cvt_movie2_0080.png, frame 80 of an animation of a CVT computation in the square.
• different_maps.png, shows that, without the correct organizing principle, the explanation for the cholera death data can be invisible.
• ghostmap_cover.png, the cover of Steven Johnson's "The Ghost Map".
• golden_square.png, a map of the Golden Square area, where a highly localized outbreak of cholera occurred in 1854, from the John Snow archive and research companion site at http://www.epi.msu.edu/johnsnow/index.html.
• golden_square_detail.png, a detail of the Golden Square map, showing the suspected pump, and a dotted line around its "neighborhood", from the John Snow archive and research companion site at http://www.epi.msu.edu/johnsnow/index.html.
• john_snow.png, an image of Dr John Snow.
• p36.txt, the coordinates of 36 points.
• p36_points.png, an image of 36 points.
• p36_voronoi.png, an image of the Voronoi diagram of 36 points.
• p9.txt, the coordinates of 9 points.
• p9_points.png, an image of 9 points.
• p9_voronoi.png, an image of the Voronoi diagram of 9 points.
• pixel_10.png the output of the command pixel_plot(10,10).
• pixel_100.png the output of the command pixel_plot(100,100).
• pixel_1000.png the output of the command pixel_plot(1000,1000).
• pixel_plot.m a command to make a pixel plot of the Voronoi diagram of the 9 points.
• pump_memorial.png, a photograph of the John Snow memorial in Broad Street, which is a replica of the pump he identified as the source of the epidemic.
• pumps_map.png, a map of the locations of pumps and deaths in the Golden Square cholera epidemic.
• pumpwomen.png, a drawing of the Broad Street Pump, suggesting how local women collected water in pumps for use at home.
• sphere.png, an exact Voronoi diagram on a sphere.
• sphere_generators.png, Voronoi centers on a sphere.
• sphere_voronoi.png, an approximate Voronoi diagram on a sphere.
• strange_case_cover.png, the cover of Sandra Hempel's "The Strange Case of the Broad Street Pump".
• usa_voronoi.png, the USA after the state capitals were moved to the state centroids, and then states were replaced by Voronoi cells.
• voronoi_torus.png, a Voronoi diagram on a torus.
• vt_logo.pdf, a logo.