Author: Publisher: American Mathematical Soc.
ISBN: 9780821855591
Category : Combinatorial geometry
Languages : en
Pages : 463
Book Description
Advances in Discrete and Computational Geometry
Author: Publisher: American Mathematical Soc.
ISBN: 9780821855591
Category : Combinatorial geometry
Languages : en
Pages : 463
Book Description
Discrete and Computational Geometry
Author: Satyan L. DevadossPublisher: Princeton University Press
ISBN: 1400838983
Category : Mathematics
Languages : en
Pages : 270
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).
New Trends in Discrete and Computational Geometry
Author: Janos PachPublisher: Springer Science & Business Media
ISBN: 3642580432
Category : Mathematics
Languages : en
Pages : 342
Book Description
Discrete and computational geometry are two fields which in recent years have benefitted from the interaction between mathematics and computer science. The results are applicable in areas such as motion planning, robotics, scene analysis, and computer aided design. The book consists of twelve chapters summarizing the most recent results and methods in discrete and computational geometry. All authors are well-known experts in these fields. They give concise and self-contained surveys of the most efficient combinatorical, probabilistic and topological methods that can be used to design effective geometric algorithms for the applications mentioned above. Most of the methods and results discussed in the book have not appeared in any previously published monograph. In particular, this book contains the first systematic treatment of epsilon-nets, geometric tranversal theory, partitions of Euclidean spaces and a general method for the analysis of randomized geometric algorithms. Apart from mathematicians working in discrete and computational geometry this book will also be of great use to computer scientists and engineers, who would like to learn about the most recent results.
Advances in Discrete and Computational Geometry
Author: Bernard ChazellePublisher: American Mathematical Soc.
ISBN: 0821806742
Category : Mathematics
Languages : en
Pages : 463
Book Description
This volume is a collection of refereed expository and research articles in discrete and computational geometry written by leaders in the field. Articles are based on invited talks presented at the AMS-IMS-SIAM Summer Research Conference, ``Discrete and Computational Geometry: Ten Years Later'', held in 1996 at Mt. Holyoke College (So. Hadley, MA). Topics addressed range from tilings, polyhedra, and arrangements to computational topology and visibility problems. Included are papers on the interaction between real algebraic geometry and discrete and computational geometry, as well as on linear programming and geometric discrepancy theory.
Handbook of Discrete and Computational Geometry, Second Edition
Author: Csaba D. TothPublisher: CRC Press
ISBN: 1420035312
Category : Mathematics
Languages : en
Pages : 1557
Book Description
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
Discrete Differential Geometry
Author: Alexander I. BobenkoPublisher: American Mathematical Society
ISBN: 1470474565
Category : Mathematics
Languages : en
Pages : 432
Book Description
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.
Lectures on Discrete Geometry
Author: Jiri MatousekPublisher: Springer Science & Business Media
ISBN: 1461300398
Category : Mathematics
Languages : en
Pages : 491
Book Description
The main topics in this introductory text to discrete geometry include basics on convex sets, convex polytopes and hyperplane arrangements, combinatorial complexity of geometric configurations, intersection patterns and transversals of convex sets, geometric Ramsey-type results, and embeddings of finite metric spaces into normed spaces. In each area, the text explains several key results and methods.
Handbook of Discrete and Computational Geometry
Author: Csaba D. TothPublisher: CRC Press
ISBN: 1351645919
Category : Computers
Languages : en
Pages : 2879
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.
Algorithms in Combinatorial Geometry
Author: Herbert EdelsbrunnerPublisher: Springer Science & Business Media
ISBN: 3642615686
Category : Computers
Languages : en
Pages : 423
Book Description
Computational geometry as an area of research in its own right emerged in the early seventies of this century. Right from the beginning, it was obvious that strong connections of various kinds exist to questions studied in the considerably older field of combinatorial geometry. For example, the combinatorial structure of a geometric problem usually decides which algorithmic method solves the problem most efficiently. Furthermore, the analysis of an algorithm often requires a great deal of combinatorial knowledge. As it turns out, however, the connection between the two research areas commonly referred to as computa tional geometry and combinatorial geometry is not as lop-sided as it appears. Indeed, the interest in computational issues in geometry gives a new and con structive direction to the combinatorial study of geometry. It is the intention of this book to demonstrate that computational and com binatorial investigations in geometry are doomed to profit from each other. To reach this goal, I designed this book to consist of three parts, acorn binatorial part, a computational part, and one that presents applications of the results of the first two parts. The choice of the topics covered in this book was guided by my attempt to describe the most fundamental algorithms in computational geometry that have an interesting combinatorial structure. In this early stage geometric transforms played an important role as they reveal connections between seemingly unrelated problems and thus help to structure the field.
Classical Topics in Discrete Geometry
Author: Károly BezdekPublisher: Springer Science & Business Media
ISBN: 1441906002
Category : Mathematics
Languages : en
Pages : 166
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.