Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
Franco P. Preparata - MaRDI portal

Franco P. Preparata

From MaRDI portal
(Redirected from Person:196665)
Person:414867

Available identifiers

zbMath Open preparata.franco-pDBLPp/FPPreparataWikidataQ5484589 ScholiaQ5484589MaRDI QIDQ414867

List of research outcomes





PublicationDate of PublicationType
Robustness in geometric algorithms2024-06-21Paper
Lower bounds to processor-time tradeoffs under bounded-speed message propagation2022-12-16Paper
Output-sensitive generation of the perspective view of isothetic parallelepipeds2022-12-09Paper
Checking the convexity of polytopes and the planarity of subdivisions (extended abstract)2022-08-19Paper
A simplified technique for hidden-line elimination in terrains2022-08-18Paper
On the boundary of a union of Rays2022-08-16Paper
Dynamic planar point location with optimal query time2022-08-16Paper
Generalized scans and tri-diagonal systems2017-12-04Paper
Steps Toward Unraveling a Vatican Cipher of the 1930s2012-10-16Paper
Accurate and precise aggregation counting2012-05-11Paper
ON THE REPRESENTATION OF THE POWERS OF INTEGERS IN ANY PRIME BASE2012-03-22Paper
Self-matched Patterns, Golomb Rulers, and Sequence Reconstruction2009-11-12Paper
The unpredictable deviousness of models2008-12-12Paper
Beware of the Model: Reflections on Algorithmic Research2007-05-02Paper
Culling a Set of Points for Roundness or Cylindricity Evaluations2004-09-29Paper
https://portal.mardi4nfdi.de/entity/Q44101522003-07-02Paper
Circular cylinders through four or five points in space2003-03-17Paper
https://portal.mardi4nfdi.de/entity/Q45513482002-09-05Paper
Generalized scans and tridiagonal systems2001-08-20Paper
The role of arithmetic in fast parallel matrix inversion2001-08-09Paper
https://portal.mardi4nfdi.de/entity/Q49526612000-05-10Paper
Robust Plane Sweep for Intersecting Segments2000-03-19Paper
Processor-time tradeoffs under bounded-speed message propagation. II: Lower bounds2000-02-02Paper
Further results on arithmetic filters for geometric predicates1999-11-23Paper
A probabilistic analysis of the power of arithmetic filters1999-05-18Paper
Checking the convexity of polytopes and the planarity of subdivisions1999-04-11Paper
Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design1999-02-22Paper
Processor-time tradeoffs under bounded-speed message propagation. I: Upper bounds1998-05-25Paper
Practical constructive schemes for deterministic shared-memory access1997-09-07Paper
Evaluating signs of determinants using single-precision arithmetic1997-06-30Paper
A Unified Approach to Dynamic Point Location, Ray shooting, and Shortest Paths in Planar Maps1996-07-02Paper
Data structures and algorithms for the string statistics problem1996-05-27Paper
A time-optimal parallel algorithm for three-dimensional convex hulls1996-03-11Paper
Horizons of parallel computation1996-02-26Paper
MOTION PLANNING OF LEGGED ROBOTS: THE SPIDER ROBOT PROBLEM1996-02-26Paper
Work-Preserving Speed-Up of Parallel Matrix Computations1995-11-01Paper
https://portal.mardi4nfdi.de/entity/Q43275131995-04-09Paper
https://portal.mardi4nfdi.de/entity/Q42815131994-04-07Paper
https://portal.mardi4nfdi.de/entity/Q31404001994-01-02Paper
https://portal.mardi4nfdi.de/entity/Q31391201993-12-07Paper
A SIMPLIFIED TECHNIQUE FOR HIDDEN-LINE ELIMINATION IN TERRAINS1993-10-24Paper
https://portal.mardi4nfdi.de/entity/Q40288701993-03-28Paper
https://portal.mardi4nfdi.de/entity/Q39928471993-01-23Paper
THE PARALLEL 3D CONVEX HULL PROBLEM REVISITED1993-01-16Paper
Memory requirements of first-order digital filters1992-10-06Paper
Output-sensitive generation of the perspective view of isothetic parallelepipeds1992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q40028511992-09-18Paper
Parallel restructuring and evaluation of expressions1992-06-28Paper
Efficient Point Location in a Convex Spatial Cell-Complex1992-06-28Paper
COMPUTING THE UNION OF 3-COLORED TRIANGLES1992-06-27Paper
Inverting a Vandermonde matrix in minimum parallel time1992-06-26Paper
Deterministic P-RAM simulation with constant redundancy1991-01-01Paper
An optimal algorithm for the boundary of a cell in a union of rays - Corrigendum1991-01-01Paper
Dynamic maintenance of planar digraphs, with applications1990-01-01Paper
An optimal algorithm for the boundary of a cell in a union of rays1990-01-01Paper
Dynamic planar point location with optimal query time1990-01-01Paper
Tetrahedrizing point sets in three dimensions1990-01-01Paper
PLANAR POINT LOCATION REVISITED1990-01-01Paper
Computation of the axial view of a set of isothetic parallelepipeds1990-01-01Paper
Characterization of Associative Operations with Prefix Circuits of Constant Depth and Linear Size1990-01-01Paper
Size-time complexity of Boolean networks for prefix computations1989-01-01Paper
Fully Dynamic Point Location in a Monotone Subdivision1989-01-01Paper
Minimum polygonal separation1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38176021988-01-01Paper
Area-time optimal division for \(T=\Omega ((\log \,n)^{1+\epsilon})\)1987-01-01Paper
A unified approach to layout wirability1987-01-01Paper
Deterministic Simulation of Idealized Parallel Computers on More Realistic Ones1987-01-01Paper
Halfspace range search: An algorithmic application of k-sets1986-01-01Paper
Area-time lower-bound techniques with applications to sorting1986-01-01Paper
Channel routing in knock-knee mode: Simplified algorithms and proofs1986-01-01Paper
New upper bounds for neighbor searching1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37278781986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37300201986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47274341986-01-01Paper
Structural properties of the string statistics problem1985-01-01Paper
A Minimum Area VLSI Network for O(log n) Time Sorting1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36776691985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36877301985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36947031985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q51848261985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32197641984-01-01Paper
An Architecture for Bitonic Sorting with Optimal VLSI Performnance1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36798181984-01-01Paper
Optimal Three-Layer Channel Routing1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37204781984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37237131984-01-01Paper
Optimal off-line detection of repetitions in a string1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33193421983-01-01Paper
Area—Time optimal VLSI integer multiplier with minimum computation time1983-01-01Paper
Area—Time Optimal VLSI Circuits for Convolution1983-01-01Paper
Optimal three-dimensional VLSI layouts1983-01-01Paper
Stabbing line segments1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36591371982-01-01Paper
Approximation algorithms for convex hulls1982-01-01Paper
Plane-sweep algorithms for intersecting geometric figures1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39698951982-01-01Paper
Corrigendum1982-01-01Paper
Efficient algorithms for finding maximum matchings in convex bipartite graphs and related problems1981-01-01Paper
A New Approach to Planar Point Location1981-01-01Paper
Segments, rectangles, contours1981-01-01Paper
Area-time optimal VLSI networks for multiplying matrices1980-01-01Paper
Finding the contour of a union of iso-oriented rectangies1980-01-01Paper
Finding the contour of a union of iso-oriented rectangies1980-01-01Paper
Finding the intersection of n half-spaces in time O(n log n)1979-01-01Paper
A Note on Locating a Set of Points in a Planar Subdivision1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38917621979-01-01Paper
An optimal real-time algorithm for planar convex hulls1979-01-01Paper
The densest hemisphere problem1978-01-01Paper
An improved parallel processor bound in fast matrix inversion1978-01-01Paper
Triangulating a simple polygon1978-01-01Paper
Improved time and space bounds for Boolean matrix multiplication1978-01-01Paper
Finding the intersection of two convex polyhedra1978-01-01Paper
Spectrum Shaping with Alphabetic Codes with Finite Autocorrelation Sequence1978-01-01Paper
New Parallel-Sorting Schemes1978-01-01Paper
Corrigendum: A fast stable sorting algorithm with absolutely minimum storage1977-01-01Paper
Convex hulls of finite sets of points in two and three dimensions1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41345041977-01-01Paper
Reduction of Depth of Boolean Networks with a Fan-In Constraint1977-01-01Paper
Computational Complexity of Fourier Transforms Over Finite Fields1977-01-01Paper
Efficient Parallel Evaluation of Boolean Expressions1976-01-01Paper
Restructuring of Arithmetic Expressions For Parallel Evaluation1976-01-01Paper
On Permutation-Embedding Sequences1976-01-01Paper
A fast stable sorting algorithm with absolutely minimum storage1975-01-01Paper
The time required to evaluate division-free arithmetic expressions1975-01-01Paper
Bounds to Complexities of Networks for Sorting and for Switching1975-01-01Paper
Difference-preserving codes1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q44036991973-01-01Paper
An approach to artificial nonsymbolic cognition1972-01-01Paper
Continuously valued logic1972-01-01Paper
Universal Logic Modules of a New Type1972-01-01Paper
On the Delay Required to Realize Boolean Functions1971-01-01Paper
Some results in the theory of arithmetic codes1971-01-01Paper
On the Design of Universal Boolean Functions1971-01-01Paper
On the Representation of Integers in Nonadjacent Form1971-01-01Paper
Generation of near-optimal universal Boolean functions1970-01-01Paper
A new look at the Golay (23, 12) code (Corresp.)1970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56174481970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47733061969-01-01Paper
A class of optimum nonlinear double-error-correcting codes1968-01-01Paper
Weight and distance structure of Nordstrom-Robinson quadratic code1968-01-01Paper
Convolutional Transformation and Recovery of Binary Sequences1968-01-01Paper
Optimization of Reduced Dependencies for Synchronous Sequential Machines1967-01-01Paper
Traffic analysis of a buffered digital data acquisition system1965-01-01Paper
On the Realizability of Special Classes of Autonomous Sequential Networks1965-01-01Paper
Systematic construction of optimal linear recurrent codes for burst error correction1964-01-01Paper
State-Logic Relations for Autonomous Sequential Networks1964-01-01Paper

Research outcomes over time

This page was built for person: Franco P. Preparata