F
Franco P. Preparata
Researcher at Brown University
Publications - 212
Citations - 22049
Franco P. Preparata is an academic researcher from Brown University. The author has contributed to research in topics: Very-large-scale integration & Convex hull. The author has an hindex of 51, co-authored 212 publications receiving 21658 citations. Previous affiliations of Franco P. Preparata include University of Illinois at Urbana–Champaign & Max Planck Society.
Papers
More filters
Computational geometry. an introduction
TL;DR: This book offers a coherent treatment, at the graduate textbook level, of the field that has come to be known in the last decade or so as computational geometry.
Book
Computational Geometry: An Introduction
TL;DR: In this article, the authors present a coherent treatment of computational geometry in the plane, at the graduate textbook level, and point out the way to the solution of the more challenging problems in dimensions higher than two.
Journal ArticleDOI
On the Connection Assignment Problem of Diagnosable Systems
TL;DR: This paper treats the problem of automatic fault diagnosis for systems with multiple faults by means of a given arrangement of testing links (connection assignment), and a proper diagnosis can be arrived at for any diagnosable fault pattern.
Journal ArticleDOI
The cube-connected cycles: a versatile network for parallel computation
TL;DR: This work describes in detail how to program the cube-connected cycles for efficiently solving a large class of problems that include Fast Fourier transform, sorting, permutations, and derived algorithms.
Journal ArticleDOI
On Finding the Maxima of a Set of Vectors
TL;DR: The problem of finding all maximal elements of V with respect to the partial ordering is considered and the computational com- plexity of the problem is defined to be the number of required comparisons of two components and is denoted by Cd(n).