Franco P. Preparata

Publication Activity (10 Years)

Years Active: 1964-2013
Publications (10 Years): 0

Top Venues

J. Comput. Syst. Sci.

J. Comput. Biol.

Publications

Franco P. Preparata
On Contigs and Coverage. J. Comput. Biol. 20 (6) (2013)
Franco P. Preparata
Accurate and precise aggregation counting. J. Comput. Syst. Sci. 78 (1) (2012)
Franco P. Preparata
Steps Toward Unraveling a Vatican Cipher of the 1930s. Cryptologia 35 (3) (2011)
Franco P. Preparata
The evolving profile and role of computer science. Sci. China Ser. F Inf. Sci. 52 (10) (2009)
Franco P. Preparata
Self-matched Patterns, Golomb Rulers, and Sequence Reconstruction. Efficient Algorithms (2009)
Franco P. Preparata
The unpredictable deviousness of models. Theor. Comput. Sci. 408 (2-3) (2008)
Huy Hoang Do, Kwok Pui Choi, Franco P. Preparata, Wing-Kin Sung, Louxin Zhang
Repeat Detection in Genomic Sequences. J. Comput. Biol. 15 (5) (2008)
Charalampos Papamanthou, Franco P. Preparata, Roberto Tamassia
Algorithms for Location Estimation Based on RSSI Sampling. ALGOSENSORS (2008)
Nevzat Onur Domaniç, Franco P. Preparata
A Novel Approach to the Detection of Genomic Approximate Tandem Repeats in the Levenshtein Metric. J. Comput. Biol. 14 (7) (2007)
Franco P. Preparata
Beware of the Model: Reflections on Algorithmic Research. CIAC (2006)
Franco P. Preparata
The Unpredictable Deviousness of Models. COCOON (2006)
Franco P. Preparata, Louxin Zhang, Kwok Pui Choi
Quick, Practical Selection of Effective Seeds for Homology Search. J. Comput. Biol. 12 (9) (2005)
Hon Wai Leong, Franco P. Preparata, Wing-Kin Sung, Hugo Willy
Adaptive Control of Hybridization Noise in Dna Sequencing-by-hybridization. J. Bioinform. Comput. Biol. 3 (1) (2005)
Franco P. Preparata
Sequencing-by-Hybridization Revisited: The Analog-Spectrum Proposal. IEEE ACM Trans. Comput. Biol. Bioinform. 1 (1) (2004)
Franco P. Preparata, John S. Oliver
DNA Sequencing by Hybridization Using Semi-Degenerate Bases. J. Comput. Biol. 11 (4) (2004)
Olivier Devillers, Franco P. Preparata
Culling a Set of Points for Roundness or Cylindricity Evaluations. Int. J. Comput. Geom. Appl. 13 (3) (2003)
Olivier Devillers, Bernard Mourrain, Franco P. Preparata, Philippe Trebuchet
Circular Cylinders through Four or Five Points in Space. Discret. Comput. Geom. 29 (1) (2003)
Samuel A. Heath, Franco P. Preparata, Joel Young
Sequencing by Hybridization by Cooperating Direct and Reverse Spectra. J. Comput. Biol. 10 (3/4) (2003)
Samuel A. Heath, Franco P. Preparata, Joel Young
Sequencing by hybridization using direct and reverse cooperating spectra. RECOMB (2002)
Hon Wai Leong, Franco P. Preparata, Wing-Kin Sung, Hugo Willy
On the Control of Hybridization Noise in DNA Sequencing-by-Hybridization. WABI (2002)
Bruno Codenotti, Mauro Leoncini, Franco P. Preparata
The Role of Arithmetic in Fast Parallel Matrix Inversion. Algorithmica 30 (4) (2001)
Paul F. Fischer, Franco P. Preparata, John E. Savage
Generalized scans and tridiagonal systems. Theor. Comput. Sci. 255 (1-2) (2001)
Samuel A. Heath, Franco P. Preparata
Enhanced Sequence Reconstruction with DNA Microarray Application. COCOON (2001)
Franco P. Preparata, Eli Upfal
Sequencing-by-Hybridization at the Information-Theory Bound: An Optimal Algorithm. J. Comput. Biol. 7 (3-4) (2000)
Jean-Daniel Boissonnat, Franco P. Preparata
Robust Plane Sweep for Intersecting Segments. SIAM J. Comput. 29 (5) (2000)
Franco P. Preparata, Eli Upfal
Sequencing-by-hybridization at the information-theory bound: an optimal algorithm. RECOMB (2000)
Olivier Devillers, Franco P. Preparata
Evaluating the cylindricity of a nominally cylindrical point set. SODA (2000)
Franco P. Preparata, Alan M. Frieze, Eli Upfal
On the power of universal bases in sequencing by hybridization. RECOMB (1999)
Alan M. Frieze, Franco P. Preparata, Eli Upfal
Optimal Reconstruction of a Sequence from its Probes. J. Comput. Biol. 6 (3/4) (1999)
Olivier Devillers, Franco P. Preparata
Further results on arithmetic filters for geometric predicates. Comput. Geom. 13 (2) (1999)
Gianfranco Bilardi, Franco P. Preparata
Processor - Time Tradeoffs under Bounded-Speed Message Propagation: Part II, Lower Bounds. Theory Comput. Syst. 32 (5) (1999)
Olivier Devillers, Franco P. Preparata
Further Results on Arithmetic Filters for Geometric Predicates CoRR (1999)
Olivier Devillers, Franco P. Preparata
A Probabilistic Analysis of the Power of Arithmetic Filters CoRR (1999)
Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia
Checking the convexity of polytopes and the planarity of subdivisions. Comput. Geom. 11 (3-4) (1998)
Olivier Devillers, Franco P. Preparata
A Probabilistic Analysis of the Power of Arithmetic Filters. Discret. Comput. Geom. 20 (4) (1998)
Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia
Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design. SIAM J. Comput. 28 (3) (1998)
Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata, Mariette Yvinec
Evaluating Signs of Determinants Using Single-Precision Arithmetic. Algorithmica 17 (2) (1997)
Andrea Pietracaprina, Franco P. Preparata
Practical Constructive Schemes for Deterministic Shared-Memory Access. Theory Comput. Syst. 30 (1) (1997)
Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia
Checking the Convexity of Polytopes and the Planarity of Subdivisions (Extended Abstract). WADS (1997)
Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia
Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design. SCG (1997)
Takafumi Hamano, Naofumi Takagi, Shuzo Yajima, Franco P. Preparata
O(n)-Depth Modular Exponentiation Circuit Algorithm. IEEE Trans. Computers 46 (6) (1997)
Gianfranco Bilardi, Franco P. Preparata
Processor-Time Tradeoffs under Bounded-Speed Message Propagation: Part I, Upper Bounds. Theory Comput. Syst. 30 (6) (1997)
Alberto Apostolico, Franco P. Preparata
Data Structures and Algorithms for the String Statistics Problem. Algorithmica 15 (5) (1996)
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. 25 (1) (1996)
Franco P. Preparata
Robustness in Geometric Algorithms. WACG (1996)
Roberto Tamassia, Giuseppe Liotta, Franco P. Preparata
Robust Proximity Queries in Implicit Voronoi Diagrams. CCCG (1996)
Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata, Mariette Yvinec
Evaluation of a New Method to Compute Signs of Determinants. SCG (1995)
Victor Y. Pan, Franco P. Preparata
Work-Preserving Speed-Up of Parallel Matrix Computations. SIAM J. Comput. 24 (4) (1995)
Paul F. Fischer, Franco P. Preparata, John E. Savage
Generalized Scans and Tri-Diagonal Systems. STACS (1995)
Nancy M. Amato, Franco P. Preparata
A Time-Optimal Parallel Algorithm for Three-Dimensional Convex Hulls. Algorithmica 14 (2) (1995)
Gianfranco Bilardi, Franco P. Preparata
Lower Bounds to Processor-Time Tradeoffs under Bounded-Speed Message Propagation. WADS (1995)
Gianfranco Bilardi, Franco P. Preparata
Upper Bounds to Processor-Time Tradeoffs under Bounded-Speed Message Propagation. SPAA (1995)
Jean-Daniel Boissonnat, Olivier Devillers, LeonBattista Donati, Franco P. Preparata
Motion planning of legged robots: the spider robot problem. Int. J. Comput. Geom. Appl. 5 (1995)
Takafumi Hamano, Naofumi Takagi, Shuzo Yajima, Franco P. Preparata
O(n)-depth circuit algorithm for modular exponentiation. IEEE Symposium on Computer Arithmetic (1995)
Gianfranco Bilardi, Franco P. Preparata
Horizons of Parallel Computation. J. Parallel Distributed Comput. 27 (2) (1995)
Franco P. Preparata
Should Amdahl's Law Be Repealed? (Abstract). ISAAC (1995)
Ravi Janardan, Franco P. Preparata
Widest-Corridor Problems. Nord. J. Comput. 1 (2) (1994)
Ravi Janardan, Franco P. Preparata
Widest-corridor Problems. CCCG (1993)
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)
Andrea Pietracaprina, Franco P. Preparata
On O(sqrt(n))-Worst-Case-Time Solution to the Granularity Problem. STACS (1993)
Andrea Pietracaprina, Franco P. Preparata
A Practical Constructive Scheme for Deterministic Shared-Memory Access. SPAA (1993)
Nancy M. Amato, Franco P. Preparata
An NC Parallel 3D Convex Hull Algorithm. SCG (1993)
Franco P. Preparata, Jeffrey Scott Vitter
A Simplified Technique for Hidden-Line Elimination in Terrains. Int. J. Comput. Geom. Appl. 3 (2) (1993)
Franco P. Preparata, Roberto Tamassia
Efficient Point Location in a Convex Spatial Cell-Complex. SIAM J. Comput. 21 (2) (1992)
Franco P. Preparata, Gianfranco Bilardi
Horizons of Parallel Computation. 25th Anniversary of INRIA (1992)
Franco P. Preparata
Frontiers of Parallel Computing. Heinz Nixdorf Symposium (1992)
Franco P. Preparata, Jeffrey Scott Vitter, Mariette Yvinec
Output-Sensitive Generation of the Perspective View of Isothetic Parallelepipeds. Algorithmica 8 (4) (1992)
Franco P. Preparata, Jeffrey Scott Vitter
A Simplified Technique for Hidden-Line Elimination in Terrains. STACS (1992)
Jean-Daniel Boissonnat, Olivier Devillers, LeonBattista Donati, Franco P. Preparata
Stable Placements for Spider Robots. SCG (1992)
David E. Muller, Franco P. Preparata
Parallel Restructuring and Evaluation of Expressions. J. Comput. Syst. Sci. 44 (1) (1992)
Nancy M. Amato, Franco P. Preparata
The parallel 3D convex hull problem revisited. Int. J. Comput. Geom. Appl. 2 (2) (1992)
Jean-Daniel Boissonnat, Olivier Devillers, LeonBattista Donati, Franco P. Preparata
Motion planning for spider robots. ICRA (1992)
Victor Y. Pan, Franco P. Preparata
Supereffective Slow-Down of Parallel Computations. SPAA (1992)
Scot W. Hornick, Franco P. Preparata
Deterministic P-RAM Simulation with Constant Redundancy Inf. Comput. 92 (1) (1991)
Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata
Computing the union of 3-colored triangles. Int. J. Comput. Geom. Appl. 1 (2) (1991)
Panagiotis Alevizos, Jean-Daniel Boissonnat, Franco P. Preparata
An Optimal Algorithm for the Boundary of a Cell in a Union of Rays-Corrigendum. Algorithmica 6 (2) (1991)
Franco P. Preparata
Inverting a Vandermonde Matrix in Minimum Parallel Time. Inf. Process. Lett. 38 (6) (1991)
Gianfranco Bilardi, Franco P. Preparata
Characterization of Associative Operations with Prefix Circuits of Constant Depth and Linear Size. SIAM J. Comput. 19 (2) (1990)
Panagiotis Alevizos, Jean-Daniel Boissonnat, Franco P. Preparata
An Optimal Algorithm for the Boundary of a Cell in a Union of Rays. Algorithmica 5 (4) (1990)
Franco P. Preparata, Jeffrey Scott Vitter, Mariette Yvinec
Computation of the axial view of a set of isothetic parallelepipeds. ACM Trans. Graph. 9 (3) (1990)
Franco P. Preparata
Planar Point Location Revisited (Review Paper). Int. J. Found. Comput. Sci. 1 (1) (1990)
Franco P. Preparata, Roberto Tamassia
Dynamic Planar Point Location with Optimal Query Time. Theor. Comput. Sci. 74 (1) (1990)
Franco P. Preparata, Jean Vuillemin
Practical Cellular Dividers. IEEE Trans. Computers 39 (5) (1990)
Herbert Edelsbrunner, Franco P. Preparata, Douglas B. West
Tetrahedrizing Point Sets in Three Dimensions. J. Symb. Comput. 10 (3/4) (1990)
Roberto Tamassia, Franco P. Preparata
Dynamic Maintenance of Planar Digraphs, with Applications. Algorithmica 5 (4) (1990)
Franco P. Preparata, Jeffrey Scott Vitter, Mariette Yvinec
Output-Sensitive Generation of the Perspective View of Isothetic Parallelepipeds. SWAT (1990)
Panagiotis Alevizos, Jean-Daniel Boissonnat, Franco P. Preparata
On the Boundary of a Union of Rays. STACS (1989)
Franco P. Preparata
Holographic dispersal and recovery of information. IEEE Trans. Inf. Theory 35 (5) (1989)
D. T. Lee, Franco P. Preparata
Parallel Batched Planar Point Location on the CCC. Inf. Process. Lett. 33 (4) (1989)
Scot W. Hornick, Franco P. Preparata
Deterministic P-RAM Simulation with Constant Redundancy. SPAA (1989)
Franco P. Preparata, Roberto Tamassia
Dynamic Planar Point Location with Optimal Query Time. STACS (1989)
Elena Lodi, Franco P. Preparata
A Heuristic for Channel Routing. FODO (1989)
Franco P. Preparata, Roberto Tamassia
Fully Dynamic Point Location in a Monotone Subdivision. SIAM J. Comput. 18 (4) (1989)
Franco P. Preparata, Roberto Tamassia
Efficient Spatial Point Location (Extended Abstract). WADS (1989)
Gianfranco Bilardi, Franco P. Preparata
Size-time complexity of Boolean networks for prefix computations. J. ACM 36 (2) (1989)
Franco P. Preparata
Planar Point Location Revisited (A Guided Tour of a Decade of Research). FSTTCS (1988)
D. Zhou, Franco P. Preparata, S. M. Kang
Interconnection delay in very high-speed VLSI. ICCD (1988)
Franco P. Preparata, Roberto Tamassia
Fully Dynamic Techniques for Point Location and Transitive Closure in Planar Structures (Extended Abstract) FOCS (1988)
Herbert Edelsbrunner, Franco P. Preparata
Minimum Polygonal Separation Inf. Comput. 77 (3) (1988)
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)

Franco P. Preparata.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Franco P. Preparata