Surveys on Discrete and Computational Geometry -

Surveys on Discrete and Computational Geometry

Twenty Years Later
Buch | Softcover
556 Seiten
2008 | illustrated Edition
American Mathematical Society (Verlag)
978-0-8218-4239-3 (ISBN)
139,95 inkl. MwSt
  • Titel ist leider vergriffen;
    keine Neuauflage
  • Artikel merken
Contains 19 survey papers describing the state of research in discrete and computational geometry as well as a set of open problems presented at the 2006 AMS-IMS-SIAM Summer Research Conference 'Discrete and Computational Geometry - Twenty Years Later', held in Snowbird, Utah, in June 2006. This title attests to the growth the field experienced.
This volume contains nineteen survey papers describing the state of current research in discrete and computational geometry as well as a set of open problems presented at the 2006 AMS-IMS-SIAM Summer Research Conference ""Discrete and Computational Geometry--Twenty Years Later"", held in Snowbird, Utah, in June 2006. Topics surveyed include metric graph theory, lattice polytopes, the combinatorial complexity of unions of geometric objects, line and pseudoline arrangements, algorithmic semialgebraic geometry, persistent homology, unfolding polyhedra, pseudo-triangulations, nonlinear computational geometry, $k$-sets, and the computational complexity of convex bodies.

Musings on discrete geometry and ""20 years of discrete & computational geometry"" by B. Grunbaum State of the union (of geometric objects) by P. K. Agarwal, J. Pach, and M. Sharir Metric graph theory and geometry: A survey by H.-J. Bandelt and V. Chepoi Extremal problems for convex lattice polytopes: a survey by I. Barany On simple arrangements of lines and pseudo-lines in $/mathbb{P}^2$ and $/mathbb{R}^2$ with the maximum number of triangles by N. Bartholdi, J. Blanc, and S. Loisel The computational complexity of convex bodies by A. Barvinok and E. Veomett Algorithmic semi-algebraic geometry and topology--Recent progress and open problems by S. Basu Expansive motions by R. Connelly All polygons flip finitely...right? by E. D. Demaine, B. Gassend, J. O'Rourke, and G. T. Toussaint Persistent homology--a survey by H. Edelsbrunner and J. Harer Recent progress on line transversals to families of translated ovals by A. F. Holmsen An improved, simple construction of many halving edges by G. Nivasch Unfolding orthogonal polyhedra by J. O'Rourke The discharging method in combinatorial geometry and the Pach-Sharir conjecture by R. Radoicic and G. Toth Pseudo-triangulations--a survey by G. Rote, F. Santos, and I. Streinu Line problems in nonlinear computational geometry by F. Sottile and T. Theobald On empty hexagons by P. Valtr $k$-sets and $k$-facets by U. Wagner An Erdos-Szekeres type problem for interior points by X. Wei and R. Ding The kissing number, blocking number and covering number of a convex body by C. Zong Open problems by J. Pach.

Erscheint lt. Verlag 1.3.2008
Reihe/Serie Contemporary Mathematics
Zusatzinfo Illustrations
Verlagsort Providence
Sprache englisch
Gewicht 992 g
Themenwelt Naturwissenschaften
ISBN-10 0-8218-4239-0 / 0821842390
ISBN-13 978-0-8218-4239-3 / 9780821842393
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
eine Einführung

von Hans Karl Wytrzens; Elisabeth Schauppenlehner-Kloyber …

Buch | Softcover (2023)
Facultas (Verlag)
21,40
Eine kurze Geschichte | Über die Regeln unseres Lebens

von Lorraine Daston

Buch | Hardcover (2023)
Suhrkamp (Verlag)
34,00