World's Best Scientists 2026 revealed!
Franco P. Preparata

Franco P. Preparata

D-Index & Metrics

Computer Science

D-Index
59
Citations
31616
World Ranking
3321
National Ranking
1610

Research.com Recognitions

  • 1995 - ACM Fellow For significant research contributions in Computational Geometry, Parallel Algorithms, Theory of VLSI Layouts, Fault Diagnosis in Computer Systems, and Algebraic Coding Theory.

Overview

Franco P. Preparata is affiliated with Brown University in the United States. Their work spans several areas within computer science and mathematics, focusing on topics such as Computational Geometry, Parallel Algorithms, Theory of VLSI Layouts, Fault Diagnosis in Computer Systems, and Algebraic Coding Theory.

In recognition of their research contributions, Franco P. Preparata was named an ACM Fellow in 1995. The award citation highlights their impact across multiple domains, including Computational Geometry and Parallel Algorithms.

The scientist's research interests cover a broad scope, integrating theoretical foundations with practical applications in computer systems and coding theory. Their expertise lies in:

  • Computational Geometry
  • Parallel Algorithms
  • Theory of VLSI Layouts
  • Fault Diagnosis in Computer Systems
  • Algebraic Coding Theory

Franco P. Preparata's career involves contributions to these interconnected fields, which play crucial roles in advancing computing technologies and algorithms. They have maintained a primary academic affiliation with Brown University, which is known for its active research environment in computing and engineering.

Best Publications

  • Computational Geometry: An Introduction

    Franco P. Preparata;Michael I. Shamos

  • On the Connection Assignment Problem of Diagnosable Systems

    Franco P. Preparata;Gernot Metze;Robert T. Chien

  • The cube-connected cycles: a versatile network for parallel computation

    Franco P. Preparata;Jean Vuillemin

  • On Finding the Maxima of a Set of Vectors

    H. T. Kung;F. Luccio;F. P. Preparata

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

    F. P. Preparata;S. J. Hong

  • Euclidean shortest paths in the presence of rectilinear barriers

    Der-Tsai Lee;Franco P. Preparata

  • Triangulating a simple polygon

    Michael R. Garey;David S. Johnson;Franco P. Preparata;Robert E. Tarjan

  • Finding the intersection of two convex polyhedra

    David E. Muller;Franco P. Preparata

  • Plane-sweep algorithms for intersecting geometric figures

    J. Nievergelt;F. P. Preparata

  • Location of a Point in a Planar Subdivision and Its Applications

    D. T. Lee;Franco P. Preparata

  • Optimal off-line detection of repetitions in a string

    Alberto Apostolico;Franco P. Preparata

  • Sequencing-by-Hybridization Revisited: The Analog-Spectrum Proposal

    Franco P. Preparata

  • The theory of databases

    Franco P. Preparata

  • The Densest Hemisphere Problem.

    David S. Johnson;Franco P. Preparata

  • Bounds to Complexities of Networks for Sorting and for Switching

    David E. Muller;Franco P. Preparata

  • An Optimal Algorithm for Finding the Kernel of a Polygon

    D. T. Lee;F. P. Preparata

  • A class of optimum nonlinear double-error-correcting codes

    Franco P. Preparata

  • An optimal real-time algorithm for planar convex hulls

    F. P. Preparata

  • A New Approach to Planar Point Location

    Franco P. Preparata

  • Efficient algorithms for finding maximum matchings in convex bipartite graphs and related problems

    W. Lipski;F. P. Preparata

Frequent Co-Authors

Olivier Devillers
Olivier Devillers University of Lorraine
Roberto Tamassia
Roberto Tamassia Brown University
Der-Tsai Lee
Der-Tsai Lee Academia Sinica
Jeffrey Scott Vitter
Jeffrey Scott Vitter University of Mississippi
Kurt Mehlhorn
Kurt Mehlhorn Max Planck Institute for Informatics
Jean-Daniel Boissonnat
Jean-Daniel Boissonnat Université Côte d'Azur
Nancy M. Amato
Nancy M. Amato University of Illinois at Urbana-Champaign
Giuseppe Liotta
Giuseppe Liotta University of Perugia
Eli Upfal
Eli Upfal Brown University
Herbert Edelsbrunner
Herbert Edelsbrunner Institute of Science and Technology Austria

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Computer Science students often find that their technical skills open doors to a variety of online degree programs and career pathways. For those curious about law and technology, exploring a criminal justice major can offer insights into cybersecurity, digital forensics, and criminal law. These roles are increasingly in demand as cyber threats grow more complex.

If numbers and business management appeal to you, online accounting degrees provide a versatile foundation for careers in financial analysis, auditing, and even tech-driven fintech sectors. For those aiming to specialize further, the best data science master's programs online teach advanced analytics, machine learning, and big data skills—key assets in today’s job market.

Additionally, fields like construction management are innovating through technology. An accelerated online construction management degree blends tech skills with project leadership, preparing graduates for fast-paced industries. Computer Science skills complement many disciplines, giving students the flexibility to shape unique, tech-driven career paths.

Best Scientists Citing Franco P. Preparata

Trending Scientists

Recently Published Articles