×

zbMATH — the first resource for mathematics

Preparata, Franco P.

Compute Distance To:
Author ID: preparata.franco-p Recent zbMATH articles by "Preparata, Franco P."
Published as: Preparata, Franco P.; Preparata, F. P.; Preparata, F.
Homepage: http://cs.brown.edu/people/fprepara/
External Links: MGP · Wikidata · dblp · IdRef
Documents Indexed: 155 Publications since 1964, including 8 Books

Publications by Year

Citations contained in zbMATH Open

114 Publications have been cited 2,293 times in 1,914 Documents Cited by Year
Computational geometry. An introduction. Zbl 0759.68037
Preparata, Franco P.; Shamos, Michael I.
462
1985
Computational geometry. An introduction. Zbl 0575.68059
Preparata, Franco P.; Shamos, Michael Ian
388
1985
On the connection assignment of diagnosable systems. Zbl 0189.16904
Preparata, F. P.; Metze, G.; Chien, R. T.
159
1967
Convex hulls of finite sets of points in two and three dimensions. Zbl 0342.68030
Preparata, F. P.; Hong, S. J.
102
1977
On finding the maxima of a set of vectors. Zbl 0316.68030
Kung, H. T.; Luccio, F.; Preparata, F. P.
85
1975
Euclidean shortest paths in the presence of rectilinear barriers. Zbl 0545.90098
Lee, D. T.; Preparata, F. P.
68
1984
Optimal off-line detection of repetitions in a string. Zbl 0497.68052
Apostolico, A.; Preparata, F. P.
61
1983
Triangulating a simple polygon. Zbl 0384.68040
Garey, Michael R.; Johnson, David S.; Preparata, Franco P.; Tarjan, Robert E.
50
1978
Finding the intersection of two convex polyhedra. Zbl 0396.52002
Muller, D. E.; Preparata, F. P.
43
1978
An optimal algorithm for finding the kernel of a polygon. Zbl 0403.68051
Lee, D. T.; Preparata, F. P.
42
1979
Plane-sweep algorithms for intersecting geometric figures. Zbl 0491.68075
Nievergelt, J.; Preparata, F. P.
37
1982
Location of a point in a planar subdivision and its applications. Zbl 0357.68034
Lee, D. T.; Preparata, F. P.
37
1977
Stabbing line segments. Zbl 0484.68053
Edelsbrunner, H.; Maurer, H. A.; Preparata, F. P.; Rosenberg, A. L.; Welzl, E.; Wood, D.
36
1982
Bounds to complexities of networks for sorting and for switching. Zbl 0334.94007
Muller, David E.; Preparata, Franco P.
32
1975
Efficient algorithms for finding maximum matchings in convex bipartite graphs and related problems. Zbl 0445.68052
Lipski, W. jun.; Preparata, F. P.
32
1981
A class of optimum nonlinear double-error-correcting codes. Zbl 0167.47702
Preparata, Franco P.
32
1968
The densest hemisphere problem. Zbl 0368.68053
Johnson, D. S.; Preparata, F. P.
31
1978
An optimal real-time algorithm for planar convex hulls. Zbl 0404.68069
Preparata, F. P.
28
1979
New parallel-sorting schemes. Zbl 0379.68025
Preparata, Franco P.
22
1978
Minimum polygonal separation. Zbl 0642.52004
Edelsbrunner, H.; Preparata, F. P.
20
1988
An improved parallel processor bound in fast matrix inversion. Zbl 0373.65020
Preparata, F. P.; Sarwate, D. V.
19
1978
A new approach to planar point location. Zbl 0462.68048
Preparata, Franco P.
17
1981
Optimal three-layer channel routing. Zbl 0567.94029
Preparata, Franco P.; Lipski, Witold jun.
17
1984
Halfspace range search: An algorithmic application of k-sets. Zbl 0594.68055
Chazelle, B.; Preparata, F. P.
16
1986
Continuously valued logic. Zbl 0262.02020
Preparata, F. P.; Yeh, R. T.
16
1972
The all nearest-neighbor problem for convex polygons. Zbl 0387.52001
Lee, D. T.; Preparata, F. P.
15
1978
An improved algorithm for the rectangle enclosure problem. Zbl 0493.68072
Lee, D. T.; Preparata, F. P.
14
1982
Robust proximity queries: an illustration of degree-driven algorithm design. Zbl 0918.68116
Liotta, Giuseppe; Preparata, Franco P.; Tamassia, Roberto
14
1999
Finding the intersection of n half-spaces in time O(n log n). Zbl 0412.51001
Preparata, F. P.; Muller, D. E.
14
1979
The medial axis of a simple polygon. Zbl 0361.50003
Preparata, F. P.
13
1977
Tetrahedrizing point sets in three dimensions. Zbl 0717.68101
Edelsbrunner, H.; Preparata, F. P.; West, D. B.
13
1990
Data structures and algorithms for the string statistics problem. Zbl 0846.68023
Apostolico, A.; Preparata, F. P.
12
1996
Deterministic simulation of idealized parallel computers on more realistic ones. Zbl 0635.68015
Alt, Helmut; Hagerup, Torben; Mehlhorn, Kurt; Preparata, Franco P.
12
1987
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.) Zbl 0744.68131
Preparata, Franco P.; Shamos, Michael Ian
11
1989
Approximation algorithms for convex hulls. Zbl 0466.68059
Bentley, Jon Louis; Faust, Mark G.; Preparata, Franco P.
11
1982
Robust plane sweep for intersecting segments. Zbl 0949.68165
Boissonnat, Jean-Daniel; Preparata, Franco P.
10
2000
Structural properties of the string statistics problem. Zbl 0593.68047
Apostolico, A.; Preparata, F. P.
10
1985
New upper bounds for neighbor searching. Zbl 0595.68055
Chazelle, B.; Cole, R.; Preparata, F. P.; Yap, C.
10
1986
An optimal algorithm for the boundary of a cell in a union of rays. Zbl 0697.68030
Alevizos, Panagiotis; Boissonnat, Jean-Daniel; Preparata, Franco P.
10
1990
Checking the convexity of polytopes and the planarity of subdivisions. Zbl 0921.68101
Devillers, Olivier; Liotta, Giuseppe; Preparata, Franco P.; Tamassia, Roberto
9
1998
Area-time lower-bound techniques with applications to sorting. Zbl 0622.68044
Bilardi, G.; Preparata, F. P.
9
1986
Fully dynamic point location in a monotone subdivision. Zbl 0682.68056
Preparata, Franco P.; Tamassia, Roberto
9
1989
Evaluating signs of determinants using single-precision arithmetic. Zbl 0865.68119
Avnaim, Francis; Boissonnat, Jean-Daniel; Devillers, Olivier; Preparata, Franco P.; Yvinec, Mariette
8
1997
Restructuring of arithmetic expressions for parallel evaluation. Zbl 0335.68022
Muller, David E.; Preparata, Franco P.
8
1976
Area-time optimal VLSI networks for multiplying matrices. Zbl 0445.94045
Preparata, Franco P.; Vuillemin, Jean E.
8
1980
Channel routing in knock-knee mode: Simplified algorithms and proofs. Zbl 0622.68059
Mehlhorn, Kurt; Preparata, F. P.; Sarrafzadeh, M.
8
1986
Introduction to discrete structures for computer science and engineering. Zbl 0277.68001
Preparata, Franco P.; Yeh, Raymond T.
8
1973
Efficient point location in a convex spatial cell-complex. Zbl 0753.68094
Preparata, Franco P.; Tamassia, Roberto
7
1992
A probabilistic analysis of the power of arithmetic filters. Zbl 0912.68204
Devillers, O.; Preparata, F. P.
7
1998
Horizons of parallel computation. Zbl 0939.68636
Bilardi, Gianfranco; Preparata, Franco P.
7
1995
Computational complexity of Fourier transforms over finite fields. Zbl 0365.68053
Preparata, F. P.; Sarwate, D. V.
7
1977
Dynamic maintenance of planar digraphs, with applications. Zbl 0697.68026
Tamassia, Roberto; Preparata, Franco P.
7
1990
Computation of the axial view of a set of isothetic parallelepipeds. Zbl 0733.68091
Preparata, Franco P.; Vitter, Jeffrey Scott; Yvinec, Mariette
7
1990
Optimal three-dimensional VLSI layouts. Zbl 0503.94029
Preparata, Franco P.
6
1983
On permutation-embedding sequences. Zbl 0337.05007
Galbiati, G.; Preparata, F. P.
6
1976
Storage for consecutive retrieval. Zbl 0354.68034
Luccio, F.; Preparata, F. P.
6
1976
Segments, rectangles, contours. Zbl 0464.68073
Lipski, Witold jun.; Preparata, Franco P.
6
1981
Planar point location revisited. Zbl 0726.68080
Preparata, Franco P.
6
1990
Improved time and space bounds for Boolean matrix multiplication. Zbl 0389.68016
Adleman, Leonard; Booth, Kellogg S.; Preparata, Franco P.; Ruzzo, Walter L.
5
1978
A note on locating a set of points in a planar subdivision. Zbl 0421.68046
Preparata, F. P.
5
1979
Size-time complexity of Boolean networks for prefix computations. Zbl 0679.68071
Bilardi, G.; Preparata, F. P.
5
1989
Circular cylinders through four or five points in space. Zbl 1031.52008
Devillers, Olivier; Mourrain, Bernard; Preparata, Franco P.; Trebuchet, Philippe
5
2003
Weight and distance structure of Nordstrom-Robinson quadratic code. Zbl 0169.51003
Preparata, F. P.
5
1968
Compact channel routing of multiterminal nets. Zbl 0563.94028
Sarrafzadeh, M.; Preparata, F. P.
5
1985
Efficient parallel evaluation of Boolean expressions. Zbl 0327.94046
Preparata, Franco P.; Muller, David E.
5
1976
Area-time optimal VLSI integer multiplier with minimum computation time. Zbl 0542.68027
Mehlhorn, Kurt; Preparata, Franco P.
4
1983
Further results on arithmetic filters for geometric predicates. Zbl 0944.68182
Devillers, Olivier; Preparata, Franco P.
4
1999
A unified approach to dynamic point location, ray shooting and shortest paths in planar maps. Zbl 0841.68120
Chiang, Yi-Jen; Preparata, Franco P.; Tamassia, Roberto
4
1996
A unified approach to layout wirability. Zbl 0617.94015
Lipski, Witold jun.; Preparata, Franco P.
4
1987
Difference-preserving codes. Zbl 0298.94018
Preparata, Franco P.; Nievergelt, Jurg
4
1974
Parallel batched planar point location on the CCC. Zbl 0689.68063
Lee, D. T.; Preparata, F. P.
4
1989
An \(O ({\sqrt n})\)-worst-case-time solution to the granularity problem. Zbl 0795.68090
Pietracaprina, A.; Preparata, F. P.
3
1993
Finding the contour of a union of iso-oriented rectangles. Zbl 0472.68031
Lipski, Witold jun.; Preparata, Franco P.
3
1980
Inverting a Vandermonde matrix in minimum parallel time. Zbl 0748.65027
Preparata, Franco P.
3
1991
The parallel 3D convex hull problem revisited. Zbl 0762.68060
Amato, Nancy M.; Preparata, Franco P.
3
1992
Work-preserving speed-up of parallel matrix computations. Zbl 0830.68059
Pan, Victor Y.; Preparata, Franco P.
3
1995
The influence of key length on the area-time complexity of sorting. Zbl 0571.68048
Bilardi, G.; Preparata, F. P.
3
1985
A new look at the Golay (23,12) code. Zbl 0206.21101
Preparata, F. P.
3
1970
Characterization of associative operations with prefix circuits of constant depth and linear size. Zbl 0695.68019
Bilardi, G.; Preparata, F. P.
3
1990
Finding the contour of a union of iso-oriented rectangles. Zbl 0456.68079
Lipski, Witold jun.; Preparata, Franco P.
2
1980
A structure for the statistics of all substrings of a textstring with or without overlap. Zbl 0503.68064
Apostolico, A.; Preparata, F. P.
2
1982
Area-time optimal VLSI circuits for convolution. Zbl 0513.94030
Baudet, Gerard M.; Preparata, Franco P.; Vuillemin, Jean E.
2
1983
Computing the union of 3-colored triangles. Zbl 0735.68083
Boissonnat, Jean-Daniel; Devillers, Olivier; Preparata, Franco P.
2
1991
Efficient spatial point location. Zbl 0794.68025
Preparata, Franco P.; Tamassia, Roberto
2
1989
Reduction of depth of Boolean networks with a fan-in constraint. Zbl 0361.94054
Preparata, Franco P.; Muller, David E.; Barak, Amnon B.
2
1977
Area-time optimal division for \(T=\Omega ((\log \,n)^{1+\epsilon})\). Zbl 0622.68046
Mehlhorn, K.; Preparata, F. P.
2
1987
Channel routing of nets bounded degree. Zbl 0559.94018
Preparata, F. P.; Sarrafzadeh, M.
2
1985
Computational geometry - a survey. Zbl 0636.68048
Lee, D. T.; Preparata, Franco P.
2
1987
Evaluating the cylindricity of a nominally cylindrical point set. Zbl 0953.65011
Devillers, Olivier; Preparata, Franco P.
2
2000
Area-time optimal division for \(T=\Omega ((\log \,n)^{1+\epsilon})\). Zbl 0596.68044
Mehlhorn, K.; Preparata, F. P.
2
1986
Deterministic simulation of idealized parallel computers on more realistic ones. Zbl 0617.68051
Alt, H.; Hagerup, T.; Mehlhorn, K.; Preparata, F. P.
2
1986
An approach to artificial nonsymbolic cognition. Zbl 0227.68048
Preparata, Franco P.; Ray, Sylvian R.
2
1972
On the representation of integers in nonadjacent form. Zbl 0229.94003
Preparata, Franco P.
2
1971
Dynamic planar point location with optimal query time. Zbl 0701.68049
Preparata, Franco P.; Tamassia, Roberto
2
1990
Corrigendum to: “Finding the contour of a union of iso-oriented rectangles”. Zbl 0492.68055
Lipski, Witold jun.; Preparata, Franco P.
1
1982
An architecture for bitonic sorting with optimal VLSI performance. Zbl 0537.68062
Bilardi, Gianfranco; Preparata, Franco P.
1
1984
Parallel restructuring and evaluation of expressions. Zbl 0743.68068
Muller, D. E.; Preparata, F. P.
1
1992
Output-sensitive generation of the perspective view of isothetic parallelepipeds. Zbl 0776.68112
Preparata, Franco P.; Vitter, Jeffrey Scott; Yvinec, Mariette
1
1992
Processor-time tradeoffs under bounded-speed message propagation. I: Upper bounds. Zbl 0893.68007
Bilardi, G.; Preparata, F. P.
1
1997
Processor-time tradeoffs under bounded-speed message propagation. II: Lower bounds. Zbl 0951.68003
Bilardi, G.; Preparata, F. P.
1
1999
The unpredictable deviousness of models. Zbl 1157.68029
Preparata, Franco P.
1
2008
Circular cylinders through four or five points in space. Zbl 1031.52008
Devillers, Olivier; Mourrain, Bernard; Preparata, Franco P.; Trebuchet, Philippe
5
2003
Culling a set of points for roundness or cylindricity evaluations. Zbl 1074.68637
Devillers, Olivier; Preparata, Franco P.
1
2003
The role of arithmetic in fast parallel matrix inversion. Zbl 0982.65031
Codenotti, B.; Leoncini, M.; Preparata, F. P.
1
2001
Generalized scans and tridiagonal systems. Zbl 0974.68058
Fischer, Paul F.; Preparata, F. P.; Savage, J. E.
1
2001
Robust plane sweep for intersecting segments. Zbl 0949.68165
Boissonnat, Jean-Daniel; Preparata, Franco P.
10
2000
Evaluating the cylindricity of a nominally cylindrical point set. Zbl 0953.65011
Devillers, Olivier; Preparata, Franco P.
2
2000
Robust proximity queries: an illustration of degree-driven algorithm design. Zbl 0918.68116
Liotta, Giuseppe; Preparata, Franco P.; Tamassia, Roberto
14
1999
Further results on arithmetic filters for geometric predicates. Zbl 0944.68182
Devillers, Olivier; Preparata, Franco P.
4
1999
Processor-time tradeoffs under bounded-speed message propagation. II: Lower bounds. Zbl 0951.68003
Bilardi, G.; Preparata, F. P.
1
1999
Checking the convexity of polytopes and the planarity of subdivisions. Zbl 0921.68101
Devillers, Olivier; Liotta, Giuseppe; Preparata, Franco P.; Tamassia, Roberto
9
1998
A probabilistic analysis of the power of arithmetic filters. Zbl 0912.68204
Devillers, O.; Preparata, F. P.
7
1998
Evaluating signs of determinants using single-precision arithmetic. Zbl 0865.68119
Avnaim, Francis; Boissonnat, Jean-Daniel; Devillers, Olivier; Preparata, Franco P.; Yvinec, Mariette
8
1997
Processor-time tradeoffs under bounded-speed message propagation. I: Upper bounds. Zbl 0893.68007
Bilardi, G.; Preparata, F. P.
1
1997
Data structures and algorithms for the string statistics problem. Zbl 0846.68023
Apostolico, A.; Preparata, F. P.
12
1996
A unified approach to dynamic point location, ray shooting and shortest paths in planar maps. Zbl 0841.68120
Chiang, Yi-Jen; Preparata, Franco P.; Tamassia, Roberto
4
1996
Horizons of parallel computation. Zbl 0939.68636
Bilardi, Gianfranco; Preparata, Franco P.
7
1995
Work-preserving speed-up of parallel matrix computations. Zbl 0830.68059
Pan, Victor Y.; Preparata, Franco P.
3
1995
A time-optimal parallel algorithm for three-dimensional convex hulls. Zbl 0833.68056
Amato, N. M.; Preparata, F. P.
1
1995
An \(O ({\sqrt n})\)-worst-case-time solution to the granularity problem. Zbl 0795.68090
Pietracaprina, A.; Preparata, F. P.
3
1993
A simplified technique for hidden-line elimination in terrains. Zbl 0776.68113
Preparata, Franco P.; Vitter, Jeffrey Scott
1
1993
Efficient point location in a convex spatial cell-complex. Zbl 0753.68094
Preparata, Franco P.; Tamassia, Roberto
7
1992
The parallel 3D convex hull problem revisited. Zbl 0762.68060
Amato, Nancy M.; Preparata, Franco P.
3
1992
Parallel restructuring and evaluation of expressions. Zbl 0743.68068
Muller, D. E.; Preparata, F. P.
1
1992
Output-sensitive generation of the perspective view of isothetic parallelepipeds. Zbl 0776.68112
Preparata, Franco P.; Vitter, Jeffrey Scott; Yvinec, Mariette
1
1992
Inverting a Vandermonde matrix in minimum parallel time. Zbl 0748.65027
Preparata, Franco P.
3
1991
Computing the union of 3-colored triangles. Zbl 0735.68083
Boissonnat, Jean-Daniel; Devillers, Olivier; Preparata, Franco P.
2
1991
Tetrahedrizing point sets in three dimensions. Zbl 0717.68101
Edelsbrunner, H.; Preparata, F. P.; West, D. B.
13
1990
An optimal algorithm for the boundary of a cell in a union of rays. Zbl 0697.68030
Alevizos, Panagiotis; Boissonnat, Jean-Daniel; Preparata, Franco P.
10
1990
Dynamic maintenance of planar digraphs, with applications. Zbl 0697.68026
Tamassia, Roberto; Preparata, Franco P.
7
1990
Computation of the axial view of a set of isothetic parallelepipeds. Zbl 0733.68091
Preparata, Franco P.; Vitter, Jeffrey Scott; Yvinec, Mariette
7
1990
Planar point location revisited. Zbl 0726.68080
Preparata, Franco P.
6
1990
Characterization of associative operations with prefix circuits of constant depth and linear size. Zbl 0695.68019
Bilardi, G.; Preparata, F. P.
3
1990
Dynamic planar point location with optimal query time. Zbl 0701.68049
Preparata, Franco P.; Tamassia, Roberto
2
1990
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.) Zbl 0744.68131
Preparata, Franco P.; Shamos, Michael Ian
11
1989
Fully dynamic point location in a monotone subdivision. Zbl 0682.68056
Preparata, Franco P.; Tamassia, Roberto
9
1989
Size-time complexity of Boolean networks for prefix computations. Zbl 0679.68071
Bilardi, G.; Preparata, F. P.
5
1989
Parallel batched planar point location on the CCC. Zbl 0689.68063
Lee, D. T.; Preparata, F. P.
4
1989
Efficient spatial point location. Zbl 0794.68025
Preparata, Franco P.; Tamassia, Roberto
2
1989
Minimum polygonal separation. Zbl 0642.52004
Edelsbrunner, H.; Preparata, F. P.
20
1988
Deterministic simulation of idealized parallel computers on more realistic ones. Zbl 0635.68015
Alt, Helmut; Hagerup, Torben; Mehlhorn, Kurt; Preparata, Franco P.
12
1987
A unified approach to layout wirability. Zbl 0617.94015
Lipski, Witold jun.; Preparata, Franco P.
4
1987
Area-time optimal division for \(T=\Omega ((\log \,n)^{1+\epsilon})\). Zbl 0622.68046
Mehlhorn, K.; Preparata, F. P.
2
1987
Computational geometry - a survey. Zbl 0636.68048
Lee, D. T.; Preparata, Franco P.
2
1987
Halfspace range search: An algorithmic application of k-sets. Zbl 0594.68055
Chazelle, B.; Preparata, F. P.
16
1986
New upper bounds for neighbor searching. Zbl 0595.68055
Chazelle, B.; Cole, R.; Preparata, F. P.; Yap, C.
10
1986
Area-time lower-bound techniques with applications to sorting. Zbl 0622.68044
Bilardi, G.; Preparata, F. P.
9
1986
Channel routing in knock-knee mode: Simplified algorithms and proofs. Zbl 0622.68059
Mehlhorn, Kurt; Preparata, F. P.; Sarrafzadeh, M.
8
1986
Area-time optimal division for \(T=\Omega ((\log \,n)^{1+\epsilon})\). Zbl 0596.68044
Mehlhorn, K.; Preparata, F. P.
2
1986
Deterministic simulation of idealized parallel computers on more realistic ones. Zbl 0617.68051
Alt, H.; Hagerup, T.; Mehlhorn, K.; Preparata, F. P.
2
1986
Digital filtering in VLSI. Zbl 0595.94026
Bilardi, G.; Preparata, F. P.
1
1986
Computational geometry. An introduction. Zbl 0759.68037
Preparata, Franco P.; Shamos, Michael I.
462
1985
Computational geometry. An introduction. Zbl 0575.68059
Preparata, Franco P.; Shamos, Michael Ian
388
1985
Structural properties of the string statistics problem. Zbl 0593.68047
Apostolico, A.; Preparata, F. P.
10
1985
Compact channel routing of multiterminal nets. Zbl 0563.94028
Sarrafzadeh, M.; Preparata, F. P.
5
1985
The influence of key length on the area-time complexity of sorting. Zbl 0571.68048
Bilardi, G.; Preparata, F. P.
3
1985
Channel routing of nets bounded degree. Zbl 0559.94018
Preparata, F. P.; Sarrafzadeh, M.
2
1985
A minimum area VLSI network for O(log n) time sorting. Zbl 0556.68022
Bilardi, Gianfranco; Preparata, Franco P.
1
1985
Euclidean shortest paths in the presence of rectilinear barriers. Zbl 0545.90098
Lee, D. T.; Preparata, F. P.
68
1984
Optimal three-layer channel routing. Zbl 0567.94029
Preparata, Franco P.; Lipski, Witold jun.
17
1984
An architecture for bitonic sorting with optimal VLSI performance. Zbl 0537.68062
Bilardi, Gianfranco; Preparata, Franco P.
1
1984
Area-time optimal VLSI integer multiplier with minimum computation time. Zbl 0556.68015
Mehlhorn, K.; Preparata, F. P.
1
1984
Towards a theory of VLSI layout. A selected annotated bibliography. Zbl 0591.94039
Preparata, F. P.
1
1984
Optimal off-line detection of repetitions in a string. Zbl 0497.68052
Apostolico, A.; Preparata, F. P.
61
1983
Optimal three-dimensional VLSI layouts. Zbl 0503.94029
Preparata, Franco P.
6
1983
Area-time optimal VLSI integer multiplier with minimum computation time. Zbl 0542.68027
Mehlhorn, Kurt; Preparata, Franco P.
4
1983
Area-time optimal VLSI circuits for convolution. Zbl 0513.94030
Baudet, Gerard M.; Preparata, Franco P.; Vuillemin, Jean E.
2
1983
Plane-sweep algorithms for intersecting geometric figures. Zbl 0491.68075
Nievergelt, J.; Preparata, F. P.
37
1982
Stabbing line segments. Zbl 0484.68053
Edelsbrunner, H.; Maurer, H. A.; Preparata, F. P.; Rosenberg, A. L.; Welzl, E.; Wood, D.
36
1982
An improved algorithm for the rectangle enclosure problem. Zbl 0493.68072
Lee, D. T.; Preparata, F. P.
14
1982
Approximation algorithms for convex hulls. Zbl 0466.68059
Bentley, Jon Louis; Faust, Mark G.; Preparata, Franco P.
11
1982
A structure for the statistics of all substrings of a textstring with or without overlap. Zbl 0503.68064
Apostolico, A.; Preparata, F. P.
2
1982
Corrigendum to: “Finding the contour of a union of iso-oriented rectangles”. Zbl 0492.68055
Lipski, Witold jun.; Preparata, Franco P.
1
1982
Efficient algorithms for finding maximum matchings in convex bipartite graphs and related problems. Zbl 0445.68052
Lipski, W. jun.; Preparata, F. P.
32
1981
A new approach to planar point location. Zbl 0462.68048
Preparata, Franco P.
17
1981
Segments, rectangles, contours. Zbl 0464.68073
Lipski, Witold jun.; Preparata, Franco P.
6
1981
Area-time optimal VLSI networks for multiplying matrices. Zbl 0445.94045
Preparata, Franco P.; Vuillemin, Jean E.
8
1980
Finding the contour of a union of iso-oriented rectangles. Zbl 0472.68031
Lipski, Witold jun.; Preparata, Franco P.
3
1980
Finding the contour of a union of iso-oriented rectangles. Zbl 0456.68079
Lipski, Witold jun.; Preparata, Franco P.
2
1980
An optimal algorithm for finding the kernel of a polygon. Zbl 0403.68051
Lee, D. T.; Preparata, F. P.
42
1979
An optimal real-time algorithm for planar convex hulls. Zbl 0404.68069
Preparata, F. P.
28
1979
Finding the intersection of n half-spaces in time O(n log n). Zbl 0412.51001
Preparata, F. P.; Muller, D. E.
14
1979
A note on locating a set of points in a planar subdivision. Zbl 0421.68046
Preparata, F. P.
5
1979
Triangulating a simple polygon. Zbl 0384.68040
Garey, Michael R.; Johnson, David S.; Preparata, Franco P.; Tarjan, Robert E.
50
1978
Finding the intersection of two convex polyhedra. Zbl 0396.52002
Muller, D. E.; Preparata, F. P.
43
1978
The densest hemisphere problem. Zbl 0368.68053
Johnson, D. S.; Preparata, F. P.
31
1978
New parallel-sorting schemes. Zbl 0379.68025
Preparata, Franco P.
22
1978
An improved parallel processor bound in fast matrix inversion. Zbl 0373.65020
Preparata, F. P.; Sarwate, D. V.
19
1978
The all nearest-neighbor problem for convex polygons. Zbl 0387.52001
Lee, D. T.; Preparata, F. P.
15
1978
Improved time and space bounds for Boolean matrix multiplication. Zbl 0389.68016
Adleman, Leonard; Booth, Kellogg S.; Preparata, Franco P.; Ruzzo, Walter L.
5
1978
Convex hulls of finite sets of points in two and three dimensions. Zbl 0342.68030
Preparata, F. P.; Hong, S. J.
102
1977
Location of a point in a planar subdivision and its applications. Zbl 0357.68034
Lee, D. T.; Preparata, F. P.
37
1977
The medial axis of a simple polygon. Zbl 0361.50003
Preparata, F. P.
13
1977
Computational complexity of Fourier transforms over finite fields. Zbl 0365.68053
Preparata, F. P.; Sarwate, D. V.
7
1977
Reduction of depth of Boolean networks with a fan-in constraint. Zbl 0361.94054
Preparata, Franco P.; Muller, David E.; Barak, Amnon B.
2
1977
Corrigendum: A fast stable sorting algorithm with absolutely minimum storage. Zbl 0341.68030
Preparata, F. P.
1
1977
Restructuring of arithmetic expressions for parallel evaluation. Zbl 0335.68022
Muller, David E.; Preparata, Franco P.
8
1976
On permutation-embedding sequences. Zbl 0337.05007
Galbiati, G.; Preparata, F. P.
6
1976
Storage for consecutive retrieval. Zbl 0354.68034
Luccio, F.; Preparata, F. P.
6
1976
Efficient parallel evaluation of Boolean expressions. Zbl 0327.94046
Preparata, Franco P.; Muller, David E.
5
1976
...and 14 more Documents
all top 5

