% csauthors.net - beta - BibTeX bibliography of Franco P. Preparata
@article{journals/tc/Preparata64,
title = {State-Logic Relations for Autonomous Sequential Networks.},
year = {1964},
journal = {IEEE Trans. Electron. Comput.},
author = {{Franco P. Preparata}}
}
@article{journals/tit/Preparata64,
title = {A synthesis procedure of recurrent codes (Corresp.).},
year = {1964},
journal = {IEEE Trans. Inf. Theory},
author = {{Franco P. Preparata}}
}
@article{journals/tc/Preparata65,
title = {On the Realizability of Special Classes of Autonomous Sequential Networks.},
year = {1965},
journal = {IEEE Trans. Electron. Comput.},
author = {{Franco P. Preparata}}
}
@article{journals/tc/Preparata66,
title = {Convolutional Transformations of Binary Sequences: Boolean Functions and Their Resynchronizing Properties.},
year = {1966},
journal = {IEEE Trans. Electron. Comput.},
author = {{Franco P. Preparata}}
}
@article{journals/tc/PreparataMC67,
title = {On the Connection Assignment Problem of Diagnosable Systems.},
year = {1967},
journal = {IEEE Trans. Electron. Comput.},
author = {{Franco P. Preparata} and {Gernot Metze} and {Robert T. Chien}}
}
@article{journals/iandc/Preparata68a,
title = {Weight and Distance Structure of Nordstrom-Robinson Quadratic Code},
year = {1968},
journal = {Inf. Control.},
author = {{Franco P. Preparata}}
}
@article{journals/tc/Preparata68,
title = {Convolutional Transformation and Recovery of Binary Sequences.},
year = {1968},
journal = {IEEE Trans. Computers},
author = {{Franco P. Preparata}}
}
@article{journals/iandc/Preparata68b,
title = {Erratum, "Weight and Distance Structure of Nordstrom-Robinson Quadratic Code"},
year = {1968},
month = {August},
journal = {Inf. Control.},
author = {{Franco P. Preparata}}
}
@article{journals/iandc/Preparata68,
title = {A Class of Optimum Nonlinear Double-Error-Correcting Codes},
year = {1968},
month = {October},
journal = {Inf. Control.},
author = {{Franco P. Preparata}}
}
@article{journals/jcss/PreparataM70,
title = {Generation of Near-Optimal Universal Boolean Functions.},
year = {1970},
journal = {J. Comput. Syst. Sci.},
author = {{Franco P. Preparata} and {David E. Muller}}
}
@article{journals/tc/Preparata70,
title = {R70-28 A Note on Definite Stochastic Sequential Machines.},
year = {1970},
journal = {IEEE Trans. Computers},
author = {{Franco P. Preparata}}
}
@article{journals/tit/Preparata70,
title = {A new look at the Golay (23, 12) code (Corresp.).},
year = {1970},
journal = {IEEE Trans. Inf. Theory},
author = {{Franco P. Preparata}}
}
@article{journals/tc/Preparata71,
title = {On the Design of Universal Boolean Functions.},
year = {1971},
journal = {IEEE Trans. Computers},
author = {{Franco P. Preparata}}
}
@article{journals/tc/PreparataM71,
title = {On the Delay Required to Realize Boolean Functions.},
year = {1971},
journal = {IEEE Trans. Computers},
author = {{Franco P. Preparata} and {David E. Muller}}
}
@article{journals/iandc/ChienHP71,
title = {Some Results in the Theory of Arithmetic Codes},
year = {1971},
month = {October},
journal = {Inf. Control.},
author = {{Robert T. Chien} and {S. J. Hong} and {Franco P. Preparata}}
}
@article{journals/isci/PreparataR72,
title = {An approach to artificial nonsymbolic cognition.},
year = {1972},
journal = {Inf. Sci.},
author = {{Franco P. Preparata} and {Sylvian R. Ray}}
}
@article{journals/jcss/PreparataY72,
title = {Continuously Valued Logic.},
year = {1972},
journal = {J. Comput. Syst. Sci.},
author = {{Franco P. Preparata} and {Raymond T. Yeh}}
}
@article{journals/tc/Preparata72,
title = {Universal Logic Modules of a New Type.},
year = {1972},
journal = {IEEE Trans. Computers},
author = {{Franco P. Preparata}}
}
@article{journals/tit/PreparataN74,
title = {Difference-preserving codes.},
year = {1974},
journal = {IEEE Trans. Inf. Theory},
author = {{Franco P. Preparata} and {Jürg Nievergelt}}
}
@article{journals/ipl/PreparataM75,
title = {The Time Required to Evaluate Division-Free Arithmetic Expressions.},
year = {1975},
journal = {Inf. Process. Lett.},
author = {{Franco P. Preparata} and {David E. Muller}}
}
@article{journals/jacm/KungLP75,
title = {On Finding the Maxima of a Set of Vectors.},
year = {1975},
journal = {J. ACM},
author = {{H. T. Kung 001} and {Fabrizio Luccio} and {Franco P. Preparata}}
}
@article{journals/jacm/MullerP75,
title = {Bounds to Complexities of Networks for Sorting and for Switching.},
year = {1975},
journal = {J. ACM},
author = {{David E. Muller} and {Franco P. Preparata}}
}
@article{journals/tcs/Preparata75,
title = {A Fast Stable Sorting Algorithm with Absolutely Minimum Storage.},
year = {1975},
journal = {Theor. Comput. Sci.},
author = {{Franco P. Preparata}}
}
@article{journals/ipl/LuccioP76,
title = {Storage for Consecutive Retrieval.},
year = {1976},
journal = {Inf. Process. Lett.},
author = {{Fabrizio Luccio} and {Franco P. Preparata}}
}
@article{journals/jacm/MullerP76,
title = {Restructuring of Arithmetic Expressions For Parallel Evaluation.},
year = {1976},
journal = {J. ACM},
author = {{David E. Muller} and {Franco P. Preparata}}
}
@article{journals/tc/PreparataM76,
title = {Efficient Parallel Evaluation of Boolean Expression.},
year = {1976},
journal = {IEEE Trans. Computers},
author = {{Franco P. Preparata} and {David E. Muller}}
}
@article{journals/tcs/Preparata76,
title = {Corrigendum: A Fast Stable Sorting Algorithm with Absolutely Minimum Storage.},
year = {1976},
journal = {Theor. Comput. Sci.},
author = {{Franco P. Preparata}}
}
@inproceedings{conf/mfcs/Preparata77,
title = {The Medial Axis of a Simple Polygon.},
year = {1977},
booktitle = {MFCS},
author = {{Franco P. Preparata}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 1977, 6th Symposium, Tatranska Lomnica, Czechoslovakia, September 5-9, 1977, Proceedings}
}
@article{journals/cacm/PreparataH77,
title = {Convex Hulls of Finite Sets of Poin ts in Two and Three Dimensions.},
year = {1977},
journal = {Commun. ACM},
author = {{Franco P. Preparata} and {S. J. Hong}}
}
@article{journals/siamcomp/LeeP77,
title = {Location of a Point in a Planar Subdivision and Its Applications.},
year = {1977},
journal = {SIAM J. Comput.},
author = {{D. T. Lee} and {Franco P. Preparata}}
}
@article{journals/tc/PreparataMB77,
title = {Reduction of Depth of Boolean Networks with a Fan-In Constraint.},
year = {1977},
journal = {IEEE Trans. Computers},
author = {{Franco P. Preparata} and {David E. Muller} and {Amnon Barak}}
}
@article{journals/acta/AdlemanBPR78,
title = {Improved Time and Space Bounds for Boolean Matrix Multiplication.},
year = {1978},
journal = {Acta Informatica},
author = {{Leonard M. Adleman} and {Kellogg S. Booth} and {Franco P. Preparata} and {Walter L. Ruzzo}}
}
@article{journals/ipl/GareyJPT78,
title = {Triangulating a Simple Polygon.},
year = {1978},
journal = {Inf. Process. Lett.},
author = {{M. R. Garey} and {David S. Johnson} and {Franco P. Preparata} and {Robert Endre Tarjan}}
}
@article{journals/ipl/LeeP78,
title = {The All Nearest-Neighbor Problem for Convex Polygons.},
year = {1978},
journal = {Inf. Process. Lett.},
author = {{D. T. Lee} and {Franco P. Preparata}}
}
@article{journals/ipl/PreparataS78,
title = {An Improved Parallel Processor Bound in Fast Matrix Inversion.},
year = {1978},
journal = {Inf. Process. Lett.},
author = {{Franco P. Preparata} and {Dilip V. Sarwate}}
}
@article{journals/tc/Preparata78,
title = {New Parallel-Sorting Schemes.},
year = {1978},
journal = {IEEE Trans. Computers},
author = {{Franco P. Preparata}}
}
@article{journals/tcom/DiEuliisP78,
title = {Spectrum Shaping with Alphabetic Codes with Finite Autocorrelation Sequence.},
year = {1978},
journal = {IEEE Trans. Commun.},
author = {{Val Anthony DiEuliis} and {Franco P. Preparata}}
}
@article{journals/tcs/JohnsonP78,
title = {The Densest Hemisphere Problem.},
year = {1978},
journal = {Theor. Comput. Sci.},
author = {{David S. Johnson} and {Franco P. Preparata}}
}
@article{journals/tcs/MullerP78,
title = {Finding the Intersection of two Convex Polyhedra.},
year = {1978},
journal = {Theor. Comput. Sci.},
author = {{David E. Muller} and {Franco P. Preparata}}
}
@inproceedings{conf/focs/PreparataV79,
title = {The Cube-Connected-Cycles: A Versatile Network for Parallel Computation (Extended Abstract)},
year = {1979},
booktitle = {FOCS},
author = {{Franco P. Preparata} and {Jean Vuillemin}},
publisher = {IEEE Computer Society},
booktitle = {20th Annual Symposium on Foundations of Computer Science, San Juan, Puerto Rico, 29-31 October 1979}
}
@article{journals/cacm/Preparata79,
title = {An Optimal Real-Time Algorithm for Planar Convex Hulls.},
year = {1979},
journal = {Commun. ACM},
author = {{Franco P. Preparata}}
}
@article{journals/jacm/LeeP79,
title = {An Optimal Algorithm for Finding the Kernel of a Polygon.},
year = {1979},
journal = {J. ACM},
author = {{D. T. Lee} and {Franco P. Preparata}}
}
@article{journals/siamcomp/Preparata79,
title = {A Note on Locating a Set of Points in a Planar Subdivision.},
year = {1979},
journal = {SIAM J. Comput.},
author = {{Franco P. Preparata}}
}
@article{journals/tcs/PreparataM79,
title = {Finding the Intersection of n Half-Spaces in Time O(n log n).},
year = {1979},
journal = {Theor. Comput. Sci.},
author = {{Franco P. Preparata} and {David E. Muller}}
}
@article{journals/ipl/PreparataV80,
title = {Area-Time Optimal VLSI Networks for Multiplying Matrices.},
year = {1980},
journal = {Inf. Process. Lett.},
author = {{Franco P. Preparata} and {Jean Vuillemin}}
}
@article{journals/jal/LipskiP80,
title = {Finding the Contour of a Union of Iso-Oriented Rectangles.},
year = {1980},
journal = {J. Algorithms},
author = {{Witold Lipski Jr.} and {Franco P. Preparata}}
}
@inproceedings{conf/icalp/PreparataV81,
title = {Area-Time Optimal VLSI Networks for Computing Integer Multiplications and Discrete Fourier Transform.},
year = {1981},
booktitle = {ICALP},
author = {{Franco P. Preparata} and {Jean Vuillemin}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 8th Colloquium, Acre (Akko), Israel, July 13-17, 1981, Proceedings}
}
@inproceedings{conf/wg/LeeP81,
title = {Euclidian Shortest Paths in the Presence of Parallel Rectilinear Barriers.},
year = {1981},
booktitle = {WG},
author = {{D. T. Lee} and {Franco P. Preparata}},
publisher = {Hanser, Munich},
booktitle = {Proceedings of the 7th Conference Graphtheoretic Concepts in Computer Science (WG '81), Linz, Austria, June 15-17, 1981.}
}
@article{journals/acta/LipskiP81,
title = {Efficient Algorithms for Finding Maximum Matchings in Convex Bipartite Graphs and Related Problems.},
year = {1981},
journal = {Acta Informatica},
author = {{Witold Lipski Jr.} and {Franco P. Preparata}}
}
@article{journals/cacm/PreparataV81,
title = {The Cube-Connected Cycles: A Versatile Network for Parallel Computation.},
year = {1981},
journal = {Commun. ACM},
author = {{Franco P. Preparata} and {Jean Vuillemin}}
}
@article{journals/ipl/PreparataS81,
title = {Testing a Simple Polygon for Monotonicity.},
year = {1981},
journal = {Inf. Process. Lett.},
author = {{Franco P. Preparata} and {Kenneth J. Supowit}}
}
@article{journals/jal/LipskiP81,
title = {Segments, Rectangles, Contours.},
year = {1981},
journal = {J. Algorithms},
author = {{Witold Lipski Jr.} and {Franco P. Preparata}}
}
@article{journals/jal/LipskiP81a,
title = {Erratum: Finding the Contour of a Union of Iso-Oriented Rectangles.},
year = {1981},
journal = {J. Algorithms},
author = {{Witold Lipski Jr.} and {Franco P. Preparata}}
}
@article{journals/siamcomp/Preparata81,
title = {A New Approach to Planar Point Location.},
year = {1981},
journal = {SIAM J. Comput.},
author = {{Franco P. Preparata}}
}
@inproceedings{conf/focs/PreparataL82,
title = {Three Layers Are Enough},
year = {1982},
booktitle = {FOCS},
author = {{Franco P. Preparata} and {Witold Lipski Jr.}},
publisher = {IEEE Computer Society},
booktitle = {23rd Annual Symposium on Foundations of Computer Science, Chicago, Illinois, USA, 3-5 November 1982}
}
@article{journals/bit/EdelsbrunnerMPRWW82,
title = {Stabbing Line Segments.},
year = {1982},
journal = {BIT},
author = {{Herbert Edelsbrunner} and {Hermann A. Maurer} and {Franco P. Preparata} and {Arnold L. Rosenberg} and {Emo Welzl} and {Derick Wood}}
}
@article{journals/cacm/BentleyFP82,
title = {Approximation Algorithms for Convex Hulls.},
year = {1982},
journal = {Commun. ACM},
author = {{Jon Louis Bentley} and {Mark G. Faust} and {Franco P. Preparata}}
}
@article{journals/cacm/NievergeltP82,
title = {Plane-Sweep Algorithms for Intersecting Geometric Figures.},
year = {1982},
journal = {Commun. ACM},
author = {{Jürg Nievergelt} and {Franco P. Preparata}}
}
@article{journals/jal/LeeP82,
title = {An Improved Algorithm for the Rectangle Enclosure Problem.},
year = {1982},
journal = {J. Algorithms},
author = {{D. T. Lee} and {Franco P. Preparata}}
}
@article{journals/jal/LipskiP82,
title = {Corrigendum: Finding the Contour of a Union of Iso-Oriented Rectangles.},
year = {1982},
journal = {J. Algorithms},
author = {{Witold Lipski Jr.} and {Franco P. Preparata}}
}
@article{journals/iandc/MehlhornP83,
title = {Area-Time Optimal VLSI Integer Multiplier with Minimum Computation Time},
year = {1983},
journal = {Inf. Control.},
author = {{Kurt Mehlhorn} and {Franco P. Preparata}}
}
@article{journals/mst/Preparata83,
title = {Optimal Three-Dimensional VLSI Layouts.},
year = {1983},
journal = {Math. Syst. Theory},
author = {{Franco P. Preparata}}
}
@article{journals/tc/BaudetPV83,
title = {Area-Time Optimal VLSI Circuits for Convolution.},
year = {1983},
journal = {IEEE Trans. Computers},
author = {{Gérard M. Baudet} and {Franco P. Preparata} and {Jean Vuillemin}}
}
@article{journals/tc/Preparata83,
title = {A Mesh-Connected Area-Time Optimal VLSI Multiplier of Large Integers.},
year = {1983},
journal = {IEEE Trans. Computers},
author = {{Franco P. Preparata}}
}
@article{journals/tcs/ApostolicoP83,
title = {Optimal Off-Line Detection of Repetitions in a String.},
year = {1983},
journal = {Theor. Comput. Sci.},
author = {{Alberto Apostolico} and {Franco P. Preparata}}
}
@inproceedings{conf/mfcs/Preparata84,
title = {VLSI Algorithms and Architectures.},
year = {1984},
booktitle = {MFCS},
author = {{Franco P. Preparata}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 1984, Praha, Czechoslovakia, September 3-7, 1984, Proceedings}
}
@inproceedings{conf/stoc/BilardiP84,
title = {A Minimum Area VLSI Network for O(log n) Time Sorting},
year = {1984},
booktitle = {STOC},
author = {{Gianfranco Bilardi} and {Franco P. Preparata}},
publisher = {ACM},
booktitle = {Proceedings of the 16th Annual ACM Symposium on Theory of Computing, April 30 - May 2, 1984, Washington, DC, USA}
}
@article{journals/networks/LeeP84,
title = {Euclidean shortest paths in the presence of rectilinear barriers.},
year = {1984},
journal = {Networks},
author = {{D. T. Lee} and {Franco P. Preparata}}
}
@article{journals/tc/BilardiP84,
title = {An Architecture for Bitonic Sorting with Optimal VLSI Performance.},
year = {1984},
journal = {IEEE Trans. Computers},
author = {{Gianfranco Bilardi} and {Franco P. Preparata}}
}
@article{journals/tc/LeeP84,
title = {Computational Geometry - A Survey.},
year = {1984},
journal = {IEEE Trans. Computers},
author = {{D. T. Lee} and {Franco P. Preparata}}
}
@article{journals/tc/PreparataL84,
title = {Optimal Three-Layer Channel Routing.},
year = {1984},
journal = {IEEE Trans. Computers},
author = {{Franco P. Preparata} and {Witold Lipski Jr.}}
}
@book{books/sp/PreparataS85,
title = {Computational Geometry - An Introduction.},
year = {1985},
isbn = {978-1-4612-1098-6},
publisher = {Springer},
series = {Texts and Monographs in Computer Science},
author = {{Franco P. Preparata} and {Michael Ian Shamos}}
}
@inproceedings{conf/icalp/BilardiP85,
title = {The Influence of Key Length on the Area-Time Complexity of Sorting.},
year = {1985},
booktitle = {ICALP},
author = {{Gianfranco Bilardi} and {Franco P. Preparata}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 12th Colloquium, Nafplion, Greece, July 15-19, 1985, Proceedings}
}
@article{journals/ipl/BilardiP85,
title = {The VLSI Optimality of the AKS Sorting Network.},
year = {1985},
journal = {Inf. Process. Lett.},
author = {{Gianfranco Bilardi} and {Franco P. Preparata}}
}
@article{journals/jcss/ApostolicoP85,
title = {Structural Properties of the String Statistics Problem.},
year = {1985},
journal = {J. Comput. Syst. Sci.},
author = {{Alberto Apostolico} and {Franco P. Preparata}}
}
@article{journals/tc/BilardiP85,
title = {A Minimum Area VLSI Network for O(log n) Time Sorting.},
year = {1985},
journal = {IEEE Trans. Computers},
author = {{Gianfranco Bilardi} and {Franco P. Preparata}}
}
@inproceedings{conf/awoc/BilardiP86,
title = {Digital Filtering in VLSI.},
year = {1986},
booktitle = {Aegean Workshop on Computing},
author = {{Gianfranco Bilardi} and {Franco P. Preparata}},
publisher = {Springer},
booktitle = {VLSI Algorithms and Architectures, Aegean Workshop on Computing, Loutraki, Greece, July 8-11, 1986, Proceedings}
}
@inproceedings{conf/stacs/MehlhornP86,
title = {Area-time Optimal Division for T=Omega(log n)1+epsilon},
year = {1986},
booktitle = {STACS},
author = {{Kurt Mehlhorn} and {Franco P. Preparata}},
publisher = {Springer},
booktitle = {STACS 86, 3rd Annual Symposium on Theoretical Aspects of Computer Science, Orsay, France, January 16-18, 1986, Proceedings}
}
@article{journals/algorithmica/BilardiP86,
title = {Area-Time Lower-Bound Techniques with Applications to Sorting.},
year = {1986},
journal = {Algorithmica},
author = {{Gianfranco Bilardi} and {Franco P. Preparata}}
}
@article{journals/algorithmica/MehlhornPS86,
title = {Channel Routing in Knock-Knee Mode: Simplified Algorithms and Proofs.},
year = {1986},
journal = {Algorithmica},
author = {{Kurt Mehlhorn} and {Franco P. Preparata} and {Majid Sarrafzadeh}}
}
@article{journals/dcg/ChazelleP86,
title = {Halfspace Range Search: An Algorithmic Application of k-Sets.},
year = {1986},
journal = {Discret. Comput. Geom.},
author = {{Bernard Chazelle} and {Franco P. Preparata}}
}
@article{journals/iandc/ChazelleCPY86,
title = {New Upper Bounds for Neighbor Searching},
year = {1986},
journal = {Inf. Control.},
author = {{Bernard Chazelle} and {Richard Cole 001} and {Franco P. Preparata} and {Chee-Keng Yap}}
}
@article{journals/jacm/MehlhornP86,
title = {Routing through a rectangle.},
year = {1986},
journal = {J. ACM},
author = {{Kurt Mehlhorn} and {Franco P. Preparata}}
}
@inproceedings{conf/fjcc/MullerP87,
title = {Toward a switching theory of CMOS circuits.},
year = {1987},
booktitle = {FJCC},
author = {{David E. Muller} and {Franco P. Preparata}},
publisher = {ACM},
booktitle = {Proceedings of the 1987 Fall Joint Computer Conference on Exploring technology: today and tomorrow}
}
@article{journals/integration/SarrafzadehP87,
title = {A bottom-up layout technique based on two-rectangle routing.},
year = {1987},
journal = {Integr.},
author = {{Majid Sarrafzadeh} and {Franco P. Preparata}}
}
@article{journals/mst/LipskiP87,
title = {A Unified Approach to Layout Wirability.},
year = {1987},
journal = {Math. Syst. Theory},
author = {{Witold Lipski Jr.} and {Franco P. Preparata}}
}
@article{journals/siamcomp/AltHMP87,
title = {Deterministic Simulation of Idealized Parallel Computers on More Realistic Ones.},
year = {1987},
journal = {SIAM J. Comput.},
author = {{Helmut Alt} and {Torben Hagerup} and {Kurt Mehlhorn} and {Franco P. Preparata}}
}
@article{journals/iandc/MehlhornP87,
title = {Area-Time Optimal Division for T=Omega((log n)^1+ epsilon)},
year = {1987},
month = {March},
journal = {Inf. Comput.},
author = {{Kurt Mehlhorn} and {Franco P. Preparata}}
}
@inproceedings{conf/focs/PreparataT88,
title = {Fully Dynamic Techniques for Point Location and Transitive Closure in Planar Structures (Extended Abstract)},
year = {1988},
booktitle = {FOCS},
author = {{Franco P. Preparata} and {Roberto Tamassia}},
publisher = {IEEE Computer Society},
booktitle = {29th Annual Symposium on Foundations of Computer Science, White Plains, New York, USA, 24-26 October 1988}
}
@inproceedings{conf/fsttcs/Preparata88,
title = {Planar Point Location Revisited (A Guided Tour of a Decade of Research).},
year = {1988},
booktitle = {FSTTCS},
author = {{Franco P. Preparata}},
publisher = {Springer},
booktitle = {Foundations of Software Technology and Theoretical Computer Science, Eighth Conference, Pune, India, December 21-23, 1988, Proceedings}
}
@inproceedings{conf/iccd/ZhouPK88,
title = {Interconnection delay in very high-speed VLSI.},
year = {1988},
booktitle = {ICCD},
author = {{D. Zhou} and {Franco P. Preparata} and {S. M. Kang}},
publisher = {IEEE},
booktitle = {Computer Design: VLSI in Computers and Processors, ICCD 1988., Proceedings of the 1988 IEEE International Conference on, Rye Brook, NY, USA, October 3-5, 1988}
}
@inproceedings{conf/issac/EdelsbrunnerP88,
title = {Tetrahedrizing Point Sets in Three Dimensions.},
year = {1988},
booktitle = {ISSAC},
author = {{Herbert Edelsbrunner} and {Franco P. Preparata}},
publisher = {Springer},
booktitle = {Symbolic and Algebraic Computation, International Symposium ISSAC'88, Rome, Italy, July 4-8, 1988, Proceedings}
}
@article{journals/iandc/EdelsbrunnerP88,
title = {Minimum Polygonal Separation},
year = {1988},
month = {June},
journal = {Inf. Comput.},
author = {{Herbert Edelsbrunner} and {Franco P. Preparata}}
}
@inproceedings{conf/fodo/LodiP89,
title = {A Heuristic for Channel Routing.},
year = {1989},
booktitle = {FODO},
author = {{Elena Lodi} and {Franco P. Preparata}},
publisher = {Springer},
booktitle = {Foundations of Data Organization and Algorithms, 3rd International Conference, FODO 1989, Paris, France, June 21-23, 1989, Proceedings}
}
@inproceedings{conf/stacs/AlevizosBP89,
title = {On the Boundary of a Union of Rays.},
year = {1989},
booktitle = {STACS},
author = {{Panagiotis Alevizos} and {Jean-Daniel Boissonnat} and {Franco P. Preparata}},
publisher = {Springer},
booktitle = {STACS 89, 6th Annual Symposium on Theoretical Aspects of Computer Science, Paderborn, FRG, February 16-18, 1989, Proceedings}
}
@inproceedings{conf/wads/PreparataT89,
title = {Efficient Spatial Point Location (Extended Abstract).},
year = {1989},
booktitle = {WADS},
author = {{Franco P. Preparata} and {Roberto Tamassia}},
publisher = {Springer},
booktitle = {Algorithms and Data Structures, Workshop WADS '89, Ottawa, Canada, August 17-19, 1989, Proceedings}
}
@article{journals/ipl/LeeP89,
title = {Parallel Batched Planar Point Location on the CCC.},
year = {1989},
journal = {Inf. Process. Lett.},
author = {{D. T. Lee} and {Franco P. Preparata}}
}
@article{journals/jacm/BilardiP89,
title = {Size-time complexity of Boolean networks for prefix computations.},
year = {1989},
journal = {J. ACM},
author = {{Gianfranco Bilardi} and {Franco P. Preparata}}
}
@article{journals/siamcomp/PreparataT89,
title = {Fully Dynamic Point Location in a Monotone Subdivision.},
year = {1989},
journal = {SIAM J. Comput.},
author = {{Franco P. Preparata} and {Roberto Tamassia}}
}
@article{journals/tit/Preparata89,
title = {Holographic dispersal and recovery of information.},
year = {1989},
journal = {IEEE Trans. Inf. Theory},
author = {{Franco P. Preparata}}
}
@article{journals/algorithmica/AlevizosBP90,
title = {An Optimal Algorithm for the Boundary of a Cell in a Union of Rays.},
year = {1990},
journal = {Algorithmica},
author = {{Panagiotis Alevizos} and {Jean-Daniel Boissonnat} and {Franco P. Preparata}}
}
@article{journals/algorithmica/TamassiaP90,
title = {Dynamic Maintenance of Planar Digraphs, with Applications.},
year = {1990},
journal = {Algorithmica},
author = {{Roberto Tamassia} and {Franco P. Preparata}}
}
@article{journals/ijfcs/Preparata90,
title = {Planar Point Location Revisited (Review Paper).},
year = {1990},
journal = {Int. J. Found. Comput. Sci.},
author = {{Franco P. Preparata}}
}
@article{journals/jsc/EdelsbrunnerPW90,
title = {Tetrahedrizing Point Sets in Three Dimensions.},
year = {1990},
journal = {J. Symb. Comput.},
author = {{Herbert Edelsbrunner} and {Franco P. Preparata} and {Douglas B. West}}
}
@article{journals/siamcomp/BilardiP90,
title = {Characterization of Associative Operations with Prefix Circuits of Constant Depth and Linear Size.},
year = {1990},
journal = {SIAM J. Comput.},
author = {{Gianfranco Bilardi} and {Franco P. Preparata}}
}
@article{journals/tc/PreparataV90,
title = {Practical Cellular Dividers.},
year = {1990},
journal = {IEEE Trans. Computers},
author = {{Franco P. Preparata} and {Jean Vuillemin}}
}
@article{journals/tcs/PreparataT90,
title = {Dynamic Planar Point Location with Optimal Query Time.},
year = {1990},
journal = {Theor. Comput. Sci.},
author = {{Franco P. Preparata} and {Roberto Tamassia}}
}
@article{journals/tog/PreparataVY90,
title = {Computation of the axial view of a set of isothetic parallelepipeds.},
year = {1990},
journal = {ACM Trans. Graph.},
author = {{Franco P. Preparata} and {Jeffrey Scott Vitter} and {Mariette Yvinec}}
}
@article{journals/algorithmica/AlevizosBP91,
title = {An Optimal Algorithm for the Boundary of a Cell in a Union of Rays-Corrigendum.},
year = {1991},
journal = {Algorithmica},
author = {{Panagiotis Alevizos} and {Jean-Daniel Boissonnat} and {Franco P. Preparata}}
}
@article{journals/ijcga/BoissonnatDP91,
title = {Computing the union of 3-colored triangles.},
year = {1991},
journal = {Int. J. Comput. Geom. Appl.},
author = {{Jean-Daniel Boissonnat} and {Olivier Devillers} and {Franco P. Preparata}}
}
@article{journals/ipl/Preparata91,
title = {Inverting a Vandermonde Matrix in Minimum Parallel Time.},
year = {1991},
journal = {Inf. Process. Lett.},
author = {{Franco P. Preparata}}
}
@article{journals/iandc/HornickP91,
title = {Deterministic P-RAM Simulation with Constant Redundancy},
year = {1991},
month = {May},
journal = {Inf. Comput.},
author = {{Scot W. Hornick} and {Franco P. Preparata}}
}
@inproceedings{conf/compgeom/BoissonnatDDP92,
title = {Stable Placements for Spider Robots.},
year = {1992},
booktitle = {SCG},
author = {{Jean-Daniel Boissonnat} and {Olivier Devillers} and {LeonBattista Donati} and {Franco P. Preparata}},
publisher = {ACM},
booktitle = {Proceedings of the Eighth Annual Symposium on Computational Geometry, Berlin, Germany, June 10-12, 1992}
}
@inproceedings{conf/icra/BoissonnatDDP92,
title = {Motion planning for spider robots.},
year = {1992},
booktitle = {ICRA},
author = {{Jean-Daniel Boissonnat} and {Olivier Devillers} and {LeonBattista Donati} and {Franco P. Preparata}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of the 1992 IEEE International Conference on Robotics and Automation, Nice, France, May 12-14, 1992}
}
@inproceedings{conf/nixdorf/Preparata92,
title = {Frontiers of Parallel Computing.},
year = {1992},
booktitle = {Heinz Nixdorf Symposium},
author = {{Franco P. Preparata}},
publisher = {Springer},
booktitle = {Parallel Architectures and Their Efficient Use, First Heinz Nixdorf Symposium, Paderborn, Germany, November 11-13, 1992, Proceedings}
}
@inproceedings{conf/spaa/PanP92,
title = {Supereffective Slow-Down of Parallel Computations.},
year = {1992},
booktitle = {SPAA},
author = {{Victor Y. Pan} and {Franco P. Preparata}},
publisher = {ACM},
booktitle = {Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '92, San Diego, CA, USA, June 29 - July 1, 1992}
}
@article{journals/algorithmica/PreparataVY92,
title = {Output-Sensitive Generation of the Perspective View of Isothetic Parallelepipeds.},
year = {1992},
journal = {Algorithmica},
author = {{Franco P. Preparata} and {Jeffrey Scott Vitter} and {Mariette Yvinec}}
}
@article{journals/ijcga/AmatoP92,
title = {The parallel 3D convex hull problem revisited.},
year = {1992},
journal = {Int. J. Comput. Geom. Appl.},
author = {{Nancy M. Amato} and {Franco P. Preparata}}
}
@article{journals/jcss/MullerP92,
title = {Parallel Restructuring and Evaluation of Expressions.},
year = {1992},
journal = {J. Comput. Syst. Sci.},
author = {{David E. Muller} and {Franco P. Preparata}}
}
@article{journals/siamcomp/PreparataT92,
title = {Efficient Point Location in a Convex Spatial Cell-Complex.},
year = {1992},
journal = {SIAM J. Comput.},
author = {{Franco P. Preparata} and {Roberto Tamassia}}
}
@incollection{books/ws/93/ZhouP93,
title = {On the Manhattan and knock-knee Routing Models.},
year = {1993},
booktitle = {Algorithmic Aspects of VLSI Layout},
author = {{D. Zhou} and {Franco P. Preparata}},
publisher = {World Scientific},
booktitle = {Algorithmic Aspects of VLSI Layout}
}
@inproceedings{conf/compgeom/AmatoP93,
title = {An NC Parallel 3D Convex Hull Algorithm.},
year = {1993},
booktitle = {SCG},
author = {{Nancy M. Amato} and {Franco P. Preparata}},
publisher = {ACM},
booktitle = {Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, CA, USA, May 19-21, 1993}
}
@inproceedings{conf/spaa/PietracaprinaP93,
title = {A Practical Constructive Scheme for Deterministic Shared-Memory Access.},
year = {1993},
booktitle = {SPAA},
author = {{Andrea Pietracaprina} and {Franco P. Preparata}},
publisher = {ACM},
booktitle = {Proceedings of the 5th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '93, Velen, Germany, June 30 - July 2, 1993}
}
@inproceedings{conf/stacs/PietracaprinaP93,
title = {On O(sqrt(n))-Worst-Case-Time Solution to the Granularity Problem.},
year = {1993},
booktitle = {STACS},
author = {{Andrea Pietracaprina} and {Franco P. Preparata}},
publisher = {Springer},
booktitle = {STACS 93, 10th Annual Symposium on Theoretical Aspects of Computer Science, Würzburg, Germany, February 25-27, 1993, Proceedings}
}
@article{journals/ijcga/PreparataV93,
title = {A Simplified Technique for Hidden-Line Elimination in Terrains.},
year = {1993},
journal = {Int. J. Comput. Geom. Appl.},
author = {{Franco P. Preparata} and {Jeffrey Scott Vitter}}
}
@article{journals/njc/JanardanP94,
title = {Widest-Corridor Problems.},
year = {1994},
journal = {Nord. J. Comput.},
author = {{Ravi Janardan} and {Franco P. Preparata}}
}
@inproceedings{conf/arith/HamanoTYP95,
title = {O(n)-depth circuit algorithm for modular exponentiation.},
year = {1995},
booktitle = {IEEE Symposium on Computer Arithmetic},
author = {{Takafumi Hamano} and {Naofumi Takagi} and {Shuzo Yajima} and {Franco P. Preparata}},
publisher = {IEEE Computer Society},
booktitle = {12th Symposium on Computer Arithmetic (ARITH-12 '95), July 19-21, 1995, Bath, England, UK}
}
@inproceedings{conf/compgeom/AvnaimBDPY95,
title = {Evaluation of a New Method to Compute Signs of Determinants.},
year = {1995},
booktitle = {SCG},
author = {{Francis Avnaim} and {Jean-Daniel Boissonnat} and {Olivier Devillers} and {Franco P. Preparata} and {Mariette Yvinec}},
publisher = {ACM},
booktitle = {Proceedings of the Eleventh Annual Symposium on Computational Geometry, Vancouver, B.C., Canada, June 5-12, 1995}
}
@inproceedings{conf/isaac/Preparata95,
title = {Should Amdahl's Law Be Repealed? (Abstract).},
year = {1995},
booktitle = {ISAAC},
author = {{Franco P. Preparata}},
publisher = {Springer},
booktitle = {Algorithms and Computation, 6th International Symposium, ISAAC '95, Cairns, Australia, December 4-6, 1995, Proceedings}
}
@inproceedings{conf/spaa/BilardiP95,
title = {Upper Bounds to Processor-Time Tradeoffs under Bounded-Speed Message Propagation.},
year = {1995},
booktitle = {SPAA},
author = {{Gianfranco Bilardi} and {Franco P. Preparata}},
publisher = {ACM},
booktitle = {7th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '95, Santa Barbara, California, USA, July 17-19, 1995}
}
@inproceedings{conf/stacs/FischerPS95,
title = {Generalized Scans and Tri-Diagonal Systems.},
year = {1995},
booktitle = {STACS},
author = {{Paul F. Fischer} and {Franco P. Preparata} and {John E. Savage}},
publisher = {Springer},
booktitle = {STACS 95, 12th Annual Symposium on Theoretical Aspects of Computer Science, Munich, Germany, March 2-4, 1995, Proceedings}
}
@inproceedings{conf/wads/BilardiP95,
title = {Lower Bounds to Processor-Time Tradeoffs under Bounded-Speed Message Propagation.},
year = {1995},
booktitle = {WADS},
author = {{Gianfranco Bilardi} and {Franco P. Preparata}},
publisher = {Springer},
booktitle = {Algorithms and Data Structures, 4th International Workshop, WADS '95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings}
}
@article{journals/algorithmica/AmatoP95,
title = {A Time-Optimal Parallel Algorithm for Three-Dimensional Convex Hulls.},
year = {1995},
journal = {Algorithmica},
author = {{Nancy M. Amato} and {Franco P. Preparata}}
}
@article{journals/ijcga/BoissonnatDDP95,
title = {Motion planning of legged robots: the spider robot problem.},
year = {1995},
journal = {Int. J. Comput. Geom. Appl.},
author = {{Jean-Daniel Boissonnat} and {Olivier Devillers} and {LeonBattista Donati} and {Franco P. Preparata}}
}
@article{journals/jpdc/BilardiP95,
title = {Horizons of Parallel Computation.},
year = {1995},
journal = {J. Parallel Distributed Comput.},
author = {{Gianfranco Bilardi} and {Franco P. Preparata}}
}
@article{journals/siamcomp/PanP95,
title = {Work-Preserving Speed-Up of Parallel Matrix Computations.},
year = {1995},
journal = {SIAM J. Comput.},
author = {{Victor Y. Pan} and {Franco P. Preparata}}
}
@inproceedings{conf/cccg/TamassiaLP96,
title = {Robust Proximity Queries in Implicit Voronoi Diagrams.},
year = {1996},
booktitle = {CCCG},
author = {{Roberto Tamassia} and {Giuseppe Liotta} and {Franco P. Preparata}},
publisher = {Carleton University Press},
booktitle = {Proceedings of the 8th Canadian Conference on Computational Geometry, Carleton University, Ottawa, Canada, August 12-15, 1996}
}
@inproceedings{conf/wacg/Preparata96,
title = {Robustness in Geometric Algorithms.},
year = {1996},
booktitle = {WACG},
author = {{Franco P. Preparata}},
publisher = {Springer},
booktitle = {Applied Computational Geormetry, Towards Geometric Engineering, FCRC'96 Workshop, WACG'96, Philadelphia, PA, USA, May 27-28, 1996, Selected Papers}
}
@article{journals/algorithmica/ApostolicoP96,
title = {Data Structures and Algorithms for the String Statistics Problem.},
year = {1996},
journal = {Algorithmica},
author = {{Alberto Apostolico} and {Franco P. Preparata}}
}
@article{journals/siamcomp/ChiangPT96,
title = {A Unified Approach to Dynamic Point Location, Ray Shooting, and Shortest Paths in Planar Maps.},
year = {1996},
journal = {SIAM J. Comput.},
author = {{Yi-Jen Chiang} and {Franco P. Preparata} and {Roberto Tamassia}}
}
@inproceedings{conf/wads/DevillersLPT97,
title = {Checking the Convexity of Polytopes and the Planarity of Subdivisions (Extended Abstract).},
year = {1997},
booktitle = {WADS},
author = {{Olivier Devillers} and {Giuseppe Liotta} and {Franco P. Preparata} and {Roberto Tamassia}},
publisher = {Springer},
booktitle = {Algorithms and Data Structures, 5th International Workshop, WADS '97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings}
}
@article{journals/algorithmica/AvnaimBDPY97,
title = {Evaluating Signs of Determinants Using Single-Precision Arithmetic.},
year = {1997},
journal = {Algorithmica},
author = {{Francis Avnaim} and {Jean-Daniel Boissonnat} and {Olivier Devillers} and {Franco P. Preparata} and {Mariette Yvinec}}
}
@article{journals/mst/BilardiP97,
title = {Processor-Time Tradeoffs under Bounded-Speed Message Propagation: Part I, Upper Bounds.},
year = {1997},
journal = {Theory Comput. Syst.},
author = {{Gianfranco Bilardi} and {Franco P. Preparata}}
}
@article{journals/mst/PietracaprinaP97,
title = {Practical Constructive Schemes for Deterministic Shared-Memory Access.},
year = {1997},
journal = {Theory Comput. Syst.},
author = {{Andrea Pietracaprina} and {Franco P. Preparata}}
}
@article{journals/tc/HamanoTYP97,
title = {O(n)-Depth Modular Exponentiation Circuit Algorithm.},
year = {1997},
journal = {IEEE Trans. Computers},
author = {{Takafumi Hamano} and {Naofumi Takagi} and {Shuzo Yajima} and {Franco P. Preparata}}
}
@article{journals/comgeo/DevillersLPT98,
title = {Checking the convexity of polytopes and the planarity of subdivisions.},
year = {1998},
journal = {Comput. Geom.},
author = {{Olivier Devillers} and {Giuseppe Liotta} and {Franco P. Preparata} and {Roberto Tamassia}}
}
@article{journals/dcg/DevillersP98,
title = {A Probabilistic Analysis of the Power of Arithmetic Filters.},
year = {1998},
journal = {Discret. Comput. Geom.},
author = {{Olivier Devillers} and {Franco P. Preparata}}
}
@article{journals/siamcomp/LiottaPT98,
title = {Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design.},
year = {1998},
journal = {SIAM J. Comput.},
author = {{Giuseppe Liotta} and {Franco P. Preparata} and {Roberto Tamassia}}
}
@inproceedings{conf/recomb/PreparataFU99,
title = {On the power of universal bases in sequencing by hybridization.},
year = {1999},
booktitle = {RECOMB},
author = {{Franco P. Preparata} and {Alan M. Frieze} and {Eli Upfal}},
publisher = {ACM},
booktitle = {Proceedings of the Third Annual International Conference on Research in Computational Molecular Biology, RECOMB 1999, Lyon, France, April 11-14, 1999}
}
@article{journals/comgeo/DevillersP99,
title = {Further results on arithmetic filters for geometric predicates.},
year = {1999},
journal = {Comput. Geom.},
author = {{Olivier Devillers} and {Franco P. Preparata}}
}
@article{journals/jcb/FriezePU99,
title = {Optimal Reconstruction of a Sequence from its Probes.},
year = {1999},
journal = {J. Comput. Biol.},
author = {{Alan M. Frieze} and {Franco P. Preparata} and {Eli Upfal}}
}
@article{journals/mst/BilardiP99,
title = {Processor - Time Tradeoffs under Bounded-Speed Message Propagation: Part II, Lower Bounds.},
year = {1999},
journal = {Theory Comput. Syst.},
author = {{Gianfranco Bilardi} and {Franco P. Preparata}}
}
@inproceedings{conf/soda/DevillersP00,
title = {Evaluating the cylindricity of a nominally cylindrical point set.},
year = {2000},
booktitle = {SODA},
author = {{Olivier Devillers} and {Franco P. Preparata}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, January 9-11, 2000, San Francisco, CA, USA.}
}
@article{journals/jcb/PreparataU00,
title = {Sequencing-by-Hybridization at the Information-Theory Bound: An Optimal Algorithm.},
year = {2000},
journal = {J. Comput. Biol.},
author = {{Franco P. Preparata} and {Eli Upfal}}
}
@article{journals/siamcomp/BoissonnatP00,
title = {Robust Plane Sweep for Intersecting Segments.},
year = {2000},
journal = {SIAM J. Comput.},
author = {{Jean-Daniel Boissonnat} and {Franco P. Preparata}}
}
@inproceedings{conf/cocoon/HeathP01,
title = {Enhanced Sequence Reconstruction with DNA Microarray Application.},
year = {2001},
booktitle = {COCOON},
author = {{Samuel A. Heath} and {Franco P. Preparata}},
publisher = {Springer},
booktitle = {Computing and Combinatorics, 7th Annual International Conference, COCOON 2001, Guilin, China, August 20-23, 2001, Proceedings}
}
@article{journals/algorithmica/CodenottiLP01,
title = {The Role of Arithmetic in Fast Parallel Matrix Inversion.},
year = {2001},
journal = {Algorithmica},
author = {{Bruno Codenotti} and {Mauro Leoncini} and {Franco P. Preparata}}
}
@article{journals/tcs/FischerPS01,
title = {Generalized scans and tridiagonal systems.},
year = {2001},
journal = {Theor. Comput. Sci.},
author = {{Paul F. Fischer} and {Franco P. Preparata} and {John E. Savage}}
}
@inproceedings{conf/recomb/HeathPY02,
title = {Sequencing by hybridization using direct and reverse cooperating spectra.},
year = {2002},
booktitle = {RECOMB},
author = {{Samuel A. Heath} and {Franco P. Preparata} and {Joel Young}},
publisher = {ACM},
booktitle = {Proceedings of the Sixth Annual International Conference on Computational Biology, RECOMB 2002, Washington, DC, USA, April 18-21, 2002}
}
@inproceedings{conf/wabi/LeongPSW02,
title = {On the Control of Hybridization Noise in DNA Sequencing-by-Hybridization.},
year = {2002},
booktitle = {WABI},
author = {{Hon Wai Leong} and {Franco P. Preparata} and {Wing-Kin Sung} and {Hugo Willy}},
publisher = {Springer},
booktitle = {Algorithms in Bioinformatics, Second International Workshop, WABI 2002, Rome, Italy, September 17-21, 2002, Proceedings}
}
@article{journals/dcg/BernardFT03,
title = {Circular Cylinders through Four or Five Points in Space.},
year = {2003},
journal = {Discret. Comput. Geom.},
author = {{Olivier Devillers} and {Bernard Mourrain} and {Franco P. Preparata} and {Philippe Trebuchet}}
}
@article{journals/ijcga/DevillersP03,
title = {Culling a Set of Points for Roundness or Cylindricity Evaluations.},
year = {2003},
journal = {Int. J. Comput. Geom. Appl.},
author = {{Olivier Devillers} and {Franco P. Preparata}}
}
@article{journals/jcb/HeathPY03,
title = {Sequencing by Hybridization by Cooperating Direct and Reverse Spectra.},
year = {2003},
journal = {J. Comput. Biol.},
author = {{Samuel A. Heath} and {Franco P. Preparata} and {Joel Young}}
}
@article{journals/jcb/PreparataO04,
title = {DNA Sequencing by Hybridization Using Semi-Degenerate Bases.},
year = {2004},
journal = {J. Comput. Biol.},
author = {{Franco P. Preparata} and {John S. Oliver}}
}
@article{journals/tcbb/Preparata04,
title = {Sequencing-by-Hybridization Revisited: The Analog-Spectrum Proposal.},
year = {2004},
journal = {IEEE ACM Trans. Comput. Biol. Bioinform.},
author = {{Franco P. Preparata}}
}
@article{journals/jbcb/LeongPSW05,
title = {Adaptive Control of Hybridization Noise in Dna Sequencing-by-hybridization.},
year = {2005},
journal = {J. Bioinform. Comput. Biol.},
author = {{Hon Wai Leong} and {Franco P. Preparata} and {Wing-Kin Sung} and {Hugo Willy}}
}
@article{journals/jcb/PreparataZC05,
title = {Quick, Practical Selection of Effective Seeds for Homology Search.},
year = {2005},
journal = {J. Comput. Biol.},
author = {{Franco P. Preparata} and {Louxin Zhang} and {Kwok Pui Choi}}
}
@inproceedings{conf/ciac/Preparata06,
title = {Beware of the Model: Reflections on Algorithmic Research.},
year = {2006},
booktitle = {CIAC},
author = {{Franco P. Preparata}},
publisher = {Springer},
booktitle = {Algorithms and Complexity, 6th Italian Conference, CIAC 2006, Rome, Italy, May 29-31, 2006, Proceedings}
}
@article{journals/jcb/DomanicP07,
title = {A Novel Approach to the Detection of Genomic Approximate Tandem Repeats in the Levenshtein Metric.},
year = {2007},
journal = {J. Comput. Biol.},
author = {{Nevzat Onur Domaniç} and {Franco P. Preparata}}
}
@inproceedings{conf/algosensors/PapamanthouPT08,
title = {Algorithms for Location Estimation Based on RSSI Sampling.},
year = {2008},
booktitle = {ALGOSENSORS},
author = {{Charalampos Papamanthou} and {Franco P. Preparata} and {Roberto Tamassia}},
publisher = {Springer},
booktitle = {Algorithmic Aspects of Wireless Sensor Networks, Fourth International Workshop, ALGOSENSORS 2008, Reykjavik, Iceland, July 2008. Revised Selected Papers}
}
@article{journals/jcb/DoCPSZ08,
title = {Spectrum-Based De Novo Repeat Detection in Genomic Sequences.},
year = {2008},
journal = {J. Comput. Biol.},
author = {{Huy Hoang Do} and {Kwok Pui Choi} and {Franco P. Preparata} and {Wing-Kin Sung} and {Louxin Zhang}}
}
@article{journals/tcs/Preparata08,
title = {The unpredictable deviousness of models.},
year = {2008},
journal = {Theor. Comput. Sci.},
author = {{Franco P. Preparata}}
}
@inproceedings{conf/birthday/Preparata09,
title = {Self-matched Patterns, Golomb Rulers, and Sequence Reconstruction.},
year = {2009},
booktitle = {Efficient Algorithms},
author = {{Franco P. Preparata}},
publisher = {Springer},
booktitle = {Efficient Algorithms, Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday}
}
@article{journals/chinaf/Preparata09,
title = {The evolving profile and role of computer science.},
year = {2009},
journal = {Sci. China Ser. F Inf. Sci.},
author = {{Franco P. Preparata}}
}
@article{journals/cryptologia/Preparata11,
title = {Steps Toward Unraveling a Vatican Cipher of the 1930s.},
year = {2011},
journal = {Cryptologia},
author = {{Franco P. Preparata}}
}
@incollection{reference/parallel/Preparata11,
title = {VLSI Computation.},
year = {2011},
booktitle = {Encyclopedia of Parallel Computing},
author = {{Franco P. Preparata}},
publisher = {Springer},
booktitle = {Encyclopedia of Parallel Computing}
}
@article{journals/jcss/Preparata12,
title = {Accurate and precise aggregation counting.},
year = {2012},
journal = {J. Comput. Syst. Sci.},
author = {{Franco P. Preparata}}
}
@article{journals/jcb/Preparata13,
title = {On Contigs and Coverage.},
year = {2013},
journal = {J. Comput. Biol.},
author = {{Franco P. Preparata}}
}