D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 56 Citations 26,970 200 World Ranking 2612 National Ranking 1396

Research.com Recognitions

Awards & Achievements

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

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Geometry
  • Artificial intelligence

Franco P. Preparata focuses on Combinatorics, Discrete mathematics, Algorithm, Computational geometry and Convex hull. His Combinatorics study combines topics from a wide range of disciplines, such as Space and Intersection, Line segment intersection. His Algorithm study frequently draws connections between related disciplines such as Boundary.

His Computational geometry research is multidisciplinary, incorporating perspectives in Real RAM, Plane, Sweep line algorithm and Calculus. His Calculus research incorporates themes from Bowyer–Watson algorithm and Closest pair of points problem. Franco P. Preparata interconnects Radon's theorem, Convex polytope and Orthogonal convex hull in the investigation of issues within Convex hull.

His most cited work include:

  • Computational Geometry: An Introduction (3147 citations)
  • Computational geometry. an introduction (2424 citations)
  • On the Connection Assignment Problem of Diagnosable Systems (1206 citations)

What are the main themes of his work throughout his whole career to date?

His main research concerns Combinatorics, Algorithm, Discrete mathematics, Computation and Very-large-scale integration. The Combinatorics study combines topics in areas such as Computational geometry, Point location and Convex hull. His Computational geometry research integrates issues from Plane and Regular polygon.

His work on Theory of computation as part of general Algorithm study is frequently linked to Sequencing by hybridization, therefore connecting diverse disciplines of science. His study in Discrete mathematics is interdisciplinary in nature, drawing from both Computational complexity theory and Linear code. His biological study spans a wide range of topics, including Theoretical computer science, Chip, Parallel computing, Sorting and Integrated circuit.

He most often published in these fields:

  • Combinatorics (34.96%)
  • Algorithm (26.55%)
  • Discrete mathematics (22.12%)

What were the highlights of his more recent work (between 2001-2013)?

  • Algorithm (26.55%)
  • Sequencing by hybridization (6.19%)
  • Algorithmics (2.65%)

In recent papers he was focusing on the following fields of study:

Franco P. Preparata mainly focuses on Algorithm, Sequencing by hybridization, Algorithmics, DNA sequencing and Genetics. His research in Algorithm intersects with topics in Position and Standard deviation. His Algorithmics research incorporates elements of Theoretical computer science, Industrial engineering, Theory of computation, Library science and Computational geometry.

His Theoretical computer science research is multidisciplinary, relying on both Parameterized complexity, Cluster analysis, Binary search tree, Streaming algorithm and Spanning tree. His study explores the link between Theory of computation and topics such as Artificial intelligence that cross with problems in Filter, Subsequence and Dynamic programming. His Data point research includes elements of Time complexity and Roundness, Hyperboloid, Geometry.

Between 2001 and 2013, his most popular works were:

  • Sequencing-by-Hybridization Revisited: The Analog-Spectrum Proposal (188 citations)
  • Algorithms for Location Estimation Based on RSSI Sampling (66 citations)
  • Accurate cylindricity evaluation with axis-estimation preprocessing (30 citations)

In his most recent research, the most cited papers focused on:

  • Algorithm
  • Geometry
  • Artificial intelligence

Franco P. Preparata mostly deals with Algorithm, Metrology, Mathematical optimization, Genetics and DNA microarray. His work in the fields of Algorithm, such as Data point, intersects with other areas such as Sensor node. He has researched Data point in several fields, including Time complexity, Roundness and Linearization.

The concepts of his Metrology study are interwoven with issues in Combinatorics, Geometry, Radius, Algebraic number and Space. Franco P. Preparata has included themes like Cylinder, Hyperboloid and Markov systems in his Mathematical optimization study. His DNA sequencing and DNA study, which is part of a larger body of work in Genetics, is frequently linked to Sequencing by hybridization, Important conclusion and De novo sequencing, bridging the gap between disciplines.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Computational Geometry: An Introduction

Franco P. Preparata;Michael I. Shamos.
(1978)

12429 Citations

Computational Geometry: An Introduction

