F. P. Preparata

Publications

5.6K

Citations

H-Index

1971

Active since

Affiliations

University of Illinois Urbana-Champaign(Current)

Brown University

University of Illinois System

Institut national de recherche en sciences et technologies du numérique

Northwestern University

F. P. Preparata is an author at University of Illinois Urbana-Champaign specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationComputational GeometryNatural SciencesGeometry ModelingComputer EngineeringDiscrete MathematicsGeometry

Publications per year

1971–2004

Publications

On Finding the Maxima of a Set of Vectors

H. T. Kung, Fabrizio Luccio, F. P. Preparata · Journal of the ACM · 1975 · 908 citations · Full text

Convex hulls of finite sets of points in two and three dimensions

F. P. Preparata, S. J. Hong · Communications of the ACM · 1977 · 703 citations · Full text

Engineering, Geometry, Computational Complexity +16

Euclidean shortest paths in the presence of rectilinear barriers

D. T. Lee, F. P. Preparata · Networks · 1984 · 386 citations

Mathematical Programming, Path Planning, Engineering +15

Sequencing-by-hybridization revisited: the analog-spectrum proposal

F. P. Preparata · IEEE/ACM Transactions on Computational Biology and Bioinformatics · 2004 · 320 citations

Finding the intersection of two convex polyhedra

David E. Muller, F. P. Preparata · Theoretical Computer Science · 1978 · 285 citations

Geometric Modeling, Mathematical Programming, Geometric Algorithm +4

Rows per page

1–5 of 61