Structures for Algorithms and Applications

Buch | Hardcover

X, 539 Seiten

2010 | 2010. Auflage

Springer Berlin (Verlag)

978-3-642-12970-4 (ISBN)


Triangulations presents the first comprehensive treatment of the theory of secondary polytopes and related topics. The text discusses the geometric structure behind the algorithms and shows new emerging applications, including hundreds of illustrations, examples, and exercises.


J.A. De Loera is a professor of mathematics at the University of California, Davis. His work approaches difficult computational problems in discrete mathematics and optimization using tools from algebra and convex geometry. His research has been recognized by an Alexander von Humboldt Fellowship and several national and international grants. He is an associate editor of the journal "Discrete Optimization". Jörg Rambau is the chair professor of Wirtschaftsmathematik (Business Mathematics) at the Universität of Bayreuth since 2004. Before that he was associate head of the optimization department at the Zuse Institute Berlin (ZIB). His research encompasses problems in applied optimization, algorithmic discrete mathematics and combinatorial geometry. He is the creator of the state of the art program for triangulation computations TOPCOM. He is associate editor of the "Jahresberichte der Deutschen Mathematiker-Vereinigung". Francisco Santos, a professor at the Universidad de Cantabria Spain, received the Young Researcher award from the Universidad Complutense de Madrid in 2003 and was an invited speaker in the Combinatorics Section of the International Congress of Mathematicians in 2006. He is well-known for his explicit constructions of polytopes with disconnected spaces of triangulations, some of which are featured in this book. He is an editor of Springer Verlag's journal "Discrete and Computational Geometry".


Triangulations in Mathematics.- Configurations, Triangulations, Subdivisions, and Flips.- Life in Two Dimensions.- A Tool Box.- Regular Triangulations and Secondary Polytopes.- Some Interesting Configurations.- Some Interesting Triangulations.- Algorithmic Issues.- Further Topics.


Reihe/Serie Algorithms and Computation in Mathematics; 25
Sprache englisch
Maße 193 x 260 mm
Gewicht 1468 g
Einbandart gebunden
Themenwelt Mathematik / Informatik Mathematik Geometrie / Topologie
Schlagworte algorithms • Computational Geometry • convex geometry • Graph • polyhedral subdivisions • polytopes • Triangulation (geo.) • triangulations
ISBN-10 3-642-12970-6 / 3642129706
ISBN-13 978-3-642-12970-4 / 9783642129704
Zustand Neuware
Haben Sie eine Frage zum Produkt?

Artikel bewerten

Wie bewerten Sie den Artikel?

Bitte geben Sie Ihre Bewertung ein:

Bitte geben Sie Daten ein:

  • per E-Mail empfehlen
  • nach oben