Delaunay configurations and multivariate splines: A generalization of a result of B. N. delaunay

Transactions of the American Mathematical Society

Volumn 359, Issue 7, 2007, Pages 2993-3004

  Neamtu, Marian ^a  

^a VANDERBILT UNIVERSITY   (United States)

Author keywords

Delaunay configuration; Delaunay triangulation; Higher order voronoi diagram; Multivariate spline; Polynomial reproduction; Simplex spline

Indexed keywords

EID: 51949115655     PISSN: 00029947     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0002-9947-07-03976-1     Document Type: Article

References (17)

1. Boissonnat, J.-D., O. Devillers, and M. Teillaud, A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis, Algorithmica 9 (1993), 329-356. MR1208566 (94k:68182) (Pubitemid 23675987)
2. Boor, C. de, Splines as linear combinations of B-splines. A survey, in Approximation Theory, II, G. G. Lorentz, C. K. Chui, and L. L. Schumaker (eds.), Academic Press, New York, 1976, 1-47. MR0467092 (57:6959)
3. Curry, H. B., and I. J. Schoenberg, On Pólya frequency functions IV: The fundamental spline functions and their limits, J. Analyse Math. 17 (1966), 71-107. MR0218800 (36:1884)
4. Dahmen, W., and C. A. Micchelli, Statistical encounters with B-splines, in Function Estimates (Arcata, Calif., 1985), Contemp. Math., 59, Amer. Math. Soc., Providence, 1986, 17-48. MR0870446 (88d:65022)
5. Dahmen, W., C. A. Micchelli, and H.-P. Seidel, Blossoming begets B-splines built better by B-patches, Math. Comp. 59 (1992), 97-115. MR1134724 (93b:41014)
6. Delaunay, B., Sur la sphère vide, Bull. Acad. Sci. USSR (VII), Classe Sci. Mat. Nat., 1934, 793-800.
7. Lee, D.-T., On k-nearest neighbor Voronoi diagrams in the plane, IEEE Trans. Comp. 31 (1982), 478-487. MR0669964 (83m:68157)
8. Micchelli, C. A., A constructive approach to Kergin interpolation in Rk: multivariate B-splines and Lagrange interpolation, Rocky Mountain J. Math. 10 (1980), 485-497. MR0590212 (84i:41002)
9. Micchelli, C. A., Mathematical Aspects of Geometric Modeling, CBMS-NSF Regional Conference Series in Applied Mathematics, 65, SIAM, Philadelphia, 1995. MR1308048 (95i:65036)
10. Neamtu, M., What is the natural generalization of univariate splines to higher dimensions?, in Mathematical Methods for Curves and Surfaces: Oslo 2000, T. Lyche and L. L. Schumaker (eds.), Vanderbilt University Press, Nashville, TN, 2001, 355-392. MR1858970
11. Okabe, A., B. Boots, and K. Sugihara, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd ed., Wiley, Chichester, England, 2000. MR1770006 (2001c:52013)
12. Preparata, F. P., and M. I. Shamos, Computational Geometry, Springer, 1985. MR0805539 (87d:68102)
13. Ramshaw, L., Blossoms are polar forms, Comput. Aided Geom. Design 6 (1989), 323-358. MR1030618 (91d:65026) (Pubitemid 20635182)
14. Sabin, M., Open questions in the application of multivariate B-splines, in Mathematical Methods in Computer Aided Geometric Design, T. Lyche and L. L. Schumaker (eds.), Academic Press, New York, 1989, 529-537. MR1022732 (90k:65050)
15. Schumaker, L. L., Spline Functions: Basic Theory, Interscience, New York, 1981. Reprinted by Krieger, Malabar, Florida, 1993. MR0606200 (82j:41001)
16. Seidel, H.-P., Polar forms and triangular B-spline surfaces, in Blossoming: The New Polar- Form Approach to Spline Curves and Surfaces SIGGRAPH '91, Course Notes #26, ACM SIGGRAPH, 1991.
17. Shamos, M. I., and D. Hoey, Closest-point problems, in IEEE Symposium on Foundations of Computer Science, 1975, 151-162. MR0426498 (54:14441)