


Остановите войну!
for scientists:


default search action
Franco P. Preparata
Person information

- affiliation: Brown University, Providence, USA
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2010 – 2019
- 2013
- [j133]Franco P. Preparata:
On Contigs and Coverage. J. Comput. Biol. 20(6): 424-432 (2013) - 2012
- [j132]Franco P. Preparata:
Accurate and precise aggregation counting. J. Comput. Syst. Sci. 78(1): 192-197 (2012) - 2011
- [j131]Franco P. Preparata:
Steps Toward Unraveling a Vatican Cipher of the 1930s. Cryptologia 35(3): 223-234 (2011) - [r1]Franco P. Preparata:
VLSI Computation. Encyclopedia of Parallel Computing 2011: 2142-2149
2000 – 2009
- 2009
- [j130]Franco P. Preparata:
The evolving profile and role of computer science. Sci. China Ser. F Inf. Sci. 52(10): 1778-1784 (2009) - [c59]Franco P. Preparata:
Self-matched Patterns, Golomb Rulers, and Sequence Reconstruction. Efficient Algorithms 2009: 158-169 - 2008
- [j129]Huy Hoang Do, Kwok Pui Choi, Franco P. Preparata, Wing-Kin Sung
, Louxin Zhang:
Spectrum-Based De Novo Repeat Detection in Genomic Sequences. J. Comput. Biol. 15(5): 469-488 (2008) - [j128]Franco P. Preparata:
The unpredictable deviousness of models. Theor. Comput. Sci. 408(2-3): 99-105 (2008) - [c58]Charalampos Papamanthou, Franco P. Preparata, Roberto Tamassia:
Algorithms for Location Estimation Based on RSSI Sampling. ALGOSENSORS 2008: 72-86 - [e2]Franco P. Preparata, Xiaodong Wu, Jianping Yin:
Frontiers in Algorithmics, Second Annual International Workshop, FAW 2008, Changsha, China, June 19-21, 2008, Proceeedings. Lecture Notes in Computer Science 5059, Springer 2008, ISBN 978-3-540-69310-9 [contents] - 2007
- [j127]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): 873-891 (2007) - [e1]Franco P. Preparata, Qizhi Fang:
Frontiers in Algorithmics, First Annual International Workshop, FAW 2007, Lanzhou, China, August 1-3, 2007, Proceedings. Lecture Notes in Computer Science 4613, Springer 2007, ISBN 978-3-540-73813-8 [contents] - 2006
- [c57]Franco P. Preparata:
Beware of the Model: Reflections on Algorithmic Research. CIAC 2006: 3-4 - [c56]Franco P. Preparata:
The Unpredictable Deviousness of Models. COCOON 2006: 1 - 2005
- [j126]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): 79-98 (2005) - [j125]Franco P. Preparata, Louxin Zhang, Kwok Pui Choi:
Quick, Practical Selection of Effective Seeds for Homology Search. J. Comput. Biol. 12(9): 1137-1152 (2005) - 2004
- [j124]Franco P. Preparata, John S. Oliver:
DNA Sequencing by Hybridization Using Semi-Degenerate Bases. J. Comput. Biol. 11(4): 753-765 (2004) - [j123]Franco P. Preparata:
Sequencing-by-Hybridization Revisited: The Analog-Spectrum Proposal. IEEE ACM Trans. Comput. Biol. Bioinform. 1(1): 46-52 (2004) - 2003
- [j122]Olivier Devillers
, Bernard Mourrain, Franco P. Preparata, Philippe Trebuchet:
Circular Cylinders through Four or Five Points in Space. Discret. Comput. Geom. 29(1): 83-104 (2003) - [j121]Olivier Devillers
, Franco P. Preparata:
Culling a Set of Points for Roundness or Cylindricity Evaluations. Int. J. Comput. Geom. Appl. 13(3): 231-240 (2003) - [j120]Samuel A. Heath, Franco P. Preparata, Joel Young:
Sequencing by Hybridization by Cooperating Direct and Reverse Spectra. J. Comput. Biol. 10(3/4): 499-508 (2003) - 2002
- [c55]Samuel A. Heath, Franco P. Preparata, Joel Young:
Sequencing by hybridization using direct and reverse cooperating spectra. RECOMB 2002: 186-193 - [c54]Hon Wai Leong, Franco P. Preparata, Wing-Kin Sung, Hugo Willy:
On the Control of Hybridization Noise in DNA Sequencing-by-Hybridization. WABI 2002: 392-403 - 2001
- [j119]Bruno Codenotti, Mauro Leoncini, Franco P. Preparata:
The Role of Arithmetic in Fast Parallel Matrix Inversion. Algorithmica 30(4): 685-707 (2001) - [j118]Paul F. Fischer, Franco P. Preparata, John E. Savage:
Generalized scans and tridiagonal systems. Theor. Comput. Sci. 255(1-2): 423-436 (2001) - [c53]Samuel A. Heath, Franco P. Preparata:
Enhanced Sequence Reconstruction with DNA Microarray Application. COCOON 2001: 64-74 - 2000
- [j117]Franco P. Preparata, Eli Upfal
:
Sequencing-by-Hybridization at the Information-Theory Bound: An Optimal Algorithm. J. Comput. Biol. 7(3-4): 621-630 (2000) - [j116]Jean-Daniel Boissonnat, Franco P. Preparata:
Robust Plane Sweep for Intersecting Segments. SIAM J. Comput. 29(5): 1401-1421 (2000) - [c52]Franco P. Preparata, Eli Upfal:
Sequencing-by-hybridization at the information-theory bound: an optimal algorithm. RECOMB 2000: 245-253 - [c51]Olivier Devillers, Franco P. Preparata:
Evaluating the cylindricity of a nominally cylindrical point set. SODA 2000: 518-527
1990 – 1999
- 1999
- [j115]Olivier Devillers
, Franco P. Preparata:
Further results on arithmetic filters for geometric predicates. Comput. Geom. 13(2): 141-148 (1999) - [j114]Alan M. Frieze
, Franco P. Preparata, Eli Upfal
:
Optimal Reconstruction of a Sequence from its Probes. J. Comput. Biol. 6(3/4): 361-368 (1999) - [j113]Gianfranco Bilardi, Franco P. Preparata:
Processor - Time Tradeoffs under Bounded-Speed Message Propagation: Part II, Lower Bounds. Theory Comput. Syst. 32(5): 531-559 (1999) - [c50]Franco P. Preparata, Alan M. Frieze, Eli Upfal:
On the power of universal bases in sequencing by hybridization. RECOMB 1999: 295-301 - [i2]Olivier Devillers, Franco P. Preparata:
Further Results on Arithmetic Filters for Geometric Predicates. CoRR cs.CG/9907028 (1999) - [i1]Olivier Devillers, Franco P. Preparata:
A Probabilistic Analysis of the Power of Arithmetic Filters. CoRR cs.CG/9907029 (1999) - 1998
- [j112]Olivier Devillers
, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia:
Checking the convexity of polytopes and the planarity of subdivisions. Comput. Geom. 11(3-4): 187-208 (1998) - [j111]Olivier Devillers
, Franco P. Preparata:
A Probabilistic Analysis of the Power of Arithmetic Filters. Discret. Comput. Geom. 20(4): 523-547 (1998) - [j110]Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia:
Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design. SIAM J. Comput. 28(3): 864-889 (1998) - 1997
- [j109]Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata, Mariette Yvinec:
Evaluating Signs of Determinants Using Single-Precision Arithmetic. Algorithmica 17(2): 111-132 (1997) - [j108]Andrea Pietracaprina, Franco P. Preparata:
Practical Constructive Schemes for Deterministic Shared-Memory Access. Theory Comput. Syst. 30(1): 3-37 (1997) - [j107]Gianfranco Bilardi, Franco P. Preparata:
Processor-Time Tradeoffs under Bounded-Speed Message Propagation: Part I, Upper Bounds. Theory Comput. Syst. 30(6): 523-546 (1997) - [j106]Takafumi Hamano, Naofumi Takagi
, Shuzo Yajima, Franco P. Preparata:
O(n)-Depth Modular Exponentiation Circuit Algorithm. IEEE Trans. Computers 46(6): 701-704 (1997) - [c49]Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia:
Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design. SCG 1997: 156-165 - [c48]Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia:
Checking the Convexity of Polytopes and the Planarity of Subdivisions (Extended Abstract). WADS 1997: 186-199 - 1996
- [j105]Alberto Apostolico, Franco P. Preparata:
Data Structures and Algorithms for the String Statistics Problem. Algorithmica 15(5): 481-494 (1996) - [j104]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): 207-233 (1996) - [c47]Roberto Tamassia, Giuseppe Liotta, Franco P. Preparata:
Robust Proximity Queries in Implicit Voronoi Diagrams. CCCG 1996: 1 - [c46]Franco P. Preparata:
Robustness in Geometric Algorithms. WACG 1996: 23-24 - 1995
- [j103]Nancy M. Amato, Franco P. Preparata:
A Time-Optimal Parallel Algorithm for Three-Dimensional Convex Hulls. Algorithmica 14(2): 169-182 (1995) - [j102]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: 3-20 (1995) - [j101]Gianfranco Bilardi, Franco P. Preparata:
Horizons of Parallel Computation. J. Parallel Distributed Comput. 27(2): 172-182 (1995) - [j100]Victor Y. Pan, Franco P. Preparata:
Work-Preserving Speed-Up of Parallel Matrix Computations. SIAM J. Comput. 24(4): 811-821 (1995) - [c45]Takafumi Hamano, Naofumi Takagi, Shuzo Yajima, Franco P. Preparata:
O(n)-depth circuit algorithm for modular exponentiation. IEEE Symposium on Computer Arithmetic 1995: 188-192 - [c44]Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers
, Franco P. Preparata, Mariette Yvinec:
Evaluation of a New Method to Compute Signs of Determinants. SCG 1995: C16-C17 - [c43]Franco P. Preparata:
Should Amdahl's Law Be Repealed? (Abstract). ISAAC 1995: 311 - [c42]Gianfranco Bilardi, Franco P. Preparata:
Upper Bounds to Processor-Time Tradeoffs under Bounded-Speed Message Propagation. SPAA 1995: 185-194 - [c41]Paul F. Fischer, Franco P. Preparata, John E. Savage:
Generalized Scans and Tri-Diagonal Systems. STACS 1995: 168-180 - [c40]Gianfranco Bilardi, Franco P. Preparata:
Lower Bounds to Processor-Time Tradeoffs under Bounded-Speed Message Propagation. WADS 1995: 1-12 - 1994
- [j99]Ravi Janardan, Franco P. Preparata:
Widest-Corridor Problems. Nord. J. Comput. 1(2): 231-245 (1994) - 1993
- [j98]Franco P. Preparata, Jeffrey Scott Vitter:
A Simplified Technique for Hidden-Line Elimination in Terrains. Int. J. Comput. Geom. Appl. 3(2): 167-181 (1993) - [c39]Ravi Janardan, Franco P. Preparata:
Widest-corridor Problems. CCCG 1993: 426-431 - [c38]Nancy M. Amato, Franco P. Preparata:
An NC Parallel 3D Convex Hull Algorithm. SCG 1993: 289-297 - [c37]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: 44-53 - [c36]Andrea Pietracaprina, Franco P. Preparata:
A Practical Constructive Scheme for Deterministic Shared-Memory Access. SPAA 1993: 100-109 - [c35]Andrea Pietracaprina, Franco P. Preparata:
On O(sqrt(n))-Worst-Case-Time Solution to the Granularity Problem. STACS 1993: 110-119 - [p1]D. Zhou, Franco P. Preparata:
On the Manhattan and knock-knee Routing Models. Algorithmic Aspects of VLSI Layout 1993: 245-264 - 1992
- [j97]Franco P. Preparata, Jeffrey Scott Vitter
, Mariette Yvinec:
Output-Sensitive Generation of the Perspective View of Isothetic Parallelepipeds. Algorithmica 8(4): 257-283 (1992) - [j96]Nancy M. Amato, Franco P. Preparata:
The parallel 3D convex hull problem revisited. Int. J. Comput. Geom. Appl. 2(2): 163-173 (1992) - [j95]David E. Muller, Franco P. Preparata:
Parallel Restructuring and Evaluation of Expressions. J. Comput. Syst. Sci. 44(1): 43-62 (1992) - [j94]Franco P. Preparata, Roberto Tamassia:
Efficient Point Location in a Convex Spatial Cell-Complex. SIAM J. Comput. 21(2): 267-280 (1992) - [c34]Jean-Daniel Boissonnat, Olivier Devillers, LeonBattista Donati, Franco P. Preparata:
Stable Placements for Spider Robots. SCG 1992: 242-250 - [c33]Jean-Daniel Boissonnat, Olivier Devillers, LeonBattista Donati, Franco P. Preparata:
Motion planning for spider robots. ICRA 1992: 2321-2326 - [c32]Franco P. Preparata, Gianfranco Bilardi:
Horizons of Parallel Computation. 25th Anniversary of INRIA 1992: 155-174 - [c31]Franco P. Preparata:
Frontiers of Parallel Computing. Heinz Nixdorf Symposium 1992: 47 - [c30]Victor Y. Pan, Franco P. Preparata:
Supereffective Slow-Down of Parallel Computations. SPAA 1992: 402-409 - [c29]Franco P. Preparata, Jeffrey Scott Vitter
:
A Simplified Technique for Hidden-Line Elimination in Terrains. STACS 1992: 135-146 - 1991
- [j93]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): 292-293 (1991) - [j92]Scot W. Hornick, Franco P. Preparata:
Deterministic P-RAM Simulation with Constant Redundancy. Inf. Comput. 92(1): 81-96 (1991) - [j91]Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata:
Computing the union of 3-colored triangles. Int. J. Comput. Geom. Appl. 1(2): 187-196 (1991) - [j90]Franco P. Preparata:
Inverting a Vandermonde Matrix in Minimum Parallel Time. Inf. Process. Lett. 38(6): 291-294 (1991) - 1990
- [j89]Roberto Tamassia, Franco P. Preparata:
Dynamic Maintenance of Planar Digraphs, with Applications. Algorithmica 5(4): 509-527 (1990) - [j88]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): 573-590 (1990) - [j87]Franco P. Preparata:
Planar Point Location Revisited (Review Paper). Int. J. Found. Comput. Sci. 1(1): 71-86 (1990) - [j86]Herbert Edelsbrunner, Franco P. Preparata, Douglas B. West:
Tetrahedrizing Point Sets in Three Dimensions. J. Symb. Comput. 10(3/4): 335-348 (1990) - [j85]Gianfranco Bilardi, Franco P. Preparata:
Characterization of Associative Operations with Prefix Circuits of Constant Depth and Linear Size. SIAM J. Comput. 19(2): 246-255 (1990) - [j84]Franco P. Preparata, Jean Vuillemin:
Practical Cellular Dividers. IEEE Trans. Computers 39(5): 605-614 (1990) - [j83]Franco P. Preparata, Roberto Tamassia:
Dynamic Planar Point Location with Optimal Query Time. Theor. Comput. Sci. 74(1): 95-114 (1990) - [j82]Franco P. Preparata, Jeffrey Scott Vitter
, Mariette Yvinec:
Computation of the axial view of a set of isothetic parallelepipeds. ACM Trans. Graph. 9(3): 278-300 (1990) - [c28]Franco P. Preparata, Jeffrey Scott Vitter
, Mariette Yvinec:
Output-Sensitive Generation of the Perspective View of Isothetic Parallelepipeds. SWAT 1990: 71-84
1980 – 1989
- 1989
- [j81]D. T. Lee, Franco P. Preparata:
Parallel Batched Planar Point Location on the CCC. Inf. Process. Lett. 33(4): 175-179 (1989) - [j80]Gianfranco Bilardi, Franco P. Preparata:
Size-time complexity of Boolean networks for prefix computations. J. ACM 36(2): 362-382 (1989) - [j79]Franco P. Preparata, Roberto Tamassia:
Fully Dynamic Point Location in a Monotone Subdivision. SIAM J. Comput. 18(4): 811-830 (1989) - [j78]Franco P. Preparata:
Holographic dispersal and recovery of information. IEEE Trans. Inf. Theory 35(5): 1123-1124 (1989) - [c27]Elena Lodi, Franco P. Preparata:
A Heuristic for Channel Routing. FODO 1989: 155-170 - [c26]Scot W. Hornick, Franco P. Preparata:
Deterministic P-RAM Simulation with Constant Redundancy. SPAA 1989: 103-109 - [c25]Panagiotis Alevizos, Jean-Daniel Boissonnat, Franco P. Preparata:
On the Boundary of a Union of Rays. STACS 1989: 72-83 - [c24]Franco P. Preparata, Roberto Tamassia:
Dynamic Planar Point Location with Optimal Query Time. STACS 1989: 84-95 - [c23]Franco P. Preparata, Roberto Tamassia:
Efficient Spatial Point Location (Extended Abstract). WADS 1989: 3-11 - 1988
- [j77]Herbert Edelsbrunner, Franco P. Preparata:
Minimum Polygonal Separation. Inf. Comput. 77(3): 218-232 (1988) - [c22]Franco P. Preparata, Roberto Tamassia:
Fully Dynamic Techniques for Point Location and Transitive Closure in Planar Structures (Extended Abstract). FOCS 1988: 558-567 - [c21]Franco P. Preparata:
Planar Point Location Revisited (A Guided Tour of a Decade of Research). FSTTCS 1988: 1-17 - [c20]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: 247-274 - [c19]D. Zhou, Franco P. Preparata, S. M. Kang:
Interconnection delay in very high-speed VLSI. ICCD 1988: 52-55 - [c18]Herbert Edelsbrunner, Franco P. Preparata:
Tetrahedrizing Point Sets in Three Dimensions. ISSAC 1988: 315-331 - 1987
- [j76]Kurt Mehlhorn, Franco P. Preparata:
Area-Time Optimal Division for T=Omega((log n)^1+ epsilon). Inf. Comput. 72(3): 270-282 (1987) - [j75]Majid Sarrafzadeh, Franco P. Preparata:
A bottom-up layout technique based on two-rectangle routing. Integr. 5(3-4): 231-246 (1987) - [j74]Witold Lipski Jr., Franco P. Preparata:
A Unified Approach to Layout Wirability. Math. Syst. Theory 19(3): 189-203 (1987) - [j73]Helmut Alt, Torben Hagerup, Kurt Mehlhorn, Franco P. Preparata:
Deterministic Simulation of Idealized Parallel Computers on More Realistic Ones. SIAM J. Comput. 16(5): 808-835 (1987) - [c17]David E. Muller, Franco P. Preparata:
Toward a switching theory of CMOS circuits. FJCC 1987: 347-348 - [c16]Helmut Alt, Torben Hagerup, Kurt Mehlhorn, Franco P. Preparata:
Deterministic Simulation of Idealized Parallel Computers on more Realistic Ones. Parallel Algorithms and Architectures 1987: 11-15 - [c15]Gianfranco Bilardi, Franco P. Preparata:
Size-Time Complexity of Boolean Networks for Prefix Computations. STOC 1987: 436-442 - 1986
- [j72]Gianfranco Bilardi, Franco P. Preparata:
Area-Time Lower-Bound Techniques with Applications to Sorting. Algorithmica 1(1): 65-91 (1986) - [j71]Kurt Mehlhorn, Franco P. Preparata, Majid Sarrafzadeh:
Channel Routing in Knock-Knee Mode: Simplified Algorithms and Proofs. Algorithmica 1(2): 213-221 (1986) - [j70]Bernard Chazelle, Franco P. Preparata:
Halfspace Range Search: An Algorithmic Application of k-Sets. Discret. Comput. Geom. 1: 83-93 (1986) - [j69]Bernard Chazelle, Richard Cole, Franco P. Preparata, Chee-Keng Yap:
New Upper Bounds for Neighbor Searching. Inf. Control. 68(1-3): 105-124 (1986) - [j68]Kurt Mehlhorn, Franco P. Preparata:
Routing through a rectangle. J. ACM 33(1): 60-85 (1986) - [c14]Gianfranco Bilardi, Franco P. Preparata:
Digital Filtering in VLSI. Aegean Workshop on Computing 1986: 1-11 - [c13]Helmut Alt, Torben Hagerup, Kurt Mehlhorn, Franco P. Preparata:
Deterministic Simulation of Idealized Parallel Computers on More Realistic Ones. MFCS 1986: 199-208 - [c12]Kurt Mehlhorn, Franco P. Preparata:
Area-time Optimal Division for T=Omega(log n)1+epsilon. STACS 1986: 341-352 - 1985
- [b1]Franco P. Preparata, Michael Ian Shamos:
Computational Geometry - An Introduction. Texts and Monographs in Computer Science, Springer 1985, ISBN 3-540-96131-3, pp. i-xiv, 1-373 - [j67]Gianfranco Bilardi, Franco P. Preparata:
The VLSI Optimality of the AKS Sorting Network. Inf. Process. Lett. 20(