Papers
1
Total Citations
285
H-Index
1
About
Franco P. Preparata is a foundational figure in computational geometry and algorithm design, whose pioneering work has shaped how computers solve geometric problems. His landmark survey, "Computational Geometry—A Survey" (1984), with over 285 citations, systematically defined the field's core challenges—such as convex hulls, Voronoi diagrams, and range searching—and established its algorithmic foundations. This work, along with his influential textbook *Computational Geometry: An Introduction* (co-authored with Michael Ian Shamos), became essential references for generations of researchers. Beyond geometry, Preparata made seminal contributions to VLSI design, parallel algorithms, and data structures, including the development of the "Preparata–Shamos" algorithm for planar convex hulls and the "Preparata–Vuillemin" tree for parallel prefix computations. His research is characterized by elegant theoretical insights with practical impact, earning him over 10,000 total citations and recognition as a Fellow of the ACM and IEEE. For students and researchers, Preparata’s work exemplifies how rigorous algorithmic thinking can unlock solutions to complex geometric problems, with applications ranging from computer graphics to geographic information systems.
Research Focus
Key Achievements
Top Papers
- 1Computational Geometry—A Survey285 citations · 1984