Skip to content

Franco P. Preparata

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

41

Venues

19

Active years

1976–2008

Best venue rank

A*

Where they publish

Papers

41 indexed papers, newest first.

YearVenueTitleAuthors
2008AlgosensorsAlgorithms for Location Estimation Based on RSSI Sampling.Charalampos Papamanthou, Franco P. Preparata, Roberto Tamassia
2006CIACBeware of the Model: Reflections on Algorithmic Research.Franco P. Preparata
2006COCOONThe Unpredictable Deviousness of Models.Franco P. Preparata
2002RECOMBSequencing by hybridization using direct and reverse cooperating spectra.Samuel A. Heath, Franco P. Preparata, Joel Young
2002WABIOn the Control of Hybridization Noise in DNA Sequencing-by-Hybridization.Hon Wai Leong, Franco P. Preparata, Wing-Kin Sung, Hugo Willy
2001COCOONEnhanced Sequence Reconstruction with DNA Microarray Application.Samuel A. Heath, Franco P. Preparata
2000RECOMBSequencing-by-hybridization at the information-theory bound: an optimal algorithm.Franco P. Preparata, Eli Upfal
2000SODAEvaluating the cylindricity of a nominally cylindrical point set.Olivier Devillers, Franco P. Preparata
1999RECOMBOn the power of universal bases in sequencing by hybridization.Franco P. Preparata, Alan M. Frieze, Eli Upfal
1997WADSChecking the Convexity of Polytopes and the Planarity of Subdivisions (Extended Abstract).Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia
1995ARITHO(n)-depth circuit algorithm for modular exponentiation.Takafumi Hamano, Naofumi Takagi, Shuzo Yajima, Franco P. Preparata
1995ISAACShould Amdahl's Law Be Repealed? (Abstract).Franco P. Preparata
1995STACSGeneralized Scans and Tri-Diagonal Systems.Paul F. Fischer, Franco P. Preparata, John E. Savage
1995SPAAUpper Bounds to Processor-Time Tradeoffs under Bounded-Speed Message Propagation.Gianfranco Bilardi, Franco P. Preparata
1995WADSLower Bounds to Processor-Time Tradeoffs under Bounded-Speed Message Propagation.Gianfranco Bilardi, Franco P. Preparata
1993SODAA Unified Approach to Dynamic Point Location, Ray Shooting, and Shortest Paths in Planar Maps.Yi-Jen Chiang, Franco P. Preparata, Roberto Tamassia
1993STACSOn O(sqrt(n))-Worst-Case-Time Solution to the Granularity Problem.Andrea Pietracaprina, Franco P. Preparata
1993SPAAA Practical Constructive Scheme for Deterministic Shared-Memory Access.Andrea Pietracaprina, Franco P. Preparata
1992ICRAMotion planning for spider robots.Jean-Daniel Boissonnat, Olivier Devillers, LeonBattista Donati, Franco P. Preparata
1992STACSA Simplified Technique for Hidden-Line Elimination in Terrains.Franco P. Preparata, Jeffrey Scott Vitter
1992SPAASupereffective Slow-Down of Parallel Computations.Victor Y. Pan, Franco P. Preparata
1989STACSOn the Boundary of a Union of Rays.Panagiotis Alevizos, Jean-Daniel Boissonnat, Franco P. Preparata
1989STACSDynamic Planar Point Location with Optimal Query Time.Franco P. Preparata, Roberto Tamassia
1989SPAADeterministic P-RAM Simulation with Constant Redundancy.Scot W. Hornick, Franco P. Preparata
1989WADSEfficient Spatial Point Location (Extended Abstract).Franco P. Preparata, Roberto Tamassia
1988FOCSFully Dynamic Techniques for Point Location and Transitive Closure in Planar Structures (Extended Abstract)Franco P. Preparata, Roberto Tamassia
1988ICCDInterconnection delay in very high-speed VLSI.D. Zhou, Franco P. Preparata, S. M. Kang
1988ISSACTetrahedrizing Point Sets in Three Dimensions.Herbert Edelsbrunner, Franco P. Preparata
1987STOCSize-Time Complexity of Boolean Networks for Prefix ComputationsGianfranco Bilardi, Franco P. Preparata
1986MFCSDeterministic Simulation of Idealized Parallel Computers on More Realistic Ones.Helmut Alt, Torben Hagerup, Kurt Mehlhorn, Franco P. Preparata
1986STACSArea-time Optimal Division for T=Omega(log n)Kurt Mehlhorn, Franco P. Preparata
1985ICALPThe Influence of Key Length on the Area-Time Complexity of Sorting.Gianfranco Bilardi, Franco P. Preparata
1984ICALPArea-Time Optimal VLSI Integer Multiplier with Minimum Computation Time.Kurt Mehlhorn, Franco P. Preparata
1984MFCSVLSI Algorithms and Architectures.Franco P. Preparata
1984STOCA Minimum Area VLSI Network for O(log n) Time SortingGianfranco Bilardi, Franco P. Preparata
1982FOCSThree Layers Are EnoughFranco P. Preparata, Witold Lipski Jr.
1981ICALPArea-Time Optimal VLSI Networks for Computing Integer Multiplications and Discrete Fourier Transform.Franco P. Preparata, Jean Vuillemin
1981WGEuclidian Shortest Paths in the Presence of Parallel Rectilinear Barriers.D. T. Lee, Franco P. Preparata
1979FOCSThe Cube-Connected-Cycles: A Versatile Network for Parallel Computation (Extended Abstract)Franco P. Preparata, Jean Vuillemin
1977MFCSThe Medial Axis of a Simple Polygon.Franco P. Preparata
1976STOCLocation of a Point in a Planar Subdivision and its ApplicationsD. T. Lee, Franco P. Preparata