Franco P. Preparata is a computer scientist, the An Wang Professor, Emeritus, of Computer Science at Brown University. He is best known for his 1985 book...

Preparata may refer to: Preparata code, a non-linear double-error-correcting code Franco P. Preparata, Italian computer scientist Giuliano Preparata (1942–2000)...

coding theory, the Preparata codes form a class of non-linear double-error-correcting codes. They are named after Franco P. Preparata who first described...

ISBN 0-262-03293-7. Section 33.3: Finding the convex hull, pp. 947–957. Franco P. Preparata, S.J. Hong. Convex Hulls of Finite Sets of Points in Two and Three...

Algorithms (3rd ed.), MIT Press and McGraw-Hill, ISBN 978-0-262-03384-8 Franco P. Preparata and Michael Ian Shamos. Computational Geometry: An Introduction....

from the original on 28 December 2019. Retrieved 25 September 2019. Franco P. Preparata; Michael I. Shamos (2012). Computational Geometry: An Introduction...

Alfred van der Poorten Victoria Powers Cheryl Praeger Vaughan Pratt Franco P. Preparata Ariel D. Procaccia Gordon Preston Calton Pu William R. Pulleyblank...

geometry Wikiversity:Computer-aided geometric design Franco P. Preparata and Michael Ian Shamos (1985). Computational Geometry - An Introduction...

author, journal editor, consultant and company director. He is (with Franco P. Preparata) the author of Computational Geometry (Springer-Verlag, 1985), which...

polyhedra, a natural generalization of orthogonal polygons to 3D. Franco P. Preparata and Michael Ian Shamos (1985). Computational Geometry - An Introduction...

possible: Lee & Preparata (1979) presented an algorithm to construct the kernel in linear time. Monotone polygon Franco P. Preparata and Michael Ian Shamos...

is a forest, a subgraph of the Euclidean minimum spanning tree. Franco P. Preparata and Michael Ian Shamos (1985). Computational Geometry - An Introduction...

May 1983. IEEE. pp. A10.02/1–4. CiteSeerX 10.1.1.155.5671. Shamos, Franco P. Preparata, Michael Ian (1985). Computational Geometry An Introduction. New...

Geometry & Applications, 20 (4): 431–447, doi:10.1142/S0218195910003372 Franco P. Preparata and Michael Ian Shamos (1985). Computational Geometry – An Introduction...

edge list, a data structure to represent a PSLG Local feature size Franco P. Preparata and Michael Ian Shamos (1985). Computational Geometry - An Introduction...

objects in terms of curves and surfaces with algebraic representation. Franco P. Preparata; Michael Ian Shamos (1985). Computational Geometry - An Introduction...

Nancy G. Leveson Jay Misra Jürg Nievergelt Anthony G. Oettinger Franco P. Preparata Roy Rada Daniel J. Rosenkrantz Gerard Salton Fred B. Schneider Larry...

\Theta (n\log n)} time was created by John Hershberger in 1989. Franco P. Preparata and Michael Ian Shamos (1985). Computational Geometry - An Introduction...

Littman (Ph.D. 1996) – University Professor of Computer Science Franco P. Preparata – An Wang Professor of Computer Science Emeritus John E. Savage –...

from the University of Illinois at Urbana-Champaign under advisor Franco P. Preparata for her thesis "Parallel Algorithms for Convex Hulls and Proximity...

under which the Le Lisp programming language was developed. With Franco P. Preparata, he also introduced the cube-connected cycles as a network topology...

doi:10.1109/FOCS.2013.51, ISBN 978-0-7695-5135-7, S2CID 11648588. Franco P. Preparata and Michael I. Shamos (1985). Computational Geometry (Springer-Verlag...

practically axis-parallel and have integer coordinates of their vertices. Franco P. Preparata and Michael Ian Shamos (1985). Computational Geometry - An Introduction...

such that f(x) < f(z) < f(y). Convex plane graph W. Lipski Jr.; Franco P. Preparata (August 1981). "Efficient algorithms for finding maximum matchings...

generated randomly, it is possible to solve the problem in linear time. Preparata, Franco P.; Shamos, Michael Ian (1985), "Section 4.1.3: The problem of the...

Half-plane Hyperplane Prismatoid Slab decomposition Spherical shell Preparata, Franco P.; Shamos, Michael Ian (1985). "2.2.2.1 The slab method". Computational...

University of Illinois at Urbana-Champaign under the supervision of Franco Preparata in 1988. He then took a faculty position at Brown; he has also held...

algorithms applicable in the analysis of VLSI devices (collaboration with Franco P. Preparata), time-sharing in database implementations (collaboration with Christos...

'k'. Shortest path among obstacles Distance of closest approach Franco P. Preparata and Michael Ian Shamos (1985). Computational Geometry - An Introduction...

83 (1–3): 135–155, doi:10.1016/S0166-218X(98)80001-2, MR 1622968. Preparata, Franco P.; Vuillemin, Jean (1981), "The cube-connected cycles: a versatile...