Overview

Full Product Details

Author:   Jean-Daniel Boissonnat ,  Frédéric Chazal ,  Mariette Yvinec
Publisher:   Cambridge University Press
Imprint:   Cambridge University Press
Volume:   57
Dimensions:   Width: 15.70cm , Height: 1.80cm , Length: 23.60cm
Weight:   0.470kg
ISBN:  

9781108419390

ISBN 10:   1108419399
Pages:   246
Publication Date:   27 September 2018
Audience:   Professional and scholarly ,  College/higher education ,  Professional & Vocational ,  Postgraduate, Research & Scholarly
Format:   Hardback
Publisher's Status:   Active
Availability:   Manufactured on demand  
We will order this item for you from a manufactured on demand supplier.

Table of Contents

Part I. Topological Preliminaries: 1. Topological spaces; 2. Simplicial complexes; Part II. Delaunay Complexes: 3. Convex polytopes; 4. Delaunay complexes; 5. Good triangulations; 6. Delaunay filtrations; Part III. Reconstruction of Smooth Submanifolds: 7. Triangulation of submanifolds; 8. Reconstruction of submanifolds; Part IV. Distance-Based Inference: 9. Stability of distance functions; 10. Distance to probability measures; 11. Homology inference.

Reviews

'How do you make sense of a cloud of points in high dimension? This book will tell you. Be ready for a merry ride through the awesome canyons of geometry and topology with, ever lurking in the shadows, the dreaded curse of dimensionality. Destined to become an instant classic, this book treats its reader to a gentle introduction to the subject while providing a laser-sharp focus on the hottest topics of the day. For students and researchers alike, this delightful volume will be the go-to reference in the field of geometric inference.' Bernard Chazelle, Princeton University, New Jersey 'Problems related to understanding the relationship between a space and points sampled from within it - perhaps with noise and perhaps not too densely - are important in areas ranging from data analysis, approximation theory, and graphics to differential geometry and topology. This book emphasizes the algorithmic side of the subject explaining both classical and recent ideas carefully and clearly. While not encyclopedic, it is the finest kind of exposition: masters of the field have picked and explained a number of the most important ideas, many of which are scattered in the research literature, building a vantage point from which the reader can explore the broad terrain of applications, refinements, and variations.' Shmuel Weinberger, University of Chicago 'Rooted in geometry and topology, the problem of inferring a shape from its point-samples is at the heart of many applications in science and engineering. In the past two decades, researchers, primarily in the field of computational geometry, have studied this problem from the viewpoint of designing algorithms with certified guarantees. Written by three experts in the field, this book epitomizes these research efforts. By focusing on high dimensions, the authors offer views complementary to recent learning techniques.' Tamal K. Dey, Ohio State University 'How do you make sense of a cloud of points in high dimension? This book will tell you. Be ready for a merry ride through the awesome canyons of geometry and topology with, ever lurking in the shadows, the dreaded curse of dimensionality. Destined to become an instant classic, this book treats its reader to a gentle introduction to the subject while providing a laser-sharp focus on the hottest topics of the day. For students and researchers alike, this delightful volume will be the go-to reference in the field of geometric inference.' Bernard Chazelle, Princeton University, New Jersey 'Problems related to understanding the relationship between a space and points sampled from within it - perhaps with noise and perhaps not too densely - are important in areas ranging from data analysis, approximation theory, and graphics to differential geometry and topology. This book emphasizes the algorithmic side of the subject explaining both classical and recent ideas carefully and clearly. While not encyclopedic, it is the finest kind of exposition: masters of the field have picked and explained a number of the most important ideas, many of which are scattered in the research literature, building a vantage point from which the reader can explore the broad terrain of applications, refinements, and variations.' Shmuel Weinberger, University of Chicago 'Rooted in geometry and topology, the problem of inferring a shape from its point-samples is at the heart of many applications in science and engineering. In the past two decades, researchers, primarily in the field of computational geometry, have studied this problem from the viewpoint of designing algorithms with certified guarantees. Written by three experts in the field, this book epitomizes these research efforts. By focusing on high dimensions, the authors offer views complementary to recent learning techniques.' Tamal K. Dey, Ohio State University

Advance praise: 'How do you make sense of a cloud of points in high dimension? This book will tell you. Be ready for a merry ride through the awesome canyons of geometry and topology with, ever lurking in the shadows, the dreaded curse of dimensionality. Destined to become an instant classic, this book treats its reader to a gentle introduction to the subject while providing a laser-sharp focus on the hottest topics of the day. For students and researchers alike, this delightful volume will be the go-to reference in the field of geometric inference.' Bernard Chazelle, Princeton University Advance praise: 'Problems related to understanding the relationship between a space and points sampled from within it - perhaps with noise and perhaps not too densely - are important in areas ranging from data analysis, approximation theory, and graphics to differential geometry and topology. This book emphasizes the algorithmic side of the subject explaining both classical and recent ideas carefully and clearly. While not encyclopedic, it is the finest kind of exposition: masters of the field have picked and explained a number of the most important ideas, many of which are scattered in the research literature, building a vantage point from which the reader can explore the broad terrain of applications, refinements, and variations.' Shmuel Weinberger, University of Chicago Advance praise: 'Rooted in geometry and topology, the problem of inferring a shape from its point-samples is at the heart of many applications in science and engineering. In the past two decades, researchers, primarily in the field of computational geometry, have studied this problem from the viewpoint of designing algorithms with certified guarantees. Written by three experts in the field, this book epitomizes these research efforts. By focusing on high dimensions, the authors offer views complementary to recent learning techniques.' Tamal K. Dey, Ohio State University Advance praise: 'How do you make sense of a cloud of points in high dimension? This book will tell you. Be ready for a merry ride through the awesome canyons of geometry and topology with, ever lurking in the shadows, the dreaded curse of dimensionality. Destined to become an instant classic, this book treats its reader to a gentle introduction to the subject while providing a laser-sharp focus on the hottest topics of the day. For students and researchers alike, this delightful volume will be the go-to reference in the field of geometric inference.' Bernard Chazelle, Princeton University Advance praise: 'Problems related to understanding the relationship between a space and points sampled from within it - perhaps with noise and perhaps not too densely - are important in areas ranging from data analysis, approximation theory, and graphics to differential geometry and topology. This book emphasizes the algorithmic side of the subject explaining both classical and recent ideas carefully and clearly. While not encyclopedic, it is the finest kind of exposition: masters of the field have picked and explained a number of the most important ideas, many of which are scattered in the research literature, building a vantage point from which the reader can explore the broad terrain of applications, refinements, and variations.' Shmuel Weinberger, University of Chicago Advance praise: 'Rooted in geometry and topology, the problem of inferring a shape from its point-samples is at the heart of many applications in science and engineering. In the past two decades, researchers, primarily in the field of computational geometry, have studied this problem from the viewpoint of designing algorithms with certified guarantees. Written by three experts in the field, this book epitomizes these research efforts. By focusing on high dimensions, the authors offer views complementary to recent learning techniques.' Tamal K. Dey, Ohio State University

'How do you make sense of a cloud of points in high dimension? This book will tell you. Be ready for a merry ride through the awesome canyons of geometry and topology with, ever lurking in the shadows, the dreaded curse of dimensionality. Destined to become an instant classic, this book treats its reader to a gentle introduction to the subject while providing a laser-sharp focus on the hottest topics of the day. For students and researchers alike, this delightful volume will be the go-to reference in the field of geometric inference.' Bernard Chazelle, Princeton University, New Jersey 'Problems related to understanding the relationship between a space and points sampled from within it - perhaps with noise and perhaps not too densely - are important in areas ranging from data analysis, approximation theory, and graphics to differential geometry and topology. This book emphasizes the algorithmic side of the subject explaining both classical and recent ideas carefully and clearly. While not encyclopedic, it is the finest kind of exposition: masters of the field have picked and explained a number of the most important ideas, many of which are scattered in the research literature, building a vantage point from which the reader can explore the broad terrain of applications, refinements, and variations.' Shmuel Weinberger, University of Chicago 'Rooted in geometry and topology, the problem of inferring a shape from its point-samples is at the heart of many applications in science and engineering. In the past two decades, researchers, primarily in the field of computational geometry, have studied this problem from the viewpoint of designing algorithms with certified guarantees. Written by three experts in the field, this book epitomizes these research efforts. By focusing on high dimensions, the authors offer views complementary to recent learning techniques.' Tamal K. Dey, Ohio State University 'So it is fair to say that this book scores high marks on a number of counts. Not only does it address very sexy and fecund contemporary material that bridges pure and applied mathematics is a way heretofore hardly imaginable ... it is of considerable pedagogical use. The reader gets airborne quickly and gets to fly pretty high.' Michael Berg, MAA Reviews 'How do you make sense of a cloud of points in high dimension? This book will tell you. Be ready for a merry ride through the awesome canyons of geometry and topology with, ever lurking in the shadows, the dreaded curse of dimensionality. Destined to become an instant classic, this book treats its reader to a gentle introduction to the subject while providing a laser-sharp focus on the hottest topics of the day. For students and researchers alike, this delightful volume will be the go-to reference in the field of geometric inference.' Bernard Chazelle, Princeton University, New Jersey 'Problems related to understanding the relationship between a space and points sampled from within it - perhaps with noise and perhaps not too densely - are important in areas ranging from data analysis, approximation theory, and graphics to differential geometry and topology. This book emphasizes the algorithmic side of the subject explaining both classical and recent ideas carefully and clearly. While not encyclopedic, it is the finest kind of exposition: masters of the field have picked and explained a number of the most important ideas, many of which are scattered in the research literature, building a vantage point from which the reader can explore the broad terrain of applications, refinements, and variations.' Shmuel Weinberger, University of Chicago 'Rooted in geometry and topology, the problem of inferring a shape from its point-samples is at the heart of many applications in science and engineering. In the past two decades, researchers, primarily in the field of computational geometry, have studied this problem from the viewpoint of designing algorithms with certified guarantees. Written by three experts in the field, this book epitomizes these research efforts. By focusing on high dimensions, the authors offer views complementary to recent learning techniques.' Tamal K. Dey, Ohio State University `So it is fair to say that this book scores high marks on a number of counts. Not only does it address very sexy and fecund contemporary material that bridges pure and applied mathematics is a way heretofore hardly imaginable ... it is of considerable pedagogical use. The reader gets airborne quickly and gets to fly pretty high.' Michael Berg, MAA Reviews

Advance praise: 'How do you make sense of a cloud of points in high dimension? This book will tell you. Be ready for a merry ride through the awesome canyons of geometry and topology with, ever lurking in the shadows, the dreaded curse of dimensionality. Destined to become an instant classic, this book treats its reader to a gentle introduction to the subject while providing a laser-sharp focus on the hottest topics of the day. For students and researchers alike, this delightful volume will be the go-to reference in the field of geometric inference.' Bernard Chazelle, Princeton University Advance praise: 'Problems related to understanding the relationship between a space and points sampled from within it - perhaps with noise and perhaps not too densely - are important in areas ranging from data analysis, approximation theory, and graphics to differential geometry and topology. This book emphasizes the algorithmic side of the subject explaining both classical and recent ideas carefully and clearly. While not encyclopedic, it is the finest kind of exposition: masters of the field have picked and explained a number of the most important ideas, many of which are scattered in the research literature, building a vantage point from which the reader can explore the broad terrain of applications, refinements, and variations.' Shmuel Weinberger, University of Chicago Advance praise: 'Rooted in geometry and topology, the problem of inferring a shape from its point-samples is at the heart of many applications in science and engineering. In the past two decades, researchers, primarily in the field of computational geometry, have studied this problem from the viewpoint of designing algorithms with certified guarantees. Written by three experts in the field, this book epitomizes these research efforts. By focusing on high dimensions, the authors offer views complementary to recent learning techniques.' Tamal K. Dey, Ohio State University

Author Information

Jean-Daniel Boissonnat is a Research Director at the Institut national de recherche en informatique et en automatique, France. His research interests are in computational geometry and topology. He has published several books and more than 180 research papers, and is on the editorial board of the Journal of the ACM and of Discrete and Computational Geometry. He received the IBM award in Computer Science in 1987, the EADS award in Information Sciences in 2006 and was awarded an advanced grant from the European Research Council in 2014. He has taught at several universities in Paris and at the Collège de France. Frédéric Chazal is a Research Director at the Institut national de recherche en informatique et en automatique, France, where he is heading the DataShape team, a pioneering and world leading group in computational geometry and topological data analysis. His current primary research is on topological data analysis and its connections with statistics and machine learning, and he has authored several reference papers in this domain. He is an associate editor of four international journals and he teaches topological data analysis in various universities and engineering schools in the Paris area. Mariette Yvinec was a Researcher at the Institut national de recherche en informatique et en automatique, France. She is a specialist in the field of shape reconstruction and meshing, and taught master's courses on the subject in various universities in Paris. She co-authored a reference book on computational geometry with Jean-Daniel Boissonnat, and played an active role in the design and development of the software library CGAL.

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions