Classical Topics in Discrete Geometry

Classical Topics in Discrete Geometry PDF Author: Károly Bezdek
Publisher: Springer Science & Business Media
ISBN: 1441906002
Category : Mathematics
Languages : en
Pages : 171

Get Book Here

Book Description
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.

Classical Topics in Discrete Geometry

Classical Topics in Discrete Geometry PDF Author: Károly Bezdek
Publisher: Springer Science & Business Media
ISBN: 1441906002
Category : Mathematics
Languages : en
Pages : 171

Get Book Here

Book Description
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.

Digital and Discrete Geometry

Digital and Discrete Geometry PDF Author: Li M. Chen
Publisher: Springer
ISBN: 3319120999
Category : Computers
Languages : en
Pages : 325

Get Book Here

Book Description
This book provides comprehensive coverage of the modern methods for geometric problems in the computing sciences. It also covers concurrent topics in data sciences including geometric processing, manifold learning, Google search, cloud data, and R-tree for wireless networks and BigData. The author investigates digital geometry and its related constructive methods in discrete geometry, offering detailed methods and algorithms. The book is divided into five sections: basic geometry; digital curves, surfaces and manifolds; discretely represented objects; geometric computation and processing; and advanced topics. Chapters especially focus on the applications of these methods to other types of geometry, algebraic topology, image processing, computer vision and computer graphics. Digital and Discrete Geometry: Theory and Algorithms targets researchers and professionals working in digital image processing analysis, medical imaging (such as CT and MRI) and informatics, computer graphics, computer vision, biometrics, and information theory. Advanced-level students in electrical engineering, mathematics, and computer science will also find this book useful as a secondary text book or reference. Praise for this book: This book does present a large collection of important concepts, of mathematical, geometrical, or algorithmical nature, that are frequently used in computer graphics and image processing. These concepts range from graphs through manifolds to homology. Of particular value are the sections dealing with discrete versions of classic continuous notions. The reader finds compact definitions and concise explanations that often appeal to intuition, avoiding finer, but then necessarily more complicated, arguments... As a first introduction, or as a reference for professionals working in computer graphics or image processing, this book should be of considerable value." - Prof. Dr. Rolf Klein, University of Bonn.

Discrete and Computational Geometry

Discrete and Computational Geometry PDF Author: Satyan L. Devadoss
Publisher: Princeton University Press
ISBN: 1400838983
Category : Mathematics
Languages : en
Pages : 270

Get Book Here

Book Description
An essential introduction to discrete and computational geometry Discrete geometry is a relatively new development in pure mathematics, while computational geometry is an emerging area in applications-driven computer science. Their intermingling has yielded exciting advances in recent years, yet what has been lacking until now is an undergraduate textbook that bridges the gap between the two. Discrete and Computational Geometry offers a comprehensive yet accessible introduction to this cutting-edge frontier of mathematics and computer science. This book covers traditional topics such as convex hulls, triangulations, and Voronoi diagrams, as well as more recent subjects like pseudotriangulations, curve reconstruction, and locked chains. It also touches on more advanced material, including Dehn invariants, associahedra, quasigeodesics, Morse theory, and the recent resolution of the Poincaré conjecture. Connections to real-world applications are made throughout, and algorithms are presented independently of any programming language. This richly illustrated textbook also features numerous exercises and unsolved problems. The essential introduction to discrete and computational geometry Covers traditional topics as well as new and advanced material Features numerous full-color illustrations, exercises, and unsolved problems Suitable for sophomores in mathematics, computer science, engineering, or physics Rigorous but accessible An online solutions manual is available (for teachers only)

Geometry, Analysis and Topology of Discrete Groups

Geometry, Analysis and Topology of Discrete Groups PDF Author: Lizhen Ji
Publisher:
ISBN:
Category : Mathematics
Languages : en
Pages : 504

Get Book Here

Book Description
Presents 15 papers treating discrete groups as they occur in areas such as algebra, analysis, geometry, number theory and topology. This work helps graduate students and researchers to understand the structures and applications of discrete subgroups of Lie groups and locally symmetric spaces.

Handbook of Discrete and Computational Geometry

Handbook of Discrete and Computational Geometry PDF Author: Csaba D. Toth
Publisher: CRC Press
ISBN: 1351645919
Category : Computers
Languages : en
Pages : 2354

Get Book Here

Book Description
The Handbook of Discrete and Computational Geometry is intended as a reference book fully accessible to nonspecialists as well as specialists, covering all major aspects of both fields. The book offers the most important results and methods in discrete and computational geometry to those who use them in their work, both in the academic world—as researchers in mathematics and computer science—and in the professional world—as practitioners in fields as diverse as operations research, molecular biology, and robotics. Discrete geometry has contributed significantly to the growth of discrete mathematics in recent years. This has been fueled partly by the advent of powerful computers and by the recent explosion of activity in the relatively young field of computational geometry. This synthesis between discrete and computational geometry lies at the heart of this Handbook. A growing list of application fields includes combinatorial optimization, computer-aided design, computer graphics, crystallography, data analysis, error-correcting codes, geographic information systems, motion planning, operations research, pattern recognition, robotics, solid modeling, and tomography.

