Franco P. Preparata
Affiliations:- Brown University, Providence, USA
According to our database1,
Franco P. Preparata
authored at least 178 papers
between 1964 and 2013.
Collaborative distances:
Collaborative distances:
Awards
ACM Fellow
ACM Fellow 1995, "For significant research contributions in Computational Geometry, Parallel Algorithms, Theory of VLSI Layouts, Fault Diagnosis in Computer Systems, and Algebraic Coding Theory.".
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on viaf.org
-
on id.loc.gov
-
on cs.brown.edu
-
on isni.org
-
on dl.acm.org
On csauthors.net:
Bibliography
2013
2012
2011
2009
Proceedings of the Efficient Algorithms, 2009
2008
J. Comput. Biol., 2008
Proceedings of the Algorithmic Aspects of Wireless Sensor Networks, 2008
2007
A Novel Approach to the Detection of Genomic Approximate Tandem Repeats in the Levenshtein Metric.
J. Comput. Biol., 2007
2006
Proceedings of the Algorithms and Complexity, 6th Italian Conference, 2006
2005
J. Comput. Biol., 2005
J. Bioinform. Comput. Biol., 2005
2004
IEEE ACM Trans. Comput. Biol. Bioinform., 2004
2003
J. Comput. Biol., 2003
Int. J. Comput. Geom. Appl., 2003
Discret. Comput. Geom., 2003
2002
Proceedings of the Algorithms in Bioinformatics, Second International Workshop, 2002
Proceedings of the Sixth Annual International Conference on Computational Biology, 2002
2001
Proceedings of the Computing and Combinatorics, 7th Annual International Conference, 2001
2000
J. Comput. Biol., 2000
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000
1999
Processor - Time Tradeoffs under Bounded-Speed Message Propagation: Part II, Lower Bounds.
Theory Comput. Syst., 1999
Proceedings of the Third Annual International Conference on Research in Computational Molecular Biology, 1999
1998
SIAM J. Comput., 1998
Discret. Comput. Geom., 1998
Comput. Geom., 1998
1997
Theory Comput. Syst., 1997
Processor-Time Tradeoffs under Bounded-Speed Message Propagation: Part I, Upper Bounds.
Theory Comput. Syst., 1997
Algorithmica, 1997
Checking the Convexity of Polytopes and the Planarity of Subdivisions (Extended Abstract).
Proceedings of the Algorithms and Data Structures, 5th International Workshop, 1997
1996
A Unified Approach to Dynamic Point Location, Ray Shooting, and Shortest Paths in Planar Maps.
SIAM J. Comput., 1996
Proceedings of the Applied Computational Geormetry, 1996
Proceedings of the 8th Canadian Conference on Computational Geometry, 1996
1995
Int. J. Comput. Geom. Appl., 1995
Algorithmica, 1995
Proceedings of the Algorithms and Data Structures, 4th International Workshop, 1995
Proceedings of the 7th Annual ACM Symposium on Parallel Algorithms and Architectures, 1995
Proceedings of the Algorithms and Computation, 6th International Symposium, 1995
Proceedings of the Eleventh Annual Symposium on Computational Geometry, 1995
Proceedings of the 12th Symposium on Computer Arithmetic (ARITH-12 '95), 1995
1994
Widest-Corridor Problems.
Nord. J. Comput., 1994
1993
Int. J. Comput. Geom. Appl., 1993
Proceedings of the STACS 93, 1993
Proceedings of the 5th Annual ACM Symposium on Parallel Algorithms and Architectures, 1993
Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, 1993
Proceedings of the Algorithmic Aspects of VLSI Layout, 1993
1992
Algorithmica, 1992
Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, 1992
Proceedings of the Parallel Architectures and Their Efficient Use, 1992
Proceedings of the 1992 IEEE International Conference on Robotics and Automation, 1992
Proceedings of the Eighth Annual Symposium on Computational Geometry, 1992
1991
Algorithmica, 1991
1990
ACM Trans. Graph., 1990
Characterization of Associative Operations with Prefix Circuits of Constant Depth and Linear Size.
SIAM J. Comput., 1990
Algorithmica, 1990
1989
Proceedings of the Algorithms and Data Structures, 1989
Proceedings of the Foundations of Data Organization and Algorithms, 1989
1988
Proceedings of the Symbolic and Algebraic Computation, 1988
Proceedings of the Computer Design: VLSI in Computers and Processors, 1988
Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1988
Fully Dynamic Techniques for Point Location and Transitive Closure in Planar Structures (Extended Abstract)
Proceedings of the 29th Annual Symposium on Foundations of Computer Science, 1988
1987
SIAM J. Comput., 1987
Proceedings of the 1987 Fall Joint Computer Conference on Exploring technology: today and tomorrow, 1987
1986
Discret. Comput. Geom., 1986
Algorithmica, 1986
Proceedings of the STACS 86, 1986
Proceedings of the VLSI Algorithms and Architectures, 1986
1985
IEEE Trans. Computers, 1985
Proceedings of the Automata, 1985
Texts and Monographs in Computer Science, Springer, ISBN: 978-1-4612-1098-6, 1985
1984
IEEE Trans. Computers, 1984
Proceedings of the 16th Annual ACM Symposium on Theory of Computing, April 30, 1984
Proceedings of the Mathematical Foundations of Computer Science 1984, 1984
1983
IEEE Trans. Computers, 1983
Inf. Control., 1983
1982
Corrigendum: Finding the Contour of a Union of Iso-Oriented Rectangles.
J. Algorithms, 1982
Proceedings of the 23rd Annual Symposium on Foundations of Computer Science, 1982
1981
Erratum: Finding the Contour of a Union of Iso-Oriented Rectangles.
J. Algorithms, 1981
Commun. ACM, 1981
Efficient Algorithms for Finding Maximum Matchings in Convex Bipartite Graphs and Related Problems.
Acta Informatica, 1981
Euclidian Shortest Paths in the Presence of Parallel Rectilinear Barriers.
Proceedings of the 7th Conference Graphtheoretic Concepts in Computer Science (WG '81), 1981
Area-Time Optimal VLSI Networks for Computing Integer Multiplications and Discrete Fourier Transform.
Proceedings of the Automata, 1981
1980
1979
Theor. Comput. Sci., 1979
The Cube-Connected-Cycles: A Versatile Network for Parallel Computation (Extended Abstract)
Proceedings of the 20th Annual Symposium on Foundations of Computer Science, 1979
1978
IEEE Trans. Commun., 1978
Inf. Process. Lett., 1978
Acta Informatica, 1978
1977
IEEE Trans. Computers, 1977
SIAM J. Comput., 1977
Commun. ACM, 1977
Proceedings of the Mathematical Foundations of Computer Science 1977, 1977
1976
Corrigendum: A Fast Stable Sorting Algorithm with Absolutely Minimum Storage.
Theor. Comput. Sci., 1976
1975
Theor. Comput. Sci., 1975
Inf. Process. Lett., 1975
1974
1972
1971
1970
IEEE Trans. Computers, 1970
1968
Inf. Control., October, 1968
Inf. Control., August, 1968
IEEE Trans. Computers, 1968
Inf. Control., 1968
1967
IEEE Trans. Electron. Comput., 1967
1966
Convolutional Transformations of Binary Sequences: Boolean Functions and Their Resynchronizing Properties.
IEEE Trans. Electron. Comput., 1966
1965
IEEE Trans. Electron. Comput., 1965
1964
IEEE Trans. Electron. Comput., 1964