Cited by 2,566 Authors

29 Sharir, Micha
27 Edelsbrunner, Herbert
24 Preparata, Franco P.
23 Toussaint, Godfried T.
21 Zhou, Shuming
20 Overmars, Mark H.
19 Guibas, Leonidas John
19 Hershberger, John E.
18 Suri, Subhash
17 Chen, Danny Ziyi
16 Chazelle, Bernard
16 Goodrich, Michael Truman
15 Bose, Prosenjit K.
15 Seara, Carlos
14 Apostolico, Alberto
13 Agarwal, Pankaj Kumar
13 Iliopoulos, Costas S.
13 Lingas, Andrzej
13 Tamassia, Roberto
12 Devillers, Olivier
12 Pan, Victor Yakovlevich
12 Smid, Michiel H. M.
12 Wang, Shiying
12 Xu, Min
11 Chan, Timothy Moon-Yew
11 Crochemore, Maxime
11 de Berg, Mark Theodoor
11 Maheshwari, Anil
11 Matoušek, Jiří
11 Snoeyink, Jack Scott
11 Sugihara, Kokichi
11 Urrutia Galicia, Jorge L.
11 Wood, Derick
10 Aurenhammer, Franz
10 Dumitrescu, Adrian
10 Mitchell, Joseph S. B.
10 Morin, Pat
10 Rote, Günter
10 Seidel, Raimund
9 Avis, David M.
9 Bhattacharya, Binay Kumar
9 Brimkov, Valentin E.
9 Chwa, Kyungyong
9 Dillencourt, Michael B.
9 Dimitriev, Yu. K.
9 Mehlhorn, Kurt
9 Sack, Jörg-Rüdiger
9 Smyth, William F.
9 Welzl, Emo
8 Aggarwal, Alok
8 Aronov, Boris
8 Asano, Tetsuo
8 Boissonnat, Jean-Daniel
8 Dobkin, David P.
8 Gu, Mei-Mei
8 Hao, Rongxia
8 Hurtado, Ferran
8 Levcopoulos, Christos
8 Lin, Cheng-Kuan
8 Meijer, Henk G.
8 Pietracaprina, Andrea
8 Tóth, Csaba D.
8 Wang, Cao An
8 Yap, Chee-Keng
8 Zhu, Qiang
7 Ahn, Hee-Kap
7 Atallah, Mikhail J.
7 Daescu, Ovidiu
7 Devroye, Luc P. J. A.
7 Floater, Michael S.
7 Halperin, Dan
7 Kandel, Abraham
7 Kirkpatrick, David G.
7 Korman, Matias
7 Liotta, Giuseppe
7 Liu, Jiafei
7 Mount, David M.
7 Pach, János
7 Pucci, Geppino
7 Rytter, Wojciech
7 Tan, Xuehou
7 Tokuyama, Takeshi
7 Ubhaya, Vasant A.
7 van Kreveld, Marc J.
7 Wang, Biing-Feng
7 Wang, Haitao
7 Zhu, Binhai
6 Bae, Sang Won
6 Bereg, Sergey N.
6 Codenotti, Bruno
6 Das, Sandip
6 Dickerson, Matthew T.
6 Drysdale, Robert Lewis Scot III
6 Ghosh, Subir Kumar
6 Jiang, Minghui
6 Katajainen, Jyrki
6 Kedem, Klara
6 Kim, Deok-Soo
6 Langerman, Stefan
6 Lian, Guanqin
...and 2,466 more Authors
all top 5

