Geometría computacional: Fundamentos y aplicaciones

C. P. Rourke, B. J. Sanderson·1982·no ficcion

Aunque no es directamente sobre algoritmos, la topología es una rama fundamental de las matemáticas que subyace a muchas operaciones y estructuras en geometría computacional. Este libro se centra en la intuición geométrica de manera similar a cómo la geometría computacional aborda los problemas espaciales, pero desde una perspectiva más abstracta y pura, revelando conexiones no obvias en la forma de conceptualizar el espacio y las formas.

Peter Bürgisser, Felipe Cucker·2013·no ficcion

Mientras que el libro de referencia se enfoca en aplicar algoritmos a problemas geométricos, este libro explora la complejidad inherente de los problemas geométricos desde una perspectiva teórica profunda y abstracta. Conecta con el "cómo" de la geometría computacional al analizar los límites fundamentales de lo que es computable y con qué eficiencia, una preocupación subyacente pero no explícita en las aplicaciones directas.

Cristopher Moore, Stephan Mertens·2011·no ficcion

El libro de referencia se enfoca en problemas geométricos específicos y sus algoritmos. Este libro se adentra en la esencia filosófica y matemática de lo que significa computar, la eficiencia, los límites del cálculo y cómo se diseñan los algoritmos en general, sentando las bases profundas sobre las cuales se construye cualquier campo de la computación, incluida la geometría computacional.

Luciano Floridi·2019·no ficcion

Aunque no trata directamente de geometría, este libro se conecta con el libro de referencia a través de la exploración profunda de la información y su estructuración. En geometría computacional, los datos geométricos (puntos, líneas, polígonos) son una forma de 'información espacial'. Floridi cuestiona la naturaleza de cómo se conceptualiza, procesa y representa esta información, lo cual es fundamental para el diseño eficiente y significativo de cualquier algoritmo computacional.

Kurt Mehlhorn·1984·no ficcion

Mehlhorn es una figura destacada en la ciencia de la computación de origen alemán, y sus trabajos, aunque influyentes, no tienen la misma visibilidad en el público general que autores anglosajones más comerciales. Este libro se enfoca directamente en la geometría computacional, ofreciendo una perspectiva europea profunda y rigurosa sobre los problemas y soluciones fundamentales del campo, lo cual se alinea con el contenido del libro de referencia pero desde una voz que a menudo se pasa por alto fuera de los círculos especializados.

Martin Golumbic·1980·no ficcion

Golumbic es un matemático y científico de la computación cuya obra, mientras reconocida en su campo, no es ampliamente divulgada. Su enfoque en las gráficas combinatorias derivadas de estructuras geométricas es fundamental para entender muchas de las estructuras de datos subyacentes empleadas en geometría computacional (como las teselaciones de Voronoi o las triangulaciones de Delaunay). Ofrece una perspectiva que complementa el libro de referencia al profundizar en la estructura discreta que subyace a los problemas geométricos continuos, desde una aproximación menos conocida y altamente técnica.

Donald Knuth·1968·no ficcion

El libro de referencia de Preparata y Shamos es conocido por su tratamiento exhaustivo y fundamental de la geometría computacional, sentando las bases del campo. La obra de Knuth, aunque más general, comparte esta misma estructura: ser un texto seminal, exhaustivo y riguroso que establece los fundamentos de una disciplina dentro de la ciencia de la computación. Ambos libros son considerados pilares y se construyen de manera enciclopédica, desglosando un amplio dominio en sus componentes algorítmicos esenciales.

Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars·1997·no ficcion

Aunque es del mismo campo, este libro fue escrito décadas después del de Preparata y Shamos y a menudo se utiliza como texto introductorio en universidades. La estructura es similar en su enfoque didáctico y sistemático para introducir los problemas y soluciones de la geometría computacional. Ambos libros están organizados temáticamente presentando problemas, conceptos teóricos y luego los algoritmos exactos para resolverlos, con un énfasis en la claridad y la accesibilidad para el estudiante que se adentra en la disciplina.