Preparata et al., 1975 - Google Patents
Convex hulls of finite planar and spatial sets of pointsPreparata et al., 1975
View PDF- Document ID
- 2788445468901138315
- Author
- Preparata F
- Hong S
- Publication year
- Publication venue
- Coordinated Science Laboratory Report no. UILU-ENG 75-2217, R-682
External Links
Snippet
20. ABSTRAC^^ fcc 5 bi/S 5 y'i< ifi* Teverse side if necessary and identify by block number) The convex hulls of planar and spatial sets of n points can be determined with 0 (n lg n) operations. The presented algorithms use the" divide and conquer" technique and …
- 238000000034 method 0 abstract description 18
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Preparata et al. | Convex hulls of finite sets of points in two and three dimensions | |
| Fox | Covering spaces with singularities | |
| Cao et al. | Predicting chaotic time series with wavelet networks | |
| Nicolaides | Direct discretization of planar div-curl problems | |
| Hopcroft et al. | Efficient detection of intersections among spheres | |
| Blum | Necessary conditions for optimum distributed sensor detectors under the Neyman-Pearson criterion | |
| Gromov et al. | Generalizations of the Kolmogorov–Barzdin embedding estimates | |
| Sugihara | A robust and consistent algorithm for intersecting convex polyhedra | |
| CN113468382B (en) | Knowledge federation-based multiparty loop detection method, device and related equipment | |
| Reif | A topological approach to dynamic graph connectivity | |
| Ismailov | Approximation by sums of ridge functions with fixed directions | |
| Hirata et al. | Dimensionless embedding for nonlinear time series analysis | |
| Asano et al. | Variants for the Hough transform for line detection | |
| Preparata et al. | Convex hulls of finite planar and spatial sets of points | |
| Gupta et al. | Fixed point theorems and its applications in fuzzy metric spaces | |
| Cheng et al. | A parallel mesh generation algorithm based on the vertex label assignment scheme | |
| Kiryati et al. | Chain code probabilities and optimal length estimators for digitized three-dimensional curves | |
| Zhang et al. | Optimal and fast sensor geometry design method for TDOA localisation systems<? show [AQ ID= Q1]?> with placement constraints | |
| Fishler et al. | Detection and parameter estimation of a transient signal using order statistics | |
| Žunić et al. | A general coding scheme for families of digital curve segments | |
| Dillencourt | An upper bound on the shortness exponent of inscribable polytopes | |
| Ganesamoorthy et al. | Forcing total outer connected monophonic number of a graph | |
| Joslyn | Some new results on possibilistic measurement | |
| Cohen | Deterministic scanning and hybrid algorithms for fast decoding of IFS (iterated function system) encoded image sets. | |
| Rajasingh et al. | Irregular total labeling of butterfly and benes networks |