Cited in 251 Serials

187 Information Processing Letters
183 Theoretical Computer Science
169 Computational Geometry
159 Algorithmica
95 Discrete & Computational Geometry
82 Discrete Applied Mathematics
45 International Journal of Computational Geometry & Applications
37 Journal of Computer and System Sciences
33 Information Sciences
32 Computers & Mathematics with Applications
27 BIT
26 European Journal of Operational Research
25 Discrete Mathematics
25 Computer Aided Geometric Design
20 Computing
20 Automation and Remote Control
20 International Journal of Computer Mathematics
20 Journal of Discrete Algorithms
18 Applied Mathematics and Computation
17 Information and Computation
16 Computer Methods in Applied Mechanics and Engineering
15 Fuzzy Sets and Systems
15 Computers & Operations Research
15 Mathematical and Computer Modelling
15 Pattern Recognition
13 International Journal of Foundations of Computer Science
12 The Visual Computer
11 International Journal of Computer & Information Sciences
10 Mathematical Systems Theory
10 Operations Research Letters
10 Journal of Complexity
10 Annals of Operations Research
10 Computational Statistics and Data Analysis
10 RAIRO. Informatique Théorique et Applications
10 Cybernetics and Systems Analysis
10 Theory of Computing Systems
9 Journal of Computational and Applied Mathematics
9 Journal of Computer Science and Technology
9 Designs, Codes and Cryptography
9 Linear Algebra and its Applications
8 Journal of Combinatorial Optimization
7 Acta Informatica
7 Artificial Intelligence
7 SIAM Journal on Computing
7 Journal of Symbolic Computation
6 Problems of Information Transmission
6 Calcolo
6 International Journal for Numerical Methods in Engineering
6 Journal of Combinatorial Theory. Series A
6 The Annals of Applied Probability
6 Journal of Global Optimization
6 Mathematical Programming. Series A. Series B
5 Journal of Optimization Theory and Applications
5 Graphs and Combinatorics
5 Parallel Algorithms and Applications
4 International Journal of General Systems
4 Journal of Computational Physics
4 Mathematics of Computation
4 Journal of Geometry
4 Numerical Algorithms
4 Advances in Computational Mathematics
3 Journal of Mathematical Analysis and Applications
3 Journal of Soviet Mathematics
3 Mathematical Programming
3 Numerical Functional Analysis and Optimization
3 European Journal of Combinatorics
3 SIAM Journal on Algebraic and Discrete Methods
3 Physica D
3 Optimization
3 Neural Computation
3 MSCS. Mathematical Structures in Computer Science
3 ZOR. Zeitschrift für Operations Research
3 Applicable Algebra in Engineering, Communication and Computing
3 Journal of Mathematical Imaging and Vision
3 Computational Optimization and Applications
3 Journal of Mathematical Sciences (New York)
3 Top
3 Journal of Scheduling
3 Comptes Rendus. Mathématique. Académie des Sciences, Paris
3 JMMA. Journal of Mathematical Modelling and Algorithms
3 Proceedings of the Steklov Institute of Mathematics
3 Prikladnaya Diskretnaya Matematika
2 Journal of Statistical Physics
2 Mathematical Biosciences
2 The Annals of Statistics
2 Transactions of the American Mathematical Society
2 Topology and its Applications
2 Cybernetics
2 International Journal of Production Research
2 RAIRO. Modélisation Mathématique et Analyse Numérique
2 Acta Mathematicae Applicatae Sinica. English Series
2 Revista Matemática Iberoamericana
2 International Journal of Parallel Programming
2 Journal of Parallel and Distributed Computing
2 Neural Networks
2 Machine Learning
2 Japan Journal of Industrial and Applied Mathematics
2 Applications of Mathematics
2 The Journal of Supercomputing
2 Computational Mathematics and Mathematical Physics
...and 151 more Serials
all top 5