Topological Crystallography

Topological Crystallography PDF Author: Toshikazu Sunada
Publisher: Springer Science & Business Media
ISBN: 4431541772
Category : Mathematics
Languages : en
Pages : 236

Get Book Here

Book Description
Geometry in ancient Greece is said to have originated in the curiosity of mathematicians about the shapes of crystals, with that curiosity culminating in the classification of regular convex polyhedra addressed in the final volume of Euclid’s Elements. Since then, geometry has taken its own path and the study of crystals has not been a central theme in mathematics, with the exception of Kepler’s work on snowflakes. Only in the nineteenth century did mathematics begin to play a role in crystallography as group theory came to be applied to the morphology of crystals. This monograph follows the Greek tradition in seeking beautiful shapes such as regular convex polyhedra. The primary aim is to convey to the reader how algebraic topology is effectively used to explore the rich world of crystal structures. Graph theory, homology theory, and the theory of covering maps are employed to introduce the notion of the topological crystal which retains, in the abstract, all the information on the connectivity of atoms in the crystal. For that reason the title Topological Crystallography has been chosen. Topological crystals can be described as “living in the logical world, not in space,” leading to the question of how to place or realize them “canonically” in space. Proposed here is the notion of standard realizations of topological crystals in space, including as typical examples the crystal structures of diamond and lonsdaleite. A mathematical view of the standard realizations is also provided by relating them to asymptotic behaviors of random walks and harmonic maps. Furthermore, it can be seen that a discrete analogue of algebraic geometry is linked to the standard realizations. Applications of the discussions in this volume include not only a systematic enumeration of crystal structures, an area of considerable scientific interest for many years, but also the architectural design of lightweight rigid structures. The reader therefore can see the agreement of theory and practice.

The Cube-A Window to Convex and Discrete Geometry

The Cube-A Window to Convex and Discrete Geometry PDF Author: Chuanming Zong
Publisher: Cambridge University Press
ISBN: 9780521855358
Category : Mathematics
Languages : en
Pages : 196

Get Book Here

Book Description
Analysis, Algebra, Combinatorics, Graph Theory, Hyperbolic Geometry, Number Theory.

Discrete Geometry and Topology

Discrete Geometry and Topology PDF Author: Boris Nikolaevich Delone
Publisher: American Mathematical Soc.
ISBN: 9780821831472
Category : Mathematics
Languages : en
Pages : 220

Get Book Here

Book Description
This collection of papers honors the 100th anniversary of the birth of Boris Nikolaevich Delone, whose mathematical interests centered on the geometry of positive quadratic forms. After an initial paper presenting an account of Delone's life, including his scientific work, the book centers on discrete geometry and combinatorics. The book presents new methods that permit a description of the structure of some $L$-bodies and $L$-partitionings and that, in many cases, provide a definitive description. Also studied are combinatorial-topological problems arising in the statistical Ising model, the disposition of finite point sets in convex bodies of high dimension under certain conditions, and investigations of regular partitionings of spaces of constant curvature.

Polytopes and Discrete Geometry

Polytopes and Discrete Geometry PDF Author: Gabriel Cunningham
Publisher: American Mathematical Soc.
ISBN: 1470448971
Category : Education
Languages : en
Pages : 272

Get Book Here

Book Description
The papers showcase the breadth of discrete geometry through many new methods and results in a variety of topics. Also included are survey articles on some important areas of active research. This volume is aimed at researchers in discrete and convex geometry and researchers who work with abstract polytopes or string C C-groups. It is also aimed at early career mathematicians, including graduate students and postdoctoral fellows, to give them a glimpse of the variety and beauty of these research areas. Topics covered in this volume include: the combinatorics, geometry, and symmetries of convex polytopes; tilings; discrete point sets; the combinatorics of Eulerian posets and interval posets; symmetries of surfaces and maps on surfaces; self-dual polytopes; string C C-groups; hypertopes; and graph coloring.

Geometry - Intuitive, Discrete, and Convex

Geometry - Intuitive, Discrete, and Convex PDF Author: Imre Bárány
Publisher: Springer
ISBN: 3642414982
Category : Mathematics
Languages : en
Pages : 384

Get Book Here

Book Description
The present volume is a collection of a dozen survey articles, dedicated to the memory of the famous Hungarian geometer, László Fejes Tóth, on the 99th anniversary of his birth. Each article reviews recent progress in an important field in intuitive, discrete, and convex geometry. The mathematical work and perspectives of all editors and most contributors of this volume were deeply influenced by László Fejes Tóth.