| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Franco P. Preparata |
Accurate and precise aggregation counting.  |
J. Comput. Syst. Sci.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata |
Steps Toward Unraveling a Vatican Cipher of the 1930s. |
Cryptologia |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata |
VLSI Computation. |
Encyclopedia of Parallel Computing |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata |
The evolving profile and role of computer science. |
Science in China Series F: Information Sciences |
2009 |
DBLP DOI BibTeX RDF |
modeling, applications, computer science, models of computations, informatics |
| 1 | Franco P. Preparata |
Self-matched Patterns, Golomb Rulers, and Sequence Reconstruction. |
Efficient Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata |
The unpredictable deviousness of models. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Huy Hoang Do, Kwok Pui Choi, Franco P. Preparata, Wing-Kin Sung, Louxin Zhang |
Spectrum-Based De Novo Repeat Detection in Genomic Sequences. |
Journal of Computational Biology |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata, Xiaodong Wu, Jianping Yin (eds.) |
Frontiers in Algorithmics, Second Annual International Workshop, FAW 2008, Changsha, China, June 19-21, 2008, Proceeedings |
FAW |
2008 |
DBLP BibTeX RDF |
|
| 1 | Charalampos Papamanthou, Franco P. Preparata, Roberto Tamassia |
Algorithms for Location Estimation Based on RSSI Sampling. |
ALGOSENSORS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nevzat Onur Domaniç, Franco P. Preparata |
A Novel Approach to the Detection of Genomic Approximate Tandem Repeats in the Levenshtein Metric. |
Journal of Computational Biology |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata, Qizhi Fang (eds.) |
Frontiers in Algorithmics, First Annual International Workshop, FAW 2007, Lanzhou, China, August 1-3, 2007, Proceedings |
FAW |
2007 |
DBLP BibTeX RDF |
|
| 1 | Franco P. Preparata |
The Unpredictable Deviousness of Models. |
COCOON |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata |
Beware of the Model: Reflections on Algorithmic Research. |
CIAC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata, Louxin Zhang, Kwok Pui Choi |
Quick, Practical Selection of Effective Seeds for Homology Search. |
Journal of Computational Biology |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Hon Wai Leong, Franco P. Preparata, Wing-Kin Sung, Hugo Willy |
Adaptive Control of Hybridization Noise in Dna Sequencing-by-hybridization. |
J. Bioinformatics and Computational Biology |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata, John S. Oliver |
DNA Sequencing by Hybridization Using Semi-Degenerate Bases. |
Journal of Computational Biology |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata |
Sequencing-by-Hybridization Revisited: The Analog-Spectrum Proposal. |
IEEE/ACM Trans. Comput. Biology Bioinform. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Samuel A. Heath, Franco P. Preparata, Joel Young |
Sequencing by Hybridization by Cooperating Direct and Reverse Spectra. |
Journal of Computational Biology |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Franco P. Preparata |
Culling a Set of Points for Roundness or Cylindricity Evaluations. |
Int. J. Comput. Geometry Appl. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Hon Wai Leong, Franco P. Preparata, Wing-Kin Sung, Hugo Willy |
On the Control of Hybridization Noise in DNA Sequencing-by-Hybridization. |
WABI |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Samuel A. Heath, Franco P. Preparata, Joel Young |
Sequencing by hybridization using direct and reverse cooperating spectra. |
RECOMB |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul F. Fischer, Franco P. Preparata, John E. Savage |
Generalized scans and tridiagonal systems. |
Theor. Comput. Sci. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Codenotti, Mauro Leoncini, Franco P. Preparata |
The Role of Arithmetic in Fast Parallel Matrix Inversion. |
Algorithmica |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Samuel A. Heath, Franco P. Preparata |
Enhanced Sequence Reconstruction with DNA Microarray Application. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata, Eli Upfal |
Sequencing-by-Hybridization at the Information-Theory Bound: An Optimal Algorithm. |
Journal of Computational Biology |
2000 |
DBLP BibTeX RDF |
|
| 1 | Jean-Daniel Boissonnat, Franco P. Preparata |
Robust Plane Sweep for Intersecting Segments. |
SIAM J. Comput. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Franco P. Preparata |
Evaluating the cylindricity of a nominally cylindrical point set. |
SODA |
2000 |
DBLP DOI BibTeX RDF |
cylindricity, minimum cyclinder, zone cylinder, roundness, metrology |
| 1 | Franco P. Preparata, Eli Upfal |
Sequencing-by-hybridization at the information-theory bound: an optimal algorithm. |
RECOMB |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Franco P. Preparata, Eli Upfal |
Optimal Reconstruction of a Sequence from its Probes. |
Journal of Computational Biology |
1999 |
DBLP BibTeX RDF |
|
| 1 | Olivier Devillers, Franco P. Preparata |
Further Results on Arithmetic Filters for Geometric Predicates |
CoRR |
1999 |
DBLP BibTeX RDF |
|
| 1 | Olivier Devillers, Franco P. Preparata |
A Probabilistic Analysis of the Power of Arithmetic Filters |
CoRR |
1999 |
DBLP BibTeX RDF |
|
| 1 | Gianfranco Bilardi, Franco P. Preparata |
Processor - Time Tradeoffs under Bounded-Speed Message Propagation: Part II, Lower Bounds. |
Theory Comput. Syst. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Franco P. Preparata |
Further results on arithmetic filters for geometric predicates. |
Comput. Geom. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata, Alan M. Frieze, Eli Upfal |
On the power of universal bases in sequencing by hybridization. |
RECOMB |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Franco P. Preparata |
A Probabilistic Analysis of the Power of Arithmetic Filters. |
Discrete & Computational Geometry |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia |
Checking the convexity of polytopes and the planarity of subdivisions. |
Comput. Geom. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia |
Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design. |
SIAM J. Comput. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata, Mariette Yvinec |
Evaluating Signs of Determinants Using Single-Precision Arithmetic. |
Algorithmica |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Takafumi Hamano, Naofumi Takagi, Shuzo Yajima, Franco P. Preparata |
O(n)-Depth Modular Exponentiation Circuit Algorithm. |
IEEE Trans. Computers |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea Pietracaprina, Franco P. Preparata |
Practical Constructive Schemes for Deterministic Shared-Memory Access. |
Theory Comput. Syst. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Gianfranco Bilardi, Franco P. Preparata |
Processor-Time Tradeoffs under Bounded-Speed Message Propagation: Part I, Upper Bounds. |
Theory Comput. Syst. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia |
Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design. |
Symposium on Computational Geometry |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia |
Checking the Convexity of Polytopes and the Planarity of Subdivisions (Extended Abstract). |
WADS |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Apostolico, Franco P. Preparata |
Data Structures and Algorithms for the String Statistics Problem. |
Algorithmica |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Yi-Jen Chiang, Franco P. Preparata, Roberto Tamassia |
A Unified Approach to Dynamic Point Location, Ray Shooting, and Shortest Paths in Planar Maps. |
SIAM J. Comput. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Roberto Tamassia, Giuseppe Liotta, Franco P. Preparata |
Robust Proximity Queries in Implicit Voronoi Diagrams. |
CCCG |
1996 |
DBLP BibTeX RDF |
|
| 1 | Franco P. Preparata |
Robustness in Geometric Algorithms. |
WACG |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Nancy M. Amato, Franco P. Preparata |
A Time-Optimal Parallel Algorithm for Three-Dimensional Convex Hulls. |
Algorithmica |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Gianfranco Bilardi, Franco P. Preparata |
Horizons of Parallel Computation. |
J. Parallel Distrib. Comput. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Y. Pan, Franco P. Preparata |
Work-Preserving Speed-Up of Parallel Matrix Computations. |
SIAM J. Comput. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean-Daniel Boissonnat, Olivier Devillers, LeonBattista Donati, Franco P. Preparata |
Motion planning of legged robots: the spider robot problem. |
Int. J. Comput. Geometry Appl. |
1995 |
DBLP BibTeX RDF |
|
| 1 | Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata, Mariette Yvinec |
Evaluation of a New Method to Compute Signs of Determinants. |
Symposium on Computational Geometry |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul F. Fischer, Franco P. Preparata, John E. Savage |
Generalized Scans and Tri-Diagonal Systems. |
STACS |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Gianfranco Bilardi, Franco P. Preparata |
Lower Bounds to Processor-Time Tradeoffs under Bounded-Speed Message Propagation. |
WADS |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Gianfranco Bilardi, Franco P. Preparata |
Upper Bounds to Processor-Time Tradeoffs under Bounded-Speed Message Propagation. |
SPAA |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Takafumi Hamano, Naofumi Takagi, Shuzo Yajima, Franco P. Preparata |
O(n)-depth circuit algorithm for modular exponentiation. |
IEEE Symposium on Computer Arithmetic |
1995 |
DBLP DOI BibTeX RDF |
O(n)-depth circuit algorithm, polynomial-size combinational circuit algorithm, n-bit modular exponentiation, n-bit binary integers, square-and-multiply method, public key cryptography, combinational circuits, digital arithmetic, modular exponentiation |
| 1 | Franco P. Preparata |
Should Amdahl's Law Be Repealed? (Abstract). |
ISAAC |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Ravi Janardan, Franco P. Preparata |
Widest-Corridor Problems. |
Nord. J. Comput. |
1994 |
DBLP BibTeX RDF |
|
| 1 | Franco P. Preparata, Jeffrey Scott Vitter |
A Simplified Technique for Hidden-Line Elimination in Terrains. |
Int. J. Comput. Geometry Appl. |
1993 |
DBLP BibTeX RDF |
|
| 1 | Yi-Jen Chiang, Franco P. Preparata, Roberto Tamassia |
A Unified Approach to Dynamic Point Location, Ray Shooting, and Shortest Paths in Planar Maps. |
SODA |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Nancy M. Amato, Franco P. Preparata |
An NC Parallel 3D Convex Hull Algorithm. |
Symposium on Computational Geometry |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Ravi Janardan, Franco P. Preparata |
Widest-corridor Problems. |
CCCG |
1993 |
DBLP BibTeX RDF |
|
| 1 | Andrea Pietracaprina, Franco P. Preparata |
On O(sqrt(n))-Worst-Case-Time Solution to the Granularity Problem. |
STACS |
1993 |
DBLP DOI BibTeX RDF |
P-RAM Simulation, Algorithms and Data Structures, Theory of Parallel and Distributed Computing |
| 1 | Andrea Pietracaprina, Franco P. Preparata |
A Practical Constructive Scheme for Deterministic Shared-Memory Access. |
SPAA |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata, Jeffrey Scott Vitter, Mariette Yvinec |
Output-Sensitive Generation of the Perspective View of Isothetic Parallelepipeds. |
Algorithmica |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | David E. Muller, Franco P. Preparata |
Parallel Restructuring and Evaluation of Expressions. |
J. Comput. Syst. Sci. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata, Roberto Tamassia |
Efficient Point Location in a Convex Spatial Cell-Complex. |
SIAM J. Comput. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Nancy M. Amato, Franco P. Preparata |
The parallel 3D convex hull problem revisited. |
Int. J. Comput. Geometry Appl. |
1992 |
DBLP BibTeX RDF |
|
| 1 | Franco P. Preparata, Gianfranco Bilardi |
Horizons of Parallel Computation. |
25th Anniversary of INRIA |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean-Daniel Boissonnat, Olivier Devillers, LeonBattista Donati, Franco P. Preparata |
Stable Placements for Spider Robots. |
Symposium on Computational Geometry |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata, Jeffrey Scott Vitter |
A Simplified Technique for Hidden-Line Elimination in Terrains. |
STACS |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata |
Frontiers of Parallel Computing. |
Heinz Nixdorf Symposium |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Y. Pan, Franco P. Preparata |
Supereffective Slow-Down of Parallel Computations. |
SPAA |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata |
Inverting a Vandermonde Matrix in Minimum Parallel Time. |
Inf. Process. Lett. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Panagiotis Alevizos, Jean-Daniel Boissonnat, Franco P. Preparata |
An Optimal Algorithm for the Boundary of a Cell in a Union of Rays-Corrigendum. |
Algorithmica |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Scot W. Hornick, Franco P. Preparata |
Deterministic P-RAM Simulation with Constant Redundancy |
Inf. Comput. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata |
Computing the union of 3-colored triangles. |
Int. J. Comput. Geometry Appl. |
1991 |
DBLP BibTeX RDF |
|
| 1 | Franco P. Preparata, Roberto Tamassia |
Dynamic Planar Point Location with Optimal Query Time. |
Theor. Comput. Sci. |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Herbert Edelsbrunner, Franco P. Preparata, Douglas B. West |
Tetrahedrizing Point Sets in Three Dimensions. |
J. Symb. Comput. |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata |
Planar Point Location Revisited (Review Paper). |
Int. J. Found. Comput. Sci. |
1990 |
DBLP BibTeX RDF |
|
| 1 | Franco P. Preparata, Jeffrey Scott Vitter, Mariette Yvinec |
Computation of the axial view of a set of isothetic parallelepipeds. |
ACM Trans. Graph. |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Roberto Tamassia, Franco P. Preparata |
Dynamic Maintenance of Planar Digraphs, with Applications. |
Algorithmica |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Panagiotis Alevizos, Jean-Daniel Boissonnat, Franco P. Preparata |
An Optimal Algorithm for the Boundary of a Cell in a Union of Rays. |
Algorithmica |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata, Jean Vuillemin |
Practical Cellular Dividers. |
IEEE Trans. Computers |
1990 |
DBLP DOI BibTeX RDF |
parallel division algorithms, nonrestoring online division methods, divider/multiplier, RSA cryptography, greatest common divisor computations, parallel algorithms, signal processing, digital arithmetic, modular arithmetic, redundant representations, floating-point units, dividing circuits, signed, systolic, digit-serial multiplier |
| 1 | Gianfranco Bilardi, Franco P. Preparata |
Characterization of Associative Operations with Prefix Circuits of Constant Depth and Linear Size. |
SIAM J. Comput. |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata, Jeffrey Scott Vitter, Mariette Yvinec |
Output-Sensitive Generation of the Perspective View of Isothetic Parallelepipeds. |
SWAT |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | D. T. Lee, Franco P. Preparata |
Parallel Batched Planar Point Location on the CCC. |
Inf. Process. Lett. |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Gianfranco Bilardi, Franco P. Preparata |
Size-time complexity of Boolean networks for prefix computations. |
J. ACM |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata, Roberto Tamassia |
Fully Dynamic Point Location in a Monotone Subdivision. |
SIAM J. Comput. |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata |
Holographic dispersal and recovery of information. |
IEEE Transactions on Information Theory |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Elena Lodi, Franco P. Preparata |
A Heuristic for Channel Routing. |
FODO |
1989 |
DBLP BibTeX RDF |
|
| 1 | Panagiotis Alevizos, Jean-Daniel Boissonnat, Franco P. Preparata |
On the Boundary of a Union of Rays. |
STACS |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata, Roberto Tamassia |
Dynamic Planar Point Location with Optimal Query Time. |
STACS |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata, Roberto Tamassia |
Efficient Spatial Point Location (Extended Abstract). |
WADS |
1989 |
DBLP BibTeX RDF |
|
| 1 | Scot W. Hornick, Franco P. Preparata |
Deterministic P-RAM Simulation with Constant Redundancy. |
SPAA |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Herbert Edelsbrunner, Franco P. Preparata |
Minimum Polygonal Separation |
Inf. Comput. |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Panagiotis Alevizos, Jean-Daniel Boissonnat, Franco P. Preparata |
An optimal algorithm for the boundary of a cell in a union of rays. |
Geometry and Robotics |
1988 |
DBLP BibTeX RDF |
|
| 1 | Franco P. Preparata, Roberto Tamassia |
Fully Dynamic Techniques for Point Location and Transitive Closure in Planar Structures (Extended Abstract) |
FOCS |
1988 |
DBLP DOI BibTeX RDF |
insertion/deletion, fully dynamic techniques, planar structures, planar st-graph, transitive-closure queries, monotone subdivisions, chain method, Lee-Preparata, data structure, update, edges, transitive closure, faces, set, vertices, total orders, point location |
| 1 | Herbert Edelsbrunner, Franco P. Preparata |
Tetrahedrizing Point Sets in Three Dimensions. |
ISSAC |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Franco P. Preparata |
Planar Point Location Revisited (A Guided Tour of a Decade of Research). |
FSTTCS |
1988 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")