Cited in 56 Fields

1,354 Computer science (68-XX)
281 Convex and discrete geometry (52-XX)
247 Numerical analysis (65-XX)
235 Combinatorics (05-XX)
224 Operations research, mathematical programming (90-XX)
101 Information and communication theory, circuits (94-XX)
50 Geometry (51-XX)
46 Statistics (62-XX)
32 Systems theory; control (93-XX)
27 Mathematical logic and foundations (03-XX)
26 Probability theory and stochastic processes (60-XX)
24 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
18 Approximations and expansions (41-XX)
16 Biology and other natural sciences (92-XX)
15 Number theory (11-XX)
15 Mechanics of deformable solids (74-XX)
14 Linear and multilinear algebra; matrix theory (15-XX)
13 Order, lattices, ordered algebraic structures (06-XX)
13 Fluid mechanics (76-XX)
10 Manifolds and cell complexes (57-XX)
9 Calculus of variations and optimal control; optimization (49-XX)
8 Field theory and polynomials (12-XX)
8 Mechanics of particles and systems (70-XX)
7 Real functions (26-XX)
7 Differential geometry (53-XX)
7 Statistical mechanics, structure of matter (82-XX)
6 Functions of a complex variable (30-XX)
6 Partial differential equations (35-XX)
5 Algebraic geometry (14-XX)
4 Group theory and generalizations (20-XX)
4 Dynamical systems and ergodic theory (37-XX)
4 Quantum theory (81-XX)
3 General algebraic systems (08-XX)
3 Commutative algebra (13-XX)
3 Measure and integration (28-XX)
3 Several complex variables and analytic spaces (32-XX)
3 General topology (54-XX)
3 Geophysics (86-XX)
2 History and biography (01-XX)
2 Nonassociative rings and algebras (17-XX)
2 Topological groups, Lie groups (22-XX)
2 Special functions (33-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
2 Functional analysis (46-XX)
2 Operator theory (47-XX)
2 Algebraic topology (55-XX)
2 Optics, electromagnetic theory (78-XX)
2 Classical thermodynamics, heat transfer (80-XX)
1 Associative rings and algebras (16-XX)
1 Category theory; homological algebra (18-XX)
1 Difference and functional equations (39-XX)
1 Sequences, series, summability (40-XX)
1 Abstract harmonic analysis (43-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Relativity and gravitational theory (83-XX)
1 Astronomy and astrophysics (85-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.