Surveys on discrete and computational geometry : [electronic resource] twenty years later : AMS-IMS-SIAM Joint Summer Research Conference, June 18-22, 2006, Snowbird, Utah / Jacob E. Goodman, J�anos Pach, Richard Pollack, editors.

Contributor(s):

Material type: Text

TextSeries: Contemporary mathematics (American Mathematical Society) ; v. 453.Publication details: Providence, R.I. : American Mathematical Society, c2008.Description: 1 online resource (viii, 556 p. : ill.)ISBN:

9780821881323 (online)

Subject(s):

Additional physical formats: Surveys on discrete and computational geometry :DDC classification:

516/.13 22

LOC classification:

QA167 .S876 2008

Online resources:

Contents:

Musings on discrete geometry and "20 years of discrete & computational geometry" / Branko Gr�unbaum -- http://www.ams.org/conm/453/ http://dx.doi.org/10.1090/conm/453/08793 State of the union (of geometric objects) / Pankaj K. Agarwal, J�anos Pach and Micha Sharir -- http://www.ams.org/conm/453/ http://dx.doi.org/10.1090/conm/453/08794 Metric graph theory and geometry: a survey / Hans-J�urgen Bandelt and Victor Chepoi -- http://www.ams.org/conm/453/ http://dx.doi.org/10.1090/conm/453/08795 Extremal problems for convex lattice polytopes: a survey / Imre B�ar�any -- http://www.ams.org/conm/453/ http://dx.doi.org/10.1090/conm/453/08796 On simple arrangements of lines and pseudo-lines in $\Bbb P^2$ and $\Bbb R^2$ with the maximum number of triangles / Nicolas Bartholdi, J�er�emy Blanc and S�ebastien Loisel -- http://www.ams.org/conm/453/ http://dx.doi.org/10.1090/conm/453/08797 The computational complexity of convex bodies / Alexander Barvinok and Ellen Veomett -- http://www.ams.org/conm/453/ http://dx.doi.org/10.1090/conm/453/08798 Algorithmic semi-algebraic geometry and topology -- recent progress and open problems / Saugata Basu -- http://www.ams.org/conm/453/ http://dx.doi.org/10.1090/conm/453/08799 Expansive motions / Robert Connelly -- http://www.ams.org/conm/453/ http://dx.doi.org/10.1090/conm/453/08800 All polygons flip finitely$\ldots $ right? / Erik D. Demaine, Blaise Gassend, Joseph O'Rourke and Godfried T. Toussaint -- http://www.ams.org/conm/453/ http://dx.doi.org/10.1090/conm/453/08801 Persistent homology -- a survey / Herbert Edelsbrunner and John Harer -- http://www.ams.org/conm/453/ http://dx.doi.org/10.1090/conm/453/08802 Recent progress on line transversals to families of translated ovals / Andreas F. Holmsen -- http://www.ams.org/conm/453/ http://dx.doi.org/10.1090/conm/453/08803 An improved, simple construction of many halving edges / Gabriel Nivasch -- http://www.ams.org/conm/453/ http://dx.doi.org/10.1090/conm/453/08804 Unfolding orthogonal polyhedra / Joseph O'Rourke -- http://www.ams.org/conm/453/ http://dx.doi.org/10.1090/conm/453/08805 The discharging method in combinatorial geometry and the Pach-Sharir conjecture / Rado�s Radoi�ci�c and G�eza T�oth -- http://www.ams.org/conm/453/ http://dx.doi.org/10.1090/conm/453/08806 Pseudo-triangulations -- a survey / G�unter Rote, Francisco Santos and Ileana Streinu -- http://www.ams.org/conm/453/ http://dx.doi.org/10.1090/conm/453/08807 Line problems in nonlinear computational geometry / Frank Sottile and Thorsten Theobald -- http://www.ams.org/conm/453/ http://dx.doi.org/10.1090/conm/453/08808 On empty hexagons / Pavel Valtr -- http://www.ams.org/conm/453/ http://dx.doi.org/10.1090/conm/453/08809 $k$-sets and $k$-facets / Uli Wagner -- http://www.ams.org/conm/453/ http://dx.doi.org/10.1090/conm/453/08810 An Erd�os-Szekeres type problem for interior points / Xianglin Wei and Ren Ding -- http://www.ams.org/conm/453/ http://dx.doi.org/10.1090/conm/453/08811 The kissing number, blocking number and covering number of a convex body / Chuanming Zong -- http://www.ams.org/conm/453/ http://dx.doi.org/10.1090/conm/453/08812

Item type:

E-BOOKS

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Current library	Home library	Call number	Materials specified	URL	Status	Date due	Barcode
IMSc Library	IMSc Library			Link to resource	Available		EBK11735

Includes bibliographical references.

Musings on discrete geometry and "20 years of discrete & computational geometry" / Branko Gr�unbaum -- State of the union (of geometric objects) / Pankaj K. Agarwal, J�anos Pach and Micha Sharir -- Metric graph theory and geometry: a survey / Hans-J�urgen Bandelt and Victor Chepoi -- Extremal problems for convex lattice polytopes: a survey / Imre B�ar�any -- On simple arrangements of lines and pseudo-lines in $\Bbb P^2$ and $\Bbb R^2$ with the maximum number of triangles / Nicolas Bartholdi, J�er�emy Blanc and S�ebastien Loisel -- The computational complexity of convex bodies / Alexander Barvinok and Ellen Veomett -- Algorithmic semi-algebraic geometry and topology -- recent progress and open problems / Saugata Basu -- Expansive motions / Robert Connelly -- All polygons flip finitely$\ldots $ right? / Erik D. Demaine, Blaise Gassend, Joseph O'Rourke and Godfried T. Toussaint -- Persistent homology -- a survey / Herbert Edelsbrunner and John Harer -- Recent progress on line transversals to families of translated ovals / Andreas F. Holmsen -- An improved, simple construction of many halving edges / Gabriel Nivasch -- Unfolding orthogonal polyhedra / Joseph O'Rourke -- The discharging method in combinatorial geometry and the Pach-Sharir conjecture / Rado�s Radoi�ci�c and G�eza T�oth -- Pseudo-triangulations -- a survey / G�unter Rote, Francisco Santos and Ileana Streinu -- Line problems in nonlinear computational geometry / Frank Sottile and Thorsten Theobald -- On empty hexagons / Pavel Valtr -- $k$-sets and $k$-facets / Uli Wagner -- An Erd�os-Szekeres type problem for interior points / Xianglin Wei and Ren Ding -- The kissing number, blocking number and covering number of a convex body / Chuanming Zong --