Emerging Challenges in Computational Topology

Here we present the results of the NSF-funded Workshop on Computational Topology, which met on June 11 and 12 in Miami Beach, Florida. This report identifies important problems involving both computation and topology. ∗Author affiliations: Marshall Bern, Xerox Palo Alto Research Ctr., [email protected]. David Eppstein, Univ. of California, Irvine, Dept. of Information & Computer Science, [email protected]. Pankaj K. Agarwal, Duke Univ., Dept. of Computer Science, [email protected]. Nina Amenta, Univ. of Texas, Austin, Dept. of Computer Sciences, [email protected]. Paul Chew, Cornell Univ., Dept. of Computer Science, [email protected]. Tamal Dey, Ohio State Univ., Dept. of Computer and Information Science, [email protected]. David P. Dobkin, Princeton Univ., Dept. of Computer Science, [email protected]. Herbert Edelsbrunner, Duke Univ., Dept. of Computer Science, [email protected]. Cindy Grimm, Brown Univ., Dept. of Computer Science, [email protected]. Leonidas J. Guibas, Stanford Univ., Dept. of Computer Science, [email protected]. John Harer, Duke Univ., Dept. of Mathematics, [email protected]. Joel Hass, Univ. of California, Davis, Dept. of Mathematics, [email protected]. Andrew Hicks, Univ. of Pennsylvania, Dept. of Computer & Information Science, [email protected]. Carroll K. Johnson, Oak Ridge National Lab., [email protected]. Gilad Lerman, Yale Univ., Dept. of Mathematics, [email protected]. David Letscher, Univ. of California, San Diego, Dept. of Mathematics, [email protected]. Paul Plassmann, Pennsylvania State Univ., Dept. of Computer Science & Engineering, [email protected]. Eric Sedgwick, Oklahoma State Univ., Dept. of Mathematics, [email protected]. Jack Snoeyink, Univ. of North Carolina, Chapel Hill, Dept. of Computer Science, [email protected]. Jeff Weeks, [email protected]. Chee Yap, New York Univ., Dept. of Computer Science, [email protected]. Denis Zorin, New York Univ., Dept. of Computer Science, [email protected].