Franco P. Preparata;Michael I. Shamos.
(1978)

12429 Citations

On the Connection Assignment Problem of Diagnosable Systems

Franco P. Preparata;Gernot Metze;Robert T. Chien.
IEEE Transactions on Electronic Computers (1967)

2016 Citations

On the Connection Assignment Problem of Diagnosable Systems

Franco P. Preparata;Gernot Metze;Robert T. Chien.
IEEE Transactions on Electronic Computers (1967)

2016 Citations

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

Franco P. Preparata;Jean Vuillemin.
Communications of The ACM (1981)

1559 Citations

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

Franco P. Preparata;Jean Vuillemin.
Communications of The ACM (1981)

1559 Citations

On Finding the Maxima of a Set of Vectors

H. T. Kung;F. Luccio;F. P. Preparata.
Journal of the ACM (1975)

1172 Citations

On Finding the Maxima of a Set of Vectors

H. T. Kung;F. Luccio;F. P. Preparata.
Journal of the ACM (1975)

1172 Citations

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

F. P. Preparata;S. J. Hong.
Communications of The ACM (1977)

986 Citations

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

F. P. Preparata;S. J. Hong.
Communications of The ACM (1977)

986 Citations

Editorial Boards

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

Contact us

Best Scientists Citing Franco P. Preparata

Michael T. Goodrich

Michael T. Goodrich

University of California, Irvine

Publications: 94

Micha Sharir

Micha Sharir

Tel Aviv University

Publications: 91

Godfried T. Toussaint

Godfried T. Toussaint

New York University Abu Dhabi

Publications: 81

Timothy M. Chan

Timothy M. Chan

University of Illinois at Urbana-Champaign

Publications: 69

Prosenjit Bose

Prosenjit Bose

Carleton University

Publications: 67

Danny Z. Chen

Danny Z. Chen

University of Notre Dame

Publications: 66

Leonidas J. Guibas

Leonidas J. Guibas

Stanford University

Publications: 65

Pankaj K. Agarwal

Pankaj K. Agarwal

Duke University

Publications: 65

Herbert Edelsbrunner

Herbert Edelsbrunner

Institute of Science and Technology Austria

Publications: 64

Michiel Smid

Michiel Smid

Carleton University

Publications: 60

Steven Teig

Steven Teig

Cadence Design Systems (United States)

Publications: 57

Jack Snoeyink

Jack Snoeyink

University of North Carolina at Chapel Hill

Publications: 56

Bernard Chazelle

Bernard Chazelle

Princeton University

Publications: 53

Der-Tsai Lee

Der-Tsai Lee

Academia Sinica

Publications: 52

Victor Y. Pan

Victor Y. Pan

City University of New York

Publications: 51

Joseph S. B. Mitchell

Joseph S. B. Mitchell

Stony Brook University

Publications: 49

Trending Scientists

Amos Fiat

Amos Fiat

Tel Aviv University

Mark Yim

Mark Yim

University of Pennsylvania

Maziar Nekovee

Maziar Nekovee

University of Sussex

Carmen Gómez-Cordovés

Carmen Gómez-Cordovés

Spanish National Research Council

Takeshi Abe

Takeshi Abe

Kyoto University

Peter A. Kralchevsky

Peter A. Kralchevsky

Sofia University

Richard Kormelink

Richard Kormelink

Wageningen University & Research

Elena Conti

Elena Conti

University of Zurich

Silke Robatzek

Silke Robatzek

Ludwig-Maximilians-Universität München

Thomas H. Prettyman

Thomas H. Prettyman

Planetary Science Institute

Hugh Bostock

Hugh Bostock

University College London

Dennis J. Dlugos

Dennis J. Dlugos

Children's Hospital of Philadelphia

Joseph Ciarrochi

Joseph Ciarrochi

Australian Catholic University

Rui Nouchi

Rui Nouchi

Tohoku University

Christopher Jarrold

Christopher Jarrold

University of Bristol

Ingemar Persson

Ingemar Persson

Karolinska Institute

Something went wrong. Please try again later.