por Kurt Mehlhorn · 1984
Sinopsis
Un libro seminal sobre la aplicación de algoritmos y estructuras de datos a problemas geométricos, fundamental para la geometría computacional y la gráfica por ordenador, con ejemplos y análisis de eficiencia.
Sé el primero en valorar este libro.
Otras obras del mismo autor en el catálogo
Libros relacionados según distintos criterios de búsqueda
Gheorghe Păun, Grzegorz Rozenberg·1998·no ficcion
Mientras que el libro de referencia trata sobre algoritmos espaciales en computación tradicional, este libro desvía hacia un paradigma computacional radicalmente diferente, usando la propia estructura molecular y geometría del ADN para resolver problemas, una conexión no obvia con la 'geometría' en la computación.
Howard Bloom·2012·no ficcion
Comparte una concepción profunda de la información y la computación, no desde hardware o algoritmos, sino como una fuerza fundamental en la evolución y organización de sistemas complejos. La 'geometría' en este contexto se vuelve una metáfora para la estructura subyacente de la información y sus patrones emergentes.
Manfredo P. do Carmo·1992·no ficcion
El libro de referencia aborda la geometría de manera algorítmica para problemas computacionales. Este libro profundiza en los fundamentos matemáticos de la geometría, explorando la naturaleza misma del espacio y las formas, lo cual es la base filosófica de cualquier manipulación geométrica, sea computacional o teórica.
Douglas R. Hofstadter·1979·no ficcion
Aunque no trata directamente con algoritmos geométricos, este libro comparte la misma pasión por la estructura, el patrón y los sistemas formales que subyacen en la computación. Explora cómo los sistemas simples pueden generar una complejidad asombrosa, una idea central en el diseño de algoritmos para resolver problemas complejos, incluyendo los geométricos.
Franco P. Preparata, Michael Ian Shamos·1985·no ficcion
Aunque foundational en el campo, para el lector hispanohablante esta obra es menos común en listas de lectura (con una edición más limitada) en comparación con otros textos anglosajones más recientes y extendidos, a pesar de su influencia histórica en la geometría computacional.
V. V. Krüger, E. S. Klyukin·1988·no ficcion
Este libro proporciona una perspectiva diferente de la teoría algorítmica desde una tradición de investigación menos publicitada en el occidente. Si bien no es específicamente sobre geometría, la filosofía subyacente a la construcción de algoritmos eficientes es directamente aplicable y ofrece un contraste cultural e ideológico.
Donald E. Knuth·1968·no ficcion
Al igual que el libro de Mehlhorn se centra en algoritmos geométricos con un rigor matemático, Knuth aborda los algoritmos fundamentales con una estructura didáctica y formal similar. Ambos libros destacan por su profundidad analítica en la explicación de la eficiencia y corrección de los algoritmos y las estructuras de datos asociadas.
Jon Kleinberg, Éva Tardos·2005·no ficcion
Este libro comparte una estructura pedagógica y un enfoque en la construcción de algoritmos. Aunque no está centrado exclusivamente en la geometría, la forma en que presenta los problemas, la lógica algorítmica y la aplicación de técnicas de diseño y análisis a diversos contextos es directamente comparable a cómo el libro de Mehlhorn aborda los problemas geométricos.
