Classical Topics in Discrete Geometry

Classical Topics in Discrete Geometry
Author: Károly Bezdek
Publisher: Springer Science & Business Media
Total Pages: 171
Release: 2010-06-23
Genre: Mathematics
ISBN: 1441906002

Geometry is a classical core part of mathematics which, with its birth, marked the beginning of the mathematical sciences. Thus, not surprisingly, geometry has played a key role in many important developments of mathematics in the past, as well as in present times. While focusing on modern mathematics, one has to emphasize the increasing role of discrete mathematics, or equivalently, the broad movement to establish discrete analogues of major components of mathematics. In this way, the works of a number of outstanding mathema- cians including H. S. M. Coxeter (Canada), C. A. Rogers (United Kingdom), and L. Fejes-T oth (Hungary) led to the new and fast developing eld called discrete geometry. One can brie y describe this branch of geometry as the study of discrete arrangements of geometric objects in Euclidean, as well as in non-Euclidean spaces. This, as a classical core part, also includes the theory of polytopes and tilings in addition to the theory of packing and covering. D- crete geometry is driven by problems often featuring a very clear visual and applied character. The solutions use a variety of methods of modern mat- matics, including convex and combinatorial geometry, coding theory, calculus of variations, di erential geometry, group theory, and topology, as well as geometric analysis and number theory.

Convex and Discrete Geometry

Convex and Discrete Geometry
Author: Peter M. Gruber
Publisher: Springer Science & Business Media
Total Pages: 590
Release: 2007-05-17
Genre: Mathematics
ISBN: 3540711333

Convex and Discrete Geometry is an area of mathematics situated between analysis, geometry and discrete mathematics with numerous relations to other subdisciplines. This book provides a comprehensive overview of major results, methods and ideas of convex and discrete geometry and its applications. Besides being a graduate-level introduction to the field, it is a practical source of information and orientation for convex geometers, and useful to people working in the applied fields.

Discrete Differential Geometry

Discrete Differential Geometry
Author: Alexander I. Bobenko
Publisher: American Mathematical Society
Total Pages: 432
Release: 2023-09-14
Genre: Mathematics
ISBN: 1470474565

An emerging field of discrete differential geometry aims at the development of discrete equivalents of notions and methods of classical differential geometry. The latter appears as a limit of a refinement of the discretization. Current interest in discrete differential geometry derives not only from its importance in pure mathematics but also from its applications in computer graphics, theoretical physics, architecture, and numerics. Rather unexpectedly, the very basic structures of discrete differential geometry turn out to be related to the theory of integrable systems. One of the main goals of this book is to reveal this integrable structure of discrete differential geometry. For a given smooth geometry one can suggest many different discretizations. Which one is the best? This book answers this question by providing fundamental discretization principles and applying them to numerous concrete problems. It turns out that intelligent theoretical discretizations are distinguished also by their good performance in applications. The intended audience of this book is threefold. It is a textbook on discrete differential geometry and integrable systems suitable for a one semester graduate course. On the other hand, it is addressed to specialists in geometry and mathematical physics. It reflects the recent progress in discrete differential geometry and contains many original results. The third group of readers at which this book is targeted is formed by specialists in geometry processing, computer graphics, architectural design, numerical simulations, and animation. They may find here answers to the question “How do we discretize differential geometry?” arising in their specific field. Prerequisites for reading this book include standard undergraduate background (calculus and linear algebra). No knowledge of differential geometry is expected, although some familiarity with curves and surfaces can be helpful.

An Excursion Through Discrete Differential Geometry

An Excursion Through Discrete Differential Geometry
Author: American Mathematical Society. Short Course, Discrete Differential Geometry
Publisher: American Mathematical Soc.
Total Pages: 140
Release: 2020-09-02
Genre: Education
ISBN: 1470446626

