Preparata, Franco P. Accurate and precise aggregation counting. (English) Zbl 1242.68094 J. Comput. Syst. Sci. 78, No. 1, 192-197 (2012). MSC: 68P20 68M14 PDFBibTeX XMLCite \textit{F. P. Preparata}, J. Comput. Syst. Sci. 78, No. 1, 192--197 (2012; Zbl 1242.68094) Full Text: DOI
Preparata, F. (ed.) Theoretical computer sciences. Lectures given at a summer school of the Centro Internazionale Matematico Estivo (C.I.M.E.) held in Bressanone (Bolzano), Italy, June 9–14, 1975. Reprint of the 1975 ed. (English) Zbl 1228.68010 CIME Summer Schools 68. Berlin: Springer; Firenze: Fondazione CIME Roberto Conti (ISBN 978-3-642-11118-1/pbk; 978-3-642-11120-4/ebook). 184 p. (2011). MSC: 68-06 68Q70 68Q17 00B25 PDFBibTeX XMLCite \textit{F. Preparata} (ed.), Theoretical computer sciences. Lectures given at a summer school of the Centro Internazionale Matematico Estivo (C. I.M. E.) held in Bressanone (Bolzano), Italy, June 9--14, 1975. Reprint of the 1975 ed. Berlin: Springer; Firenze: Fondazione CIME Roberto Conti (2011; Zbl 1228.68010) Full Text: DOI
Preparata, Franco P. Self-matched patterns, Golomb rulers, and sequence reconstruction. (English) Zbl 1258.68188 Albers, Susanne (ed.) et al., Efficient algorithms. Essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday. Berlin: Springer (ISBN 978-3-642-03455-8/pbk). Lecture Notes in Computer Science 5760, 158-169 (2009). MSC: 68W32 PDFBibTeX XMLCite \textit{F. P. Preparata}, Lect. Notes Comput. Sci. 5760, 158--169 (2009; Zbl 1258.68188) Full Text: DOI
Preparata, Franco P. The unpredictable deviousness of models. (English) Zbl 1157.68029 Theor. Comput. Sci. 408, No. 2-3, 99-105 (2008). MSC: 68Q10 PDFBibTeX XMLCite \textit{F. P. Preparata}, Theor. Comput. Sci. 408, No. 2--3, 99--105 (2008; Zbl 1157.68029) Full Text: DOI
Preparata, Franco P. (ed.); Wu, Xiaodong (ed.); Yin, Jianping (ed.) Frontiers in algorithmics. Second annual international workshop, FAW 2008, Changsha, China, June 19–21, 2008. Proceeedings. (English) Zbl 1137.68012 Lecture Notes in Computer Science 5059. Berlin: Springer (ISBN 978-3-540-69310-9/pbk). xi, 350 p. (2008). MSC: 68-06 68Wxx 00B25 PDFBibTeX XMLCite \textit{F. P. Preparata} (ed.) et al., Frontiers in algorithmics. Second annual international workshop, FAW 2008, Changsha, China, June 19--21, 2008. Proceeedings. Berlin: Springer (2008; Zbl 1137.68012) Full Text: DOI
Preparata, Franco P. (ed.); Fang, Qizhi (ed.) Frontiers in algorithmics. First annual international workshop, FAW 2007, Lanzhou, China, August 1–3, 2007. Proceedings. (English) Zbl 1122.68009 Lecture Notes in Computer Science 4613. Berlin: Springer (ISBN 978-3-540-73813-8). xi, 348 p. (2007). MSC: 68-06 68Wxx 00B25 PDFBibTeX XMLCite \textit{F. P. Preparata} (ed.) and \textit{Q. Fang} (ed.), Frontiers in algorithmics. First annual international workshop, FAW 2007, Lanzhou, China, August 1--3, 2007. Proceedings. Berlin: Springer (2007; Zbl 1122.68009) Full Text: DOI
Preparata, Franco P. Beware of the model: Reflections on algorithmic research. (English) Zbl 1183.68713 Calamoneri, Tiziana (ed.) et al., Algorithms and complexity. 6th Italian conference, CIAC 2006, Rome, Italy, May 29–31, 2006. Proceedings. Berlin: Springer (ISBN 3-540-34375-X/pbk). Lecture Notes in Computer Science 3998, 3-4 (2006). MSC: 68W01 PDFBibTeX XMLCite \textit{F. P. Preparata}, Lect. Notes Comput. Sci. 3998, 3--4 (2006; Zbl 1183.68713) Full Text: DOI
Devillers, Olivier; Preparata, Franco P. Culling a set of points for roundness or cylindricity evaluations. (English) Zbl 1074.68637 Int. J. Comput. Geom. Appl. 13, No. 3, 231-240 (2003). MSC: 68U05 52B55 90C59 PDFBibTeX XMLCite \textit{O. Devillers} and \textit{F. P. Preparata}, Int. J. Comput. Geom. Appl. 13, No. 3, 231--240 (2003; Zbl 1074.68637) Full Text: DOI
Devillers, Olivier; Mourrain, Bernard; Preparata, Franco P.; Trebuchet, Philippe Circular cylinders through four or five points in space. (English) Zbl 1031.52008 Discrete Comput. Geom. 29, No. 1, 83-104 (2003). Reviewer: Gerd Wegner (Dortmund) MSC: 52C99 68U05 86A10 65D18 51M20 51M04 PDFBibTeX XMLCite \textit{O. Devillers} et al., Discrete Comput. Geom. 29, No. 1, 83--104 (2003; Zbl 1031.52008) Full Text: DOI
Leong, H.-W.; Preparata, F. P.; Sung, W.-K.; Willy, H. On the control of hybridization noise in DNA sequencing-by-hybridization. (English) Zbl 1016.68593 Guigó, Roderic (ed.) et al., Algorithms in bioinformatics. Second international workshop, WABI 2002, Rome, Italy, September 17-21, 2002, Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2452, 392-403 (2002). MSC: 68U99 68W05 92D20 92C55 PDFBibTeX XMLCite \textit{H. W. Leong} et al., Lect. Notes Comput. Sci. 2452, 392--403 (2002; Zbl 1016.68593) Full Text: Link
Fischer, Paul F.; Preparata, F. P.; Savage, J. E. Generalized scans and tridiagonal systems. (English) Zbl 0974.68058 Theor. Comput. Sci. 255, No. 1-2, 423-436 (2001). MSC: 68Q10 PDFBibTeX XMLCite \textit{P. F. Fischer} et al., Theor. Comput. Sci. 255, No. 1--2, 423--436 (2001; Zbl 0974.68058) Full Text: DOI
Codenotti, B.; Leoncini, M.; Preparata, F. P. The role of arithmetic in fast parallel matrix inversion. (English) Zbl 0982.65031 Algorithmica 30, No. 4, 685-707 (2001). Reviewer: Michael Jung (Dresden) MSC: 65F05 68W40 65F10 65Y05 PDFBibTeX XMLCite \textit{B. Codenotti} et al., Algorithmica 30, No. 4, 685--707 (2001; Zbl 0982.65031) Full Text: DOI
Boissonnat, Jean-Daniel; Preparata, Franco P. Robust plane sweep for intersecting segments. (English) Zbl 0949.68165 SIAM J. Comput. 29, No. 5, 1401-1421 (2000). MSC: 68W05 68W30 68Q25 68U05 PDFBibTeX XMLCite \textit{J.-D. Boissonnat} and \textit{F. P. Preparata}, SIAM J. Comput. 29, No. 5, 1401--1421 (2000; Zbl 0949.68165) Full Text: DOI
Bilardi, G.; Preparata, F. P. Processor-time tradeoffs under bounded-speed message propagation. II: Lower bounds. (English) Zbl 0951.68003 Theory Comput. Syst. 32, No. 5, 531-559 (1999). MSC: 68M10 PDFBibTeX XMLCite \textit{G. Bilardi} and \textit{F. P. Preparata}, Theory Comput. Syst. 32, No. 5, 531--559 (1999; Zbl 0951.68003) Full Text: DOI
Devillers, Olivier; Preparata, Franco P. Further results on arithmetic filters for geometric predicates. (English) Zbl 0944.68182 Comput. Geom. 13, No. 2, 141-148 (1999). MSC: 68U05 PDFBibTeX XMLCite \textit{O. Devillers} and \textit{F. P. Preparata}, Comput. Geom. 13, No. 2, 141--148 (1999; Zbl 0944.68182) Full Text: DOI
Liotta, Giuseppe; Preparata, Franco P.; Tamassia, Roberto Robust proximity queries: an illustration of degree-driven algorithm design. (English) Zbl 0918.68116 SIAM J. Comput. 28, No. 3, 864-889 (1999). MSC: 68U05 65D18 PDFBibTeX XMLCite \textit{G. Liotta} et al., SIAM J. Comput. 28, No. 3, 864--889 (1999; Zbl 0918.68116) Full Text: DOI
Devillers, Olivier; Liotta, Giuseppe; Preparata, Franco P.; Tamassia, Roberto Checking the convexity of polytopes and the planarity of subdivisions. (English) Zbl 0921.68101 Comput. Geom. 11, No. 3-4, 187-208 (1998). MSC: 68U05 PDFBibTeX XMLCite \textit{O. Devillers} et al., Comput. Geom. 11, No. 3--4, 187--208 (1998; Zbl 0921.68101) Full Text: DOI
Devillers, O.; Preparata, F. P. A probabilistic analysis of the power of arithmetic filters. (English) Zbl 0912.68204 Discrete Comput. Geom. 20, No. 4, 523-547 (1998). MSC: 68U05 68W10 PDFBibTeX XMLCite \textit{O. Devillers} and \textit{F. P. Preparata}, Discrete Comput. Geom. 20, No. 4, 523--547 (1998; Zbl 0912.68204) Full Text: DOI
Pietracaprina, A.; Preparata, F. P. Practical constructive schemes for deterministic shared-memory access. (English) Zbl 0870.68025 Theory Comput. Syst. 30, No. 1, 3-37 (1997). MSC: 68M20 68M99 PDFBibTeX XMLCite \textit{A. Pietracaprina} and \textit{F. P. Preparata}, Theory Comput. Syst. 30, No. 1, 3--37 (1997; Zbl 0870.68025) Full Text: DOI
Avnaim, Francis; Boissonnat, Jean-Daniel; Devillers, Olivier; Preparata, Franco P.; Yvinec, Mariette Evaluating signs of determinants using single-precision arithmetic. (English) Zbl 0865.68119 Algorithmica 17, No. 2, 111-132 (1997). MSC: 68U05 PDFBibTeX XMLCite \textit{F. Avnaim} et al., Algorithmica 17, No. 2, 111--132 (1997; Zbl 0865.68119) Full Text: DOI
Devillers, O.; Liotta, G.; Preparata, F. P.; Tamassia, R. Checking the convexity of polytopes and the planarity of subdivisions (extended abstract). (English) Zbl 1497.68524 Dehne, Frank (ed.) et al., Algorithms and data structures. 5th international workshop, WADS ’97, Halifax, Nova Scotia, Canada, August 6–8, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1272, 186-199 (1997). MSC: 68U05 PDFBibTeX XMLCite \textit{O. Devillers} et al., Lect. Notes Comput. Sci. 1272, 186--199 (1997; Zbl 1497.68524) Full Text: DOI
Bilardi, G.; Preparata, F. P. Processor-time tradeoffs under bounded-speed message propagation. I: Upper bounds. (English) Zbl 0893.68007 Theory Comput. Syst. 30, No. 6, 523-546 (1997). MSC: 68M99 68U20 PDFBibTeX XMLCite \textit{G. Bilardi} and \textit{F. P. Preparata}, Theory Comput. Syst. 30, No. 6, 523--546 (1997; Zbl 0893.68007) Full Text: DOI
Apostolico, A.; Preparata, F. P. Data structures and algorithms for the string statistics problem. (English) Zbl 0846.68023 Algorithmica 15, No. 5, 481-494 (1996). MSC: 68P05 68W10 PDFBibTeX XMLCite \textit{A. Apostolico} and \textit{F. P. Preparata}, Algorithmica 15, No. 5, 481--494 (1996; Zbl 0846.68023) Full Text: DOI
Chiang, Yi-Jen; Preparata, Franco P.; Tamassia, Roberto A unified approach to dynamic point location, ray shooting and shortest paths in planar maps. (English) Zbl 0841.68120 SIAM J. Comput. 25, No. 1, 207-233 (1996). MSC: 68U05 68Q25 68P05 68P10 PDFBibTeX XMLCite \textit{Y.-J. Chiang} et al., SIAM J. Comput. 25, No. 1, 207--233 (1996; Zbl 0841.68120) Full Text: DOI
Pan, Victor Y.; Preparata, Franco P. Work-preserving speed-up of parallel matrix computations. (English) Zbl 0830.68059 SIAM J. Comput. 24, No. 4, 811-821 (1995). MSC: 68W15 68Q25 68R10 PDFBibTeX XMLCite \textit{V. Y. Pan} and \textit{F. P. Preparata}, SIAM J. Comput. 24, No. 4, 811--821 (1995; Zbl 0830.68059) Full Text: DOI
Amato, N. M.; Preparata, F. P. A time-optimal parallel algorithm for three-dimensional convex hulls. (English) Zbl 0833.68056 Algorithmica 14, No. 2, 169-182 (1995). MSC: 68W15 PDFBibTeX XMLCite \textit{N. M. Amato} and \textit{F. P. Preparata}, Algorithmica 14, No. 2, 169--182 (1995; Zbl 0833.68056) Full Text: DOI
Bilardi, Gianfranco; Preparata, Franco P. Horizons of parallel computation. (English) Zbl 0939.68636 J. Parallel Distrib. Comput. 27, No. 2, 172-182 (1995). MSC: 68Q10 68Q05 68M01 PDFBibTeX XMLCite \textit{G. Bilardi} and \textit{F. P. Preparata}, J. Parallel Distrib. Comput. 27, No. 2, 172--182 (1995; Zbl 0939.68636) Full Text: DOI
Bilardi, Gianfranco; Preparata, Franco P. Lower bounds to processor-time tradeoffs under bounded-speed message propagation. (English) Zbl 1502.68036 Akl, Selim G. (ed.) et al., Algorithms and data structures. 4th international workshop, WADS ’95, Kingston, Canada, August 16–18, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 955, 1-12 (1995). MSC: 68M10 68Q17 68R10 PDFBibTeX XMLCite \textit{G. Bilardi} and \textit{F. P. Preparata}, Lect. Notes Comput. Sci. 955, 1--12 (1995; Zbl 1502.68036) Full Text: DOI
Boissonnat, Jean-Daniel; Devillers, Olivier; Donati, Leonbattista; Preparata, Franco P. Motion planning of legged robots: The spider robot problem. (English) Zbl 0941.68810 Int. J. Comput. Geom. Appl. 5, No. 1-2, 3-20 (1995). MSC: 68W05 PDFBibTeX XMLCite \textit{J.-D. Boissonnat} et al., Int. J. Comput. Geom. Appl. 5, No. 1--2, 3--20 (1995; Zbl 0941.68810) Full Text: DOI
Pietracaprina, A.; Preparata, F. P. An \(O ({\sqrt n})\)-worst-case-time solution to the granularity problem. (English) Zbl 0795.68090 Enjalbert, Patrice (ed.) et al., STACS 93. 10th annual symposium on theoretical aspects of computer science, Würzburg, Germany, February 25-27, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 665, 110-119 (1993). MSC: 68W15 05B05 68Q25 68M07 PDFBibTeX XMLCite \textit{A. Pietracaprina} and \textit{F. P. Preparata}, Lect. Notes Comput. Sci. 665, 110--119 (1993; Zbl 0795.68090)
Chiang, Yi-Jen; Preparata, Franco P.; Tamassia, Roberto A unified approach to dynamic point location, ray shooting, and shortest paths in planar maps. (English) Zbl 0801.68158 Ramachandran, Vijaya (ed.), Discrete algorithms. Proceedings of the 4th annual ACM-SIAM symposium, held at Austin, TX, USA, January 25-27, 1993. Philadelphia, PA: SIAM. 44-53 (1993). MSC: 68U05 68R10 05C38 05C10 68Q25 68P05 PDFBibTeX XMLCite \textit{Y.-J. Chiang} et al., in: Discrete algorithms. Proceedings of the 4th annual ACM-SIAM symposium, held at Austin, TX, USA, January 25-27, 1993. Philadelphia, PA: SIAM. 44--53 (1993; Zbl 0801.68158)
Preparata, Franco P.; Vitter, Jeffrey Scott A simplified technique for hidden-line elimination in terrains. (English) Zbl 0776.68113 Int. J. Comput. Geom. Appl. 3, No. 2, 167-181 (1993). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{F. P. Preparata} and \textit{J. S. Vitter}, Int. J. Comput. Geom. Appl. 3, No. 2, 167--181 (1993; Zbl 0776.68113) Full Text: DOI
Amato, Nancy M.; Preparata, Franco P. The parallel 3D convex hull problem revisited. (English) Zbl 0762.68060 Int. J. Comput. Geom. Appl. 2, No. 2, 163-173 (1992). MSC: 68U05 68W15 68Q25 PDFBibTeX XMLCite \textit{N. M. Amato} and \textit{F. P. Preparata}, Int. J. Comput. Geom. Appl. 2, No. 2, 163--173 (1992; Zbl 0762.68060) Full Text: DOI
Preparata, Franco P.; Vitter, Jeffrey Scott A simplified technique for hidden-line elimination in terrains. (English) Zbl 1493.68375 Finkel, A. (ed.) et al., STACS 92. Theoretical aspects of computer science. Proceedings of the 9th annual symposium, Cachan, France, February 13–15, 1992. Berlin: Springer. Lect. Notes Comput. Sci. 577, 135-146 (1992). MSC: 68U05 68P05 68W40 PDFBibTeX XMLCite \textit{F. P. Preparata} and \textit{J. S. Vitter}, Lect. Notes Comput. Sci. 577, 135--146 (1992; Zbl 1493.68375) Full Text: DOI
Preparata, Franco P.; Vitter, Jeffrey Scott; Yvinec, Mariette Output-sensitive generation of the perspective view of isothetic parallelepipeds. (English) Zbl 0776.68112 Algorithmica 8, No. 4, 257-283 (1992). MSC: 68U05 PDFBibTeX XMLCite \textit{F. P. Preparata} et al., Algorithmica 8, No. 4, 257--283 (1992; Zbl 0776.68112) Full Text: DOI
Boissonnat, Jean-Daniel; Devillers, Olivier; Preparata, Franco P. Computing the union of 3-colored triangles. (English) Zbl 0798.68068 Kall, Peter (ed.), System modelling and optimization. Proceedings of the 15th IFIP conference, Zurich, Switzerland, September 2-6, 1991. Berlin: Springer-Verlag. Lect. Notes Control Inf. Sci. 180, 85-93 (1992). MSC: 68Q25 52C05 68U05 PDFBibTeX XMLCite \textit{J.-D. Boissonnat} et al., Lect. Notes Control Inf. Sci. 180, 85--93 (1992; Zbl 0798.68068)
Preparata, Franco P.; Tamassia, Roberto Efficient point location in a convex spatial cell-complex. (English) Zbl 0753.68094 SIAM J. Comput. 21, No. 2, 267-280 (1992). Reviewer: M.Křivánek (Praha) MSC: 68U05 68Q25 68P05 68P10 PDFBibTeX XMLCite \textit{F. P. Preparata} and \textit{R. Tamassia}, SIAM J. Comput. 21, No. 2, 267--280 (1992; Zbl 0753.68094) Full Text: DOI
Muller, D. E.; Preparata, F. P. Parallel restructuring and evaluation of expressions. (English) Zbl 0743.68068 J. Comput. Syst. Sci. 44, No. 1, 43-62 (1992). MSC: 68W15 68N20 68Q25 68W30 PDFBibTeX XMLCite \textit{D. E. Muller} and \textit{F. P. Preparata}, J. Comput. Syst. Sci. 44, No. 1, 43--62 (1992; Zbl 0743.68068) Full Text: DOI Link
Hornick, Scot W.; Preparata, Franco P. Deterministic P-RAM simulation with constant redundancy. (English) Zbl 0722.68053 Inf. Comput. 92, No. 1, 81-96 (1991). MSC: 68Q05 68Q25 PDFBibTeX XMLCite \textit{S. W. Hornick} and \textit{F. P. Preparata}, Inf. Comput. 92, No. 1, 81--96 (1991; Zbl 0722.68053) Full Text: DOI
Alevizos, Panagiotis; Boissonnat, Jean-Daniel; Preparata, Franco P. An optimal algorithm for the boundary of a cell in a union of rays - Corrigendum. (English) Zbl 0718.68040 Algorithmica 6, No. 2, 292-293 (1991). MSC: 68Q25 68U05 68R99 PDFBibTeX XMLCite \textit{P. Alevizos} et al., Algorithmica 6, No. 2, 292--293 (1991; Zbl 0718.68040) Full Text: DOI
Boissonnat, Jean-Daniel; Devillers, Olivier; Preparata, Franco P. Computing the union of 3-colored triangles. (English) Zbl 0735.68083 Int. J. Comput. Geom. Appl. 1, No. 2, 187-196 (1991). MSC: 68U05 68U99 PDFBibTeX XMLCite \textit{J.-D. Boissonnat} et al., Int. J. Comput. Geom. Appl. 1, No. 2, 187--196 (1991; Zbl 0735.68083) Full Text: DOI
Preparata, Franco P.; Vitter, Jeffrey Scott; Yvinec, Mariette Output-sensitive generation of the perspective view of isothetic parallelepipeds (extended abstract). (English) Zbl 1502.68340 Gilbert, John R. (ed.) et al., SWAT ’90. 2nd Scandinavian workshop on algorithm theory, Bergen, Norway, July 11–14, 1990. Proceedings. Berlin etc.: Springer-Verlag. Lect. Notes Comput. Sci. 447, 71-84 (1990). MSC: 68U05 PDFBibTeX XMLCite \textit{F. P. Preparata} et al., Lect. Notes Comput. Sci. 447, 71--84 (1990; Zbl 1502.68340) Full Text: DOI
Preparata, Franco P.; Vitter, Jeffrey Scott; Yvinec, Mariette Computation of the axial view of a set of isothetic parallelepipeds. (English) Zbl 0733.68091 ACM Trans. Graph. 9, No. 3, 278-300 (1990). MSC: 68U05 PDFBibTeX XMLCite \textit{F. P. Preparata} et al., ACM Trans. Graph. 9, No. 3, 278--300 (1990; Zbl 0733.68091) Full Text: DOI
Preparata, Franco P. Planar point location revisited. (English) Zbl 0726.68080 Int. J. Found. Comput. Sci. 1, No. 1, 71-86 (1990). MSC: 68U05 PDFBibTeX XMLCite \textit{F. P. Preparata}, Int. J. Found. Comput. Sci. 1, No. 1, 71--86 (1990; Zbl 0726.68080) Full Text: DOI
Edelsbrunner, H.; Preparata, F. P.; West, D. B. Tetrahedrizing point sets in three dimensions. (English) Zbl 0717.68101 J. Symb. Comput. 10, No. 3-4, 335-347 (1990). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{H. Edelsbrunner} et al., J. Symb. Comput. 10, No. 3--4, 335--347 (1990; Zbl 0717.68101) Full Text: DOI
Preparata, Franco P.; Tamassia, Roberto Dynamic planar point location with optimal query time. (English) Zbl 0701.68049 Theor. Comput. Sci. 74, No. 1, 95-114 (1990). MSC: 68Q25 52A37 68U05 PDFBibTeX XMLCite \textit{F. P. Preparata} and \textit{R. Tamassia}, Theor. Comput. Sci. 74, No. 1, 95--114 (1990; Zbl 0701.68049) Full Text: DOI
Alevizos, Panagiotis; Boissonnat, Jean-Daniel; Preparata, Franco P. An optimal algorithm for the boundary of a cell in a union of rays. (English) Zbl 0697.68030 Algorithmica 5, No. 4, 573-590 (1990). MSC: 68Q25 68U99 68R99 PDFBibTeX XMLCite \textit{P. Alevizos} et al., Algorithmica 5, No. 4, 573--590 (1990; Zbl 0697.68030) Full Text: DOI
Tamassia, Roberto; Preparata, Franco P. Dynamic maintenance of planar digraphs, with applications. (English) Zbl 0697.68026 Algorithmica 5, No. 4, 509-527 (1990). MSC: 68Q60 68Q25 68R10 PDFBibTeX XMLCite \textit{R. Tamassia} and \textit{F. P. Preparata}, Algorithmica 5, No. 4, 509--527 (1990; Zbl 0697.68026) Full Text: DOI
Bilardi, G.; Preparata, F. P. Characterization of associative operations with prefix circuits of constant depth and linear size. (English) Zbl 0695.68019 SIAM J. Comput. 19, No. 2, 246-255 (1990). Reviewer: M.Clausen MSC: 68N25 68W99 20M99 94C99 PDFBibTeX XMLCite \textit{G. Bilardi} and \textit{F. P. Preparata}, SIAM J. Comput. 19, No. 2, 246--255 (1990; Zbl 0695.68019) Full Text: DOI Link
Preparata, Franco P.; Tamassia, Roberto Dynamic planar point location with optimal query time (extended abstract). (English) Zbl 1492.68066 Monien, Burkhard (ed.) et al., STACS 89. 6th annual symposium on theoretical aspects of computer science, Paderborn, FRG, February 16–18, 1989. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 349, 84-95 (1989). MSC: 68Q25 52A37 68P10 68U05 PDFBibTeX XMLCite \textit{F. P. Preparata} and \textit{R. Tamassia}, Lect. Notes Comput. Sci. 349, 84--95 (1989; Zbl 1492.68066) Full Text: DOI
Alevizos, Panagiotis; Boissonnat, Jean-Daniel; Preparata, Franco P. On the boundary of a union of rays. (English) Zbl 1492.68129 Monien, Burkhard (ed.) et al., STACS 89. 6th annual symposium on theoretical aspects of computer science, Paderborn, FRG, February 16–18, 1989. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 349, 72-83 (1989). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{P. Alevizos} et al., Lect. Notes Comput. Sci. 349, 72--83 (1989; Zbl 1492.68129) Full Text: DOI
Preparata, Franco P.; Shamos, Michael Ian Computational geometry. An introduction. (Vychislitel’naya geometriya. Vvedenie). Transl. from the English by S. A. Viches and M. M. Komarov. Transl. ed. and with a foreword by Yu. M. Bayakovskij. (Vychislitel’naya geometriya. Vvedenie.) (Russian) Zbl 0744.68131 Moskva: Mir. 480 p. (1989). MSC: 68U05 68Q25 68P05 68-01 05B25 PDFBibTeX XMLCite \textit{F. P. Preparata} and \textit{M. I. Shamos}, Vychislitel'naya geometriya. Vvedenie (Russian). Transl. from the English by S. A. Viches and M. M. Komarov. Transl. ed. and with a foreword by Yu. M. Bayakovskij. Moskva: Mir (1989; Zbl 0744.68131)
Lee, D. T.; Preparata, F. P. Parallel batched planar point location on the CCC. (English) Zbl 0689.68063 Inf. Process. Lett. 33, No. 4, 175-179 (1989). MSC: 68Q25 68Q05 68R99 68U99 PDFBibTeX XMLCite \textit{D. T. Lee} and \textit{F. P. Preparata}, Inf. Process. Lett. 33, No. 4, 175--179 (1989; Zbl 0689.68063) Full Text: DOI
Preparata, Franco P.; Tamassia, Roberto Fully dynamic point location in a monotone subdivision. (English) Zbl 0682.68056 SIAM J. Comput. 18, No. 4, 811-830 (1989). Reviewer: D.Lucanu MSC: 68Q25 PDFBibTeX XMLCite \textit{F. P. Preparata} and \textit{R. Tamassia}, SIAM J. Comput. 18, No. 4, 811--830 (1989; Zbl 0682.68056) Full Text: DOI
Bilardi, G.; Preparata, F. P. Size-time complexity of Boolean networks for prefix computations. (English) Zbl 0679.68071 J. Assoc. Comput. Mach. 36, No. 2, 362-382 (1989). Reviewer: J.Blazewicz MSC: 68Q25 94C10 68Q05 PDFBibTeX XMLCite \textit{G. Bilardi} and \textit{F. P. Preparata}, J. Assoc. Comput. Mach. 36, No. 2, 362--382 (1989; Zbl 0679.68071) Full Text: DOI Link
Preparata, Franco P.; Tamassia, Roberto Efficient spatial point location. (English) Zbl 0794.68025 Algorithms and data structures, Proc. workshop WADS ’89, Ottawa/Canada 1989, Lect. Notes Comput. Sci. 382, 3-11 (1989). MSC: 68P05 52B55 PDFBibTeX XMLCite \textit{F. P. Preparata} and \textit{R. Tamassia}, Lect. Notes Comput. Sci. 382, 3--11 (1989; Zbl 0794.68025)
Preparata, Franco P. Planar point location revisited (a guided tour of a decade of research). (English) Zbl 0666.68038 Foundations of software technology and theoretical computer science, Proc. 8th Conf., Pune/India 1988, Lect. Notes Comput. Sci. 338, 1-17 (1988). MSC: 68Q25 52A37 PDFBibTeX XML
Edelsbrunner, H.; Preparata, F. P. Minimum polygonal separation. (English) Zbl 0642.52004 Inf. Comput. 77, No. 3, 218-232 (1988). Reviewer: L.A.Székely MSC: 52A10 68Q25 68P10 52-04 PDFBibTeX XMLCite \textit{H. Edelsbrunner} and \textit{F. P. Preparata}, Inf. Comput. 77, No. 3, 218--232 (1988; Zbl 0642.52004) Full Text: DOI Link
Lee, D. T.; Preparata, Franco P. Computational geometry - a survey. (Russian. English original) Zbl 0636.68048 Kibern. Sb., Nov. Ser. 24, 5-96 (1987); translation from IEEE Trans. Comput. 33, 1072-1101 (1984). MSC: 68Q25 68U99 PDFBibTeX XMLCite \textit{D. T. Lee} and \textit{F. P. Preparata}, Kibern. Sb., Nov. Ser. 24, 5--96 (1987; Zbl 0636.68048); translation from IEEE Trans. Comput. 33, 1072--1101 (1984)
Alt, Helmut; Hagerup, Torben; Mehlhorn, Kurt; Preparata, Franco P. Deterministic simulation of idealized parallel computers on more realistic ones. (English) Zbl 0635.68015 SIAM J. Comput. 16, 808-835 (1987). Reviewer: K.Mehlhorn MSC: 68N25 68Q25 PDFBibTeX XMLCite \textit{H. Alt} et al., SIAM J. Comput. 16, 808--835 (1987; Zbl 0635.68015) Full Text: DOI
Mehlhorn, K.; Preparata, F. P. Area-time optimal division for \(T=\Omega ((\log \,n)^{1+\epsilon})\). (English) Zbl 0622.68046 Inf. Comput. 72, 270-282 (1987). MSC: 68Q25 94C10 PDFBibTeX XMLCite \textit{K. Mehlhorn} and \textit{F. P. Preparata}, Inf. Comput. 72, 270--282 (1987; Zbl 0622.68046) Full Text: DOI
Lipski, Witold jun.; Preparata, Franco P. A unified approach to layout wirability. (English) Zbl 0617.94015 Math. Syst. Theory 19, 189-203 (1987). MSC: 94C15 68R10 PDFBibTeX XMLCite \textit{W. Lipski jun.} and \textit{F. P. Preparata}, Math. Syst. Theory 19, 189--203 (1987; Zbl 0617.94015) Full Text: DOI
Mehlhorn, Kurt; Preparata, F. P.; Sarrafzadeh, M. Channel routing in knock-knee mode: Simplified algorithms and proofs. (English) Zbl 0622.68059 Algorithmica 1, 213-221 (1986). MSC: 68R10 94C15 68Q25 PDFBibTeX XMLCite \textit{K. Mehlhorn} et al., Algorithmica 1, 213--221 (1986; Zbl 0622.68059) Full Text: DOI
Bilardi, G.; Preparata, F. P. Area-time lower-bound techniques with applications to sorting. (English) Zbl 0622.68044 Algorithmica 1, 65-91 (1986). Reviewer: W.Janko MSC: 68Q25 68Q80 68P10 PDFBibTeX XMLCite \textit{G. Bilardi} and \textit{F. P. Preparata}, Algorithmica 1, 65--91 (1986; Zbl 0622.68044) Full Text: DOI
Alt, H.; Hagerup, T.; Mehlhorn, K.; Preparata, F. P. Deterministic simulation of idealized parallel computers on more realistic ones. (English) Zbl 0617.68051 Mathematical foundations of computer science, Proc. 12th Symp., Bratislava/Czech. 1986, Lect. Notes Comput. Sci. 233, 199-208 (1986). MSC: 68Q05 68Q25 68W99 68N25 PDFBibTeX XML
Mehlhorn, K.; Preparata, F. P. Area-time optimal division for \(T=\Omega ((\log \,n)^{1+\epsilon})\). (English) Zbl 0596.68044 Theoretical aspects of computer science, 3rd Annu. Symp., Orsay/France 1986, Lect. Notes Comput. Sci. 210, 341-352 (1986). MSC: 68Q25 PDFBibTeX XML
Bilardi, G.; Preparata, F. P. Digital filtering in VLSI. (English) Zbl 0595.94026 VLSI algorithms and architectures, Proc. Aegean Workshop Comput., Loutraki/Greece 1986, Lect. Notes Comput. Sci. 227, 1-11 (1986). MSC: 94C15 68N25 93C05 93C99 PDFBibTeX XML
Chazelle, B.; Cole, R.; Preparata, F. P.; Yap, C. New upper bounds for neighbor searching. (English) Zbl 0595.68055 Inf. Control 68, 105-124 (1986). Reviewer: G.Curelet-Balan MSC: 68P10 68P20 68Q25 PDFBibTeX XMLCite \textit{B. Chazelle} et al., Inf. Control 68, 105--124 (1986; Zbl 0595.68055) Full Text: DOI
Chazelle, B.; Preparata, F. P. Halfspace range search: An algorithmic application of k-sets. (English) Zbl 0594.68055 Discrete Comput. Geom. 1, 83-93 (1986). Reviewer: R.Koch MSC: 68P10 52A37 68P20 PDFBibTeX XMLCite \textit{B. Chazelle} and \textit{F. P. Preparata}, Discrete Comput. Geom. 1, 83--93 (1986; Zbl 0594.68055) Full Text: DOI EuDML
Preparata, Franco P.; Shamos, Michael I. Computational geometry. An introduction. (English) Zbl 0759.68037 Texts and Monographs in Computer Science. New York etc.: Springer-Verlag. XIV, 398 p. (1985). Reviewer: H.-D.Hecker (Jena) MSC: 68-01 68Q25 68U05 PDFBibTeX XMLCite \textit{F. P. Preparata} and \textit{M. I. Shamos}, Computational geometry. An introduction. New York etc.: Springer-Verlag (1985; Zbl 0759.68037)
Apostolico, A.; Preparata, F. P. Structural properties of the string statistics problem. (English) Zbl 0593.68047 J. Comput. Syst. Sci. 31, 394-411 (1985). MSC: 68P10 68T99 68Q25 68R10 PDFBibTeX XMLCite \textit{A. Apostolico} and \textit{F. P. Preparata}, J. Comput. Syst. Sci. 31, 394--411 (1985; Zbl 0593.68047) Full Text: DOI Link
Preparata, Franco P.; Shamos, Michael Ian Computational geometry. An introduction. (English) Zbl 0575.68059 Texts and Monographs in Computer Science. New York etc.: Springer-Verlag. XII, 390 p. DM 148.00 (1985). Reviewer: D.Lucanu MSC: 68U05 68P10 05B25 68Q25 68-01 05-01 PDFBibTeX XML
Bilardi, G.; Preparata, F. P. The influence of key length on the area-time complexity of sorting. (English) Zbl 0571.68048 Automata, languages and programming, 12th Colloq., Nafplion/Greece 1985, Lect. Notes Comput. Sci. 194, 53-62 (1985). MSC: 68P10 68Q25 PDFBibTeX XML
Bilardi, Gianfranco; Preparata, Franco P. A minimum area VLSI network for O(log n) time sorting. (English) Zbl 0556.68022 IEEE Trans. Comput. 34, 336-343 (1985). MSC: 68P10 68N25 PDFBibTeX XMLCite \textit{G. Bilardi} and \textit{F. P. Preparata}, IEEE Trans. Comput. 34, 336--343 (1985; Zbl 0556.68022) Full Text: DOI
Preparata, Franco P. VLSI algorithms and architectures. (English) Zbl 0593.68052 Mathematical foundations of computer science, Proc. 11th Symp., Praha/Czech. 1984, Lect. Notes Comput. Sci. 176, 149-161 (1984). MSC: 68R10 68W99 68N25 94C15 PDFBibTeX XML
Preparata, F. P. Towards a theory of VLSI layout. A selected annotated bibliography. (English) Zbl 0591.94039 Algorithm design for computer system design, CISM Courses Lect. 284, 229-236 (1984). Reviewer: A.Michalski MSC: 94C15 68R10 PDFBibTeX XML
Mehlhorn, K.; Preparata, F. P. Area-time optimal VLSI integer multiplier with minimum computation time. (English) Zbl 0556.68015 Automata, languages and programming, 11th Colloq. Antwerp/Belg. 1984, Lect. Notes Comput. Sci. 172, 347-357 (1984). MSC: 68Q25 PDFBibTeX XML
Lee, D. T.; Preparata, F. P. Euclidean shortest paths in the presence of rectilinear barriers. (English) Zbl 0545.90098 Networks 14, 393-410 (1984). MSC: 90C35 68Q25 05C35 PDFBibTeX XMLCite \textit{D. T. Lee} and \textit{F. P. Preparata}, Networks 14, 393--410 (1984; Zbl 0545.90098) Full Text: DOI
Bilardi, Gianfranco; Preparata, Franco P. An architecture for bitonic sorting with optimal VLSI performance. (English) Zbl 0537.68062 IEEE Trans. Comput. 33, 646-651 (1984). MSC: 68P10 68Q25 94C99 PDFBibTeX XMLCite \textit{G. Bilardi} and \textit{F. P. Preparata}, IEEE Trans. Comput. 33, 646--651 (1984; Zbl 0537.68062) Full Text: DOI
Mehlhorn, Kurt; Preparata, Franco P. Area-time optimal VLSI integer multiplier with minimum computation time. (English) Zbl 0542.68027 Inf. Control 58, 137-156 (1983). MSC: 68Q25 PDFBibTeX XMLCite \textit{K. Mehlhorn} and \textit{F. P. Preparata}, Inf. Control 58, 137--156 (1983; Zbl 0542.68027) Full Text: DOI
Muller, D. E.; Preparata, F. P. Finding the intersection of two convex polyhedra. (Russian) Zbl 0535.52001 Kibern. Sb., Nov. Ser. 20, 5-29 (1983). MSC: 52-04 52Bxx 68Q25 PDFBibTeX XMLCite \textit{D. E. Muller} and \textit{F. P. Preparata}, Kibern. Sb., Nov. Ser. 20, 5--29 (1983; Zbl 0535.52001)
Preparata, Franco P. Optimal three-dimensional VLSI layouts. (English) Zbl 0503.94029 Math. Syst. Theory 16, 1-8 (1983). MSC: 94C15 68R10 PDFBibTeX XMLCite \textit{F. P. Preparata}, Math. Syst. Theory 16, 1--8 (1983; Zbl 0503.94029) Full Text: DOI
Apostolico, A.; Preparata, F. P. Optimal off-line detection of repetitions in a string. (English) Zbl 0497.68052 Theor. Comput. Sci. 22, 297-315 (1983). MSC: 68T99 PDFBibTeX XMLCite \textit{A. Apostolico} and \textit{F. P. Preparata}, Theor. Comput. Sci. 22, 297--315 (1983; Zbl 0497.68052) Full Text: DOI
Lee, D. T.; Preparata, F. P. Euclidean shortest paths in the presence of parallel rectilinear barriers. (English) Zbl 0532.68070 Graphtheoretic concepts in computer science, Proc. 7th Conf., Linz/Austria (1982). MSC: 68R99 68Q25 51M20 PDFBibTeX XML
Preparata, Franco P. Computational complexity. (English) Zbl 0513.68037 Studies in computer science, MAA Stud. Math. 22, 196-228 (1982). Reviewer: Jacek Błażewicz (Poznań) MSC: 68Q25 68-01 68W30 PDFBibTeX XML
Apostolico, A.; Preparata, F. P. A structure for the statistics of all substrings of a textstring with or without overlap. (English) Zbl 0503.68064 Mathematics at the service of man, Proc. 2nd World Conf., Las Palmas/Spain 1982, 104-109 (1982). MSC: 68T10 20M35 PDFBibTeX XML
Lee, D. T.; Preparata, F. P. An improved algorithm for the rectangle enclosure problem. (English) Zbl 0493.68072 J. Algorithms 3, 218-224 (1982). MSC: 68R99 68Q25 68W99 PDFBibTeX XMLCite \textit{D. T. Lee} and \textit{F. P. Preparata}, J. Algorithms 3, 218--224 (1982; Zbl 0493.68072) Full Text: DOI
Lipski, Witold jun.; Preparata, Franco P. Corrigendum to: “Finding the contour of a union of iso-oriented rectangles”. (English) Zbl 0492.68055 J. Algorithms 3, 301-302 (1982). MSC: 68R99 68Q25 PDFBibTeX XMLCite \textit{W. Lipski jun.} and \textit{F. P. Preparata}, J. Algorithms 3, 301--302 (1982; Zbl 0492.68055) Full Text: DOI
Nievergelt, J.; Preparata, F. P. Plane-sweep algorithms for intersecting geometric figures. (English) Zbl 0491.68075 Commun. ACM 25, 739-747 (1982). MSC: 68R99 PDFBibTeX XMLCite \textit{J. Nievergelt} and \textit{F. P. Preparata}, Commun. ACM 25, 739--747 (1982; Zbl 0491.68075) Full Text: DOI
Edelsbrunner, H.; Maurer, H. A.; Preparata, F. P.; Rosenberg, A. L.; Welzl, E.; Wood, D. Stabbing line segments. (English) Zbl 0484.68053 BIT 22, 274-281 (1982). MSC: 68R99 68Q25 PDFBibTeX XMLCite \textit{H. Edelsbrunner} et al., BIT 22, 274--281 (1982; Zbl 0484.68053) Full Text: DOI
Bentley, Jon Louis; Faust, Mark G.; Preparata, Franco P. Approximation algorithms for convex hulls. (English) Zbl 0466.68059 Commun. ACM 25, 64-68 (1982). MSC: 68R99 68W99 52-04 52A10 PDFBibTeX XMLCite \textit{J. L. Bentley} et al., Commun. ACM 25, 64--68 (1982; Zbl 0466.68059) Full Text: DOI
Lipski, Witold jun.; Preparata, Franco P. Segments, rectangles, contours. (English) Zbl 0464.68073 J. Algorithms 2, 63-76 (1981). MSC: 68R99 68Q25 PDFBibTeX XMLCite \textit{W. Lipski jun.} and \textit{F. P. Preparata}, J. Algorithms 2, 63--76 (1981; Zbl 0464.68073) Full Text: DOI Link
Preparata, Franco P. A new approach to planar point location. (English) Zbl 0462.68048 SIAM J. Comput. 10, 473-482 (1981). MSC: 68R10 68R99 PDFBibTeX XMLCite \textit{F. P. Preparata}, SIAM J. Comput. 10, 473--482 (1981; Zbl 0462.68048) Full Text: DOI Link
Lipski, W. jun.; Preparata, F. P. Efficient algorithms for finding maximum matchings in convex bipartite graphs and related problems. (English) Zbl 0445.68052 Acta Inf. 15, 329-346 (1981). MSC: 68R10 05C70 68Q25 68M20 PDFBibTeX XMLCite \textit{W. Lipski jun.} and \textit{F. P. Preparata}, Acta Inf. 15, 329--346 (1981; Zbl 0445.68052) Full Text: DOI
Lipski, Witold jun.; Preparata, Franco P. Finding the contour of a union of iso-oriented rectangles. (English) Zbl 0472.68031 J. Algorithms 1, 235-246 (1980). MSC: 68R99 68Q25 PDFBibTeX XMLCite \textit{W. Lipski jun.} and \textit{F. P. Preparata}, J. Algorithms 1, 235--246 (1980; Zbl 0472.68031) Full Text: DOI
Lipski, Witold jun.; Preparata, Franco P. Finding the contour of a union of iso-oriented rectangles. (English) Zbl 0456.68079 J. Algorithms 1, 235-246 (1980). MSC: 68R99 PDFBibTeX XMLCite \textit{W. Lipski jun.} and \textit{F. P. Preparata}, J. Algorithms 1, 235--246 (1980; Zbl 0456.68079) Full Text: DOI
Preparata, Franco P.; Vuillemin, Jean E. Area-time optimal VLSI networks for multiplying matrices. (English) Zbl 0445.94045 Inf. Process. Lett. 11, 77-80 (1980). MSC: 94C10 68Q25 65F99 PDFBibTeX XMLCite \textit{F. P. Preparata} and \textit{J. E. Vuillemin}, Inf. Process. Lett. 11, 77--80 (1980; Zbl 0445.94045) Full Text: DOI
Muller, David E.; Preparata, Franco P. Restructuring of arithmetic expressions for parallel evaluation. (Russian) Zbl 0446.68030 Kibern. Sb., Nov. Ser. 16, 5-22 (1979). MSC: 68Q25 68W30 68N25 PDFBibTeX XMLCite \textit{D. E. Muller} and \textit{F. P. Preparata}, Kibern. Sb., Nov. Ser. 16, 5--22 (1979; Zbl 0446.68030)
Preparata, F. P. A note on locating a set of points in a planar subdivision. (English) Zbl 0421.68046 SIAM J. Comput. 8, 542-545 (1979). MSC: 68Q25 PDFBibTeX XMLCite \textit{F. P. Preparata}, SIAM J. Comput. 8, 542--545 (1979; Zbl 0421.68046) Full Text: DOI
Preparata, F. P. An optimal real-time algorithm for planar convex hulls. (English) Zbl 0404.68069 Commun. ACM 22, 402-405 (1979). MSC: 68R99 68W99 68Q25 52A10 PDFBibTeX XMLCite \textit{F. P. Preparata}, Commun. ACM 22, 402--405 (1979; Zbl 0404.68069) Full Text: DOI