Descarga la app de Kindle gratis y comienza a leer libros Kindle al instante desde tu smartphone, tablet o computadora, sin necesidad de ningún dispositivo Kindle.
Lee al instante desde tu navegador con Kindle para la web.
Usando la cámara de tu celular escanea el siguiente código y descarga la aplicación Kindle.
Imagen no disponible
Color:
-
-
-
- Para ver la descarga de este video Flash Player
Sigue a los autores
Aceptar
Discrete and Computational Geometry
Opciones de compra y productos Add-on
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)
- ISBN-100691145539
- ISBN-13978-0691145532
- EditorialPrinceton University Press
- Fecha de publicación1 Mayo 2011
- IdiomaInglés
- Dimensiones7 x 0.75 x 10 pulgadas
- Número de páginas272 páginas
Comprados juntos habitualmente

Los clientes que compraron este producto también compraron
Computational Geometry: Algorithms and ApplicationsTapa duraUS$7.18 de envíoRecíbelo el miércoles, 2 de octubreSolo queda(n) 2 en stock (hay más unidades en camino).
Computational Geometry: An Introduction (Texts and Monographs in Computer Science)Tapa duraUS$7.30 de envíoRecíbelo el viernes, 4 de octubreSolo queda(n) 1 en stock (hay más unidades en camino).
Opiniones editoriales
Críticas
"[W]e recommend this book for an undergraduate course on computational geometry. In fact, we hope to use this book ourselves when we teach such a class."---Brittany Terese Fasy and David L. Millman, SigAct News
Críticas
"I thoroughly enjoyed reading this book. It covers an incredibly diverse set of topics, ranging from elementary objects to deep mathematical concepts and important computational problems. Devadoss and O'Rourke have done a remarkable job of showing off the rich interplay between pure mathematics and computing that drives our research community. There really is nothing else like this on the market."—Jeff Erickson, University of Illinois, Urbana-Champaign
Nota de la solapa
"This book is ideal for people who want to learn about the topic without wading too deeply into technical details. I really like the figures, and the writing style is very nice for students, with frequent jumps into exercises. The book favors topics that are intuitive, engaging, and easily grasped. It could form the basis of an excellent undergraduate-level course for students in computer science, applied mathematics, and pure mathematics."--Samir Khuller, University of Maryland
"I thoroughly enjoyed reading this book. It covers an incredibly diverse set of topics, ranging from elementary objects to deep mathematical concepts and important computational problems. Devadoss and O'Rourke have done a remarkable job of showing off the rich interplay between pure mathematics and computing that drives our research community. There really is nothing else like this on the market."--Jeff Erickson, University of Illinois, Urbana-Champaign
Contraportada
"This book is ideal for people who want to learn about the topic without wading too deeply into technical details. I really like the figures, and the writing style is very nice for students, with frequent jumps into exercises. The book favors topics that are intuitive, engaging, and easily grasped. It could form the basis of an excellent undergraduate-level course for students in computer science, applied mathematics, and pure mathematics."--Samir Khuller, University of Maryland
"I thoroughly enjoyed reading this book. It covers an incredibly diverse set of topics, ranging from elementary objects to deep mathematical concepts and important computational problems. Devadoss and O'Rourke have done a remarkable job of showing off the rich interplay between pure mathematics and computing that drives our research community. There really is nothing else like this on the market."--Jeff Erickson, University of Illinois, Urbana-Champaign
Biografía del autor
Detalles del producto
- Editorial : Princeton University Press (1 Mayo 2011)
- Idioma : Inglés
- Tapa dura : 272 páginas
- ISBN-10 : 0691145539
- ISBN-13 : 978-0691145532
- Dimensiones : 7 x 0.75 x 10 pulgadas
- Clasificación en los más vendidos de Amazon: nº997,477 en Libros (Ver el Top 100 en Libros)
- nº217 en Geometría
- nº666 en Geometría y Topología (Libros)
- nº3,431 en Matemáticas Aplicadas (Libros)
- Opiniones de clientes:
Sobre los autores

I am a professor of Computer Science and of Mathematics at Smith College in Massachusetts in the USA. (I previously served as Dean and Provost). My specialty is computational geometry, a mix of algorithms (CS) and geometry (Math). My most recent work and books are focused on folding & unfolding. More information at my web page: http://smith.edu/~jorourke/ .

Satyan Linus Devadoss is the Fletcher Jones Professor of Applied Mathematics and Professor of Computer Science at the University of San Diego. Before landing in the west coast, he was a professor of mathematics at Williams College for nearly 15 years, along with holding visiting positions at Stanford, Ohio State, Mathematical Sciences Research Institute, Harvey Mudd, Université Nice, and University of California, Berkeley.
An inaugural Fellow of the American Mathematical Society, and recipient of two national teaching awards from the Mathematical Association of America, he has a deep passion to make timeless mathematics timely: from building a 2-ton sculpture for Burning Man, to analyzing the genetics of beer, to painting the cartography of unsolved mathematics. His works and thoughts have appeared in venues such as NPR, the Times of London, the Washington Post, and Forbes, with support over the years from the National Science Foundation, the Mellon Foundation, the John Templeton Foundation, and the Department of Defense.
Opiniones de clientes
- 5 estrellas4 estrellas3 estrellas2 estrellas1 estrella5 estrellas67%21%8%4%0%67%
- 5 estrellas4 estrellas3 estrellas2 estrellas1 estrella4 estrellas67%21%8%4%0%21%
- 5 estrellas4 estrellas3 estrellas2 estrellas1 estrella3 estrellas67%21%8%4%0%8%
- 5 estrellas4 estrellas3 estrellas2 estrellas1 estrella2 estrellas67%21%8%4%0%4%
- 5 estrellas4 estrellas3 estrellas2 estrellas1 estrella1 estrella67%21%8%4%0%0%
Las opiniones de clientes, incluidas las valoraciones de productos ayudan a que los clientes conozcan más acerca del producto y decidan si es el producto adecuado para ellos.
Para calcular la valoración global y el desglose porcentual por estrella, no utilizamos un promedio simple. En cambio, nuestro sistema considera cosas como la actualidad de la opinión y si el revisor compró el producto en Amazon. También analiza las opiniones para verificar la confiabilidad.
Más información sobre cómo funcionan las opiniones de clientes en Amazon-
Opiniones principales
Opiniones destacadas de los Estados Unidos
Ha surgido un problema al filtrar las opiniones justo en este momento. Vuelva a intentarlo en otro momento.
Good proofs are given, which are crucial, but it is the quality of visualizations that pushes this text into the “great” category for undergraduates.
This text is most properly classified as an undergraduate resource since the pseudocode isn’t overly precise (compare with de Berg, et al or O’Rourke’s Computational Geometry in C), data structures aren’t discussed at an advanced level, and the text assumes little-to-no formal algorithms background. One might argue that such omissions are a benefit to the text, for those who are only seeing Computational Geometry for the first time and/or do not have an advanced background with regards to correctness, running-time, etc. proofs need not get weighed down with too much detail. Alas, such detail is imperative for one to truly understand Computational Geometry, but perhaps one might follow this text with de Berg et al, or another graduate text.
The last two chapters didn't seem to fit with the first five. They were very abstract, didn't mention running time analysis, and just didn't seem as practically useful as the first part of the book. The explanations in these chapters also weren't as clear, and I doubt I'd be able to implement any of it without another reference.
The later parts of the book also use a lot of more advanced topics without much explanation. There are several sections starting off like "______ is an advanced topic we can't begin to explain here, but ..." and then going on to use some advanced result or theory.
On a positive note, the Kindle version is typeset very well, and even uses color. I read in the browser, on my kindle, and in the iPad kindle reader, and it looked excellent in all three, which is not always the case for technical books with equations and figures.
It seems less widely recognized that another such field is discrete geometry.
This is a textbook on discrete geometry. requiring very modest prerequisite material.
Along the way it presents numerous math problems that no one has ever solved, and students with almost no technical background will understand the questions. Perhaps some of them will become the first to solve some of those problems.
The technical background needed to understand this book is very modest, maybe not more than a bit of high-school algebra. Nonetheless, the student will have to work hard.
Two occasions in mathematics where vector spaces over the field of rational numbers are used are proofs of the Buckingham pi theorem of physics (not in this book) and Max Dehn's solution of Hilbert's third problem, which is about dissections of polytopes. Dehn's solution appears in this book.
UNSOLVED PROBLEM 1: Which polyhedra can be partitioned into disjoint tetrahedra?
(Each unsolved problem is labeled "UNSOLVED PROBLEM" in capital letters.)
UNSOLVED PROBLEM 2: For which classes of polygons does the number of triangulations have a closed form?
UNSOLVED PROBLEM 3: Find the smallest triangulation of the n-dimensional cube into n-simplices.
UNSOLVED PROBLEM 6: Can a polygon whose edges are mirrors be covered by only one guard?
UNSOLVED PROBLEM 11: Is there a polynomial-time algorithm for counting the triangulations of a set of points in the plane?
UNSOLVED PROBLEM 12: Is there a polynomial-time algorithm for finding the distance between the nodes of a flip graph?
UNSOLVED PROBLEM 13: Is the flip graph of every point set in 3-space connected?
UNSOLVED PROBLEM 23: Show that flexing a flexible polyhedron does not change its Dehn invariant.
UNSOLVED PROBLEM 29 is the celebrated P = NP problem.
The book is clearly written with great examples. In addition, the authors state what problems are currently unproven in the field and would make great Ph. D. topics, and might even lead to to a Fields Medal, or more, if solved.
This book can be read and understood by anyone with a knowledge of basic geometry. The format of the book makes the subject palatable to even the those without a background in Mathematics.
Furthermore, the authors provide references to other more in depth texts, some of which I have read. However, this book is much better than those texts as far as understanding the subject area. I would consider this book a model for anyone writing a textbook.