Discrete Differential Geometry (DDG) is an emerging discipline at the boundary between mathematics and computer science. It aims to translate concepts from classical differential geometry into a language that is purely finite and discrete, and can hence be used by algorithms to reason about geometric data. In contrast to standard numerical approximation, the central philosophy of DDG is to faithfully and exactly preserve key invariants of geometric objects at the discrete level. This process of translation from smooth to discrete helps to both illuminate the fundamental meaning behind geometric ideas and provide useful algorithmic guarantees. This volume is based on lectures delivered at the 2018 AMS Short Course ``Discrete Differential Geometry,'' held January 8-9, 2018, in San Diego, California. The papers in this volume illustrate the principles of DDG via several recent topics: discrete nets, discrete differential operators, discrete mappings, discrete conformal geometry, and discrete optimal transport.

Forbidden Configurations in Discrete Geometry

Forbidden Configurations in Discrete Geometry
Author: David Eppstein
Publisher: Cambridge University Press
Total Pages: 241
Release: 2018-05-17
Genre: Computers
ISBN: 1108423914

Unifies discrete and computational geometry by using forbidden patterns of points to characterize many of its problems.

Polynomial Methods and Incidence Theory

Polynomial Methods and Incidence Theory
Author: Adam Sheffer
Publisher: Cambridge University Press
Total Pages: 263
Release: 2022-03-24
Genre: Mathematics
ISBN: 1108832490

A thorough yet accessible introduction to the mathematical breakthroughs achieved by using new polynomial methods in the past decade.

Discrete Geometry and Symmetry

Discrete Geometry and Symmetry
Author: Marston D. E. Conder
Publisher: Springer
Total Pages: 349
Release: 2018-06-11
Genre: Mathematics
ISBN: 331978434X

This book consists of contributions from experts, presenting a fruitful interplay between different approaches to discrete geometry. Most of the chapters were collected at the conference “Geometry and Symmetry” in Veszprém, Hungary from 29 June to 3 July 2015. The conference was dedicated to Károly Bezdek and Egon Schulte on the occasion of their 60th birthdays, acknowledging their highly regarded contributions in these fields. While the classical problems of discrete geometry have a strong connection to geometric analysis, coding theory, symmetry groups, and number theory, their connection to combinatorics and optimization has become of particular importance. The last decades have seen a revival of interest in discrete geometric structures and their symmetry. The rapid development of abstract polytope theory has resulted in a rich theory featuring an attractive interplay of methods and tools from discrete geometry, group theory and geometry, combinatorial group theory, and hyperbolic geometry and topology. This book contains papers on new developments in these areas, including convex and abstract polytopes and their recent generalizations, tiling and packing, zonotopes, isoperimetric inequalities, and on the geometric and combinatorial aspects of linear optimization. The book is a valuable resource for researchers, both junior and senior, in the field of discrete geometry, combinatorics, or discrete optimization. Graduate students find state-of-the-art surveys and an open problem collection.

Handbook of Discrete and Computational Geometry, Second Edition

Handbook of Discrete and Computational Geometry, Second Edition
Author: Csaba D. Toth
Publisher: CRC Press
Total Pages: 1557
Release: 2004-04-13
Genre: Mathematics
ISBN: 1420035312

While high-quality books and journals in this field continue to proliferate, none has yet come close to matching the Handbook of Discrete and Computational Geometry, which in its first edition, quickly became the definitive reference work in its field. But with the rapid growth of the discipline and the many advances made over the past seven years, it's time to bring this standard-setting reference up to date. Editors Jacob E. Goodman and Joseph O'Rourke reassembled their stellar panel of contributors, added manymore, and together thoroughly revised their work to make the most important results and methods, both classic and cutting-edge, accessible in one convenient volume. Now over more then 1500 pages, the Handbook of Discrete and Computational Geometry, Second Edition once again provides unparalleled, authoritative coverage of theory, methods, and applications. Highlights of the Second Edition: Thirteen new chapters: Five on applications and others on collision detection, nearest neighbors in high-dimensional spaces, curve and surface reconstruction, embeddings of finite metric spaces, polygonal linkages, the discrepancy method, and geometric graph theory Thorough revisions of all remaining chapters Extended coverage of computational geometry software, now comprising two chapters: one on the LEDA and CGAL libraries, the other on additional software Two indices: An Index of Defined Terms and an Index of Cited Authors Greatly expanded bibliographies