David Levin

Research output

Research output per year 1973 1990 1992 1995 1996 1998 1999 2000 2003 2006 2007 2010 2014 2015 2017 2018 2019 2020 2021 2022 2023 2023

• 88 Article
• 9 Conference contribution
• 6 Paper
• 3 Chapter
• 2 More
  • 1 Conference article
  • 1 Review article

Research output per year

Research output per year

Search results

• 2006

  C² subdivision over triangulations with one extraordinary point

  Zulti, A., Levin, A., Levin, D. & Teicher, M., Feb 2006, In: Computer Aided Geometric Design. 23, 2, p. 157-178 22 p.

  Research output: Contribution to journal › Article › peer-review

  • Triangulation 100%
  • Subdivision 91%
  • Subdivision Scheme 56%
  • Vertex of a graph 51%
  • Splines 43%

• Error bounds and optimal neighborhoods for MLS approximation

  Lipman, Y., Cohen-Or, D. & Levin, D., 2006, SGP '06: Proceedings of the fourth Eurographics symposium on Geometry processing. Goslar, Germany: Eurographics Association, p. 71-80 10 p. (Symposium on Geometry Processing).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Least squares approximations 100%
  • Polynomial approximation 18%
  • Derivatives 11%
  • Polynomials 10%
  • Sampling 9%

• Hermite type moving-least-squares approximations

  Komargodski, Z. & Levin, D., Apr 2006, In: Computers and Mathematics with Applications. 51, 8 SPEC. ISS., p. 1223-1232 10 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Least squares approximations 100%
  • Moving Least-squares Approximation 98%
  • Hermite 68%
  • Polynomial approximation 62%
  • Interpolation 59%
• 2005

  Laplacian framework for interactive mesh editing

  Lipman, Y., Sorkine, O., Alexa, M., Cohen-Or, D., Levin, D., Rössl, C. & Seidel, H. P., Jun 2005, In: International Journal of Shape Modeling. 11, 1, p. 43-61 19 p.

  Research output: Contribution to journal › Article › peer-review

  • Mesh 100%
  • Framework 72%
  • Review 36%
  • Rotation Invariant 35%
  • Sparse Linear Systems 33%

• Linear rotation-invariant coordinates for meshes

  Lipman, Y., Sorkine, O., Levin, D. & Cohen-Or, D., Jul 2005, In: ACM Transactions on Graphics. 24, 3, p. 479-487 9 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Geometry 100%
  • Linear systems 49%
  • Interpolation 46%
• 2004

  Differential coordinates for interactive mesh editing

  Lipman, Y., Sorkine, O., Cohen-Or, D., Levin, D., Rössl, C. & Seidel, H. P., 2004, Proceedings - Shape Modeling International SMI 2004. Giannini, F. & Pasko, A. (eds.). p. 181-190 10 p. (Proceedings - Shape Modeling International SMI 2004).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Linear transformations 100%
  • Factorization 78%
  • Linear systems 71%
• 2003

  Analysis of quasi-uniform subdivision

  Levin, A. & Levin, D., Jul 2003, In: Applied and Computational Harmonic Analysis. 15, 1, p. 18-32 15 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Subdivision 100%
  • Joint Spectral Radius 40%
  • Derivatives 40%
  • Polynomials 37%
  • y direction 20%

• Computing and rendering point set surfaces

  Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D. & Silva, C. T., Jan 2003, In: IEEE Transactions on Visualization and Computer Graphics. 9, 1, p. 3-15 13 p.

  Research output: Contribution to journal › Article › peer-review

  • Least-Squares Analysis 100%
  • Image resolution 23%
  • Geometry 13%

• Exponentials reproducing subdivision schemes

  Dyn, N., Levin, D. & Luzzatto, A., 2003, In: Foundations of Computational Mathematics. 3, 2, p. 187-206 20 p.

  Research output: Contribution to journal › Article › peer-review

  • Subdivision Scheme 100%
  • Polynomials 61%
  • Exponential Polynomial 25%
  • Refinement 17%
  • Smoothness 16%
• 2002

  Subdivision schemes in geometric modelling

  Dyn, N. & Levin, D., 1 Jan 2002, In: Acta Numerica. 11, p. 73-144 72 p.

  Research output: Contribution to journal › Article › peer-review

  • Geometric Modeling 100%
  • Subdivision Scheme 96%
  • Refinable Functions 17%
  • Approximation Order 15%
  • Order of Convergence 13%

• Surface simplification using a discrete curvature norm

  Kim, S. J., Kim, C. H. & Levin, D., Oct 2002, In: Computers and Graphics. 26, 5, p. 657-663 7 p.

  Research output: Contribution to journal › Article › peer-review

  • Masks 100%
• 2001

  Extrapolation Methods for Infinite Multiple Series and Integrals

  Levin, D. & Sidi, A., 2001, In: Journal of Computational Methods in Sciences and Engineering. 1, 2-3, p. 167-184 18 p.

  Research output: Contribution to journal › Article › peer-review

  • Extrapolation Method 100%
  • Extrapolation 82%
  • Richardson Extrapolation 49%
  • Series 46%
  • Infinite series 19%

• Point set surfaces

  Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D. & Silva, C. T., 2001, p. 21-28. 8 p.

  Research output: Contribution to conference › Paper › peer-review

  • Image resolution 100%
  • Geometry 56%
• 2000

  As-rigid-as-possible shape interpolation

  Alexa, M., Cohen-Or, D. & Levin, D., 2000, p. 157-164. 8 p.

  Research output: Contribution to conference › Paper › peer-review

  • Stretching 100%
  • Interpolation 80%

• As-Rigid-As-Possible Shape Interpolation

  Alexa, M., Cohen-Or, D. & Levin, D., 1 Jul 2000, SIGGRAPH 2000 - Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. Association for Computing Machinery, Inc, p. 157-164 8 p. (SIGGRAPH 2000 - Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Stretching 100%
  • Interpolation 80%

• Smooth Boundary Surfaces from Binary 3D Datasets

  Cohen-Or, D., Kadosh, A., Levin, D. & Yagel, R., 2000, Volume Graphics. Chen, M., Kaufman, A. E. & Yagel, R. (eds.). Springer London, p. 71-78 8 p.

  Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

• Smooth Multiwavelet Duals of Alpert Bases by Moment-Interpolating Refinement

  Donoho, D. L., Dyn, N., Levin, D. & Yu, T. P. Y., Sep 2000, In: Applied and Computational Harmonic Analysis. 9, 2, p. 166-203 38 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Multiwavelet 100%
  • Refinement 66%
  • Polynomials 59%
  • Moment 52%
  • Knowledge 21%
• 1999

  Accelerating infinite products

  Cohen, A. M. & Levin, D., 1999, In: Numerical Algorithms. 22, 2, p. 157-165 9 p.

  Research output: Contribution to journal › Article › peer-review

  • Infinite product 100%
  • Linear systems 77%
  • Convergence Acceleration 29%
  • Remainder 22%
  • Asymptotic Expansion 18%

• Convexity preservation of the four-point interpolatory subdivision scheme

  Dyn, N., Kuijt, F., Levin, D. & Van Damme, R., Sep 1999, In: Computer Aided Geometric Design. 16, 8, p. 789-792 4 p.

  Research output: Contribution to journal › Article › peer-review

  • Subdivision Scheme 100%
  • Preservation 81%
  • Convexity 66%
  • Approximation Order 31%
  • Strictly Convex 28%

• Normals of the butterfly subdivision scheme surfaces and their applications

  Shenkman, P., Dyn, N. & Levin, D., 15 Feb 1999, In: Journal of Computational and Applied Mathematics. 102, 1, p. 157-180 24 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Subdivision Scheme 100%
  • Shading 80%
  • Control Points 32%
  • Triangulation 29%
  • Explicit Formula 21%

• Progressive compression of arbitrary triangular meshes

  Cohen-Or, D., Levin, D. & Remez, O., 1999, p. 67-72. 6 p.

  Research output: Contribution to conference › Paper › peer-review

  • Coloring 100%
  • Triangulation 94%
  • Entropy 71%
  • Decomposition 61%

• Stable integration rules with scattered integration points

  Levin, D., 30 Nov 1999, In: Journal of Computational and Applied Mathematics. 112, 1-2, p. 181-187 7 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Integration rule 100%
  • Multidimensional Integration 60%
  • Scattered Data 48%
  • Average Distance 48%
  • Approximation Order 43%

• Using Laurent polynomial representation for the analysis of non-uniform binary subdivision schemes

  Levin, D., 1999, In: Advances in Computational Mathematics. 11, 1, p. 41-54 14 p.

  Research output: Contribution to journal › Article › peer-review

  • Subdivision Scheme 100%
  • Laurent Polynomials 96%
  • Masks 75%
  • Polynomials 61%
  • Binary 60%
• 1998

  The approximation power of moving least-squares

  Levin, D., Oct 1998, In: Mathematics of Computation. 67, 224, p. 1517-1531 15 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Moving Least Squares 100%
  • Interpolation 61%
  • Approximation 36%
  • Polynomial approximation 32%
  • Best Approximation 28%

• The d₂-transformation for infinite double series and the D₂-transformation for infinite double integrals

  Greif, C. & Levin, D., Apr 1998, In: Mathematics of Computation. 67, 222, p. 695-714 20 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Double integral 100%
  • Difference equations 99%
  • Series 48%
  • Difference equation 20%
  • Nonlinear Transformation 14%

• Three-dimensional distance field metamorphosis

  Cohen-Or, D., Levin, D. & Solomovici, A., 1998, In: ACM Transactions on Graphics. 17, 2, p. 116-141 26 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Interpolation 100%
  • Anchors 79%
  • Topology 26%
  • Set theory 25%
• 1997

  Analysis of a collocation method for integrating rapidly oscillatory functions

  Levin, D., 3 Feb 1997, In: Journal of Computational and Applied Mathematics. 78, 1, p. 131-138 8 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Collocation Method 100%
  • Oscillation 80%
  • Bessel functions 72%
  • Relative Error 37%
  • Bessel Functions 35%
• 1996

  Contour blending using warp-guided distance field interpolation

  Cohen-Or, D., Levin, D. & Solomovici, A., 1996, p. 165-172. 8 p.

  Research output: Contribution to conference › Paper › peer-review

  • Anchors 100%
  • Interpolation 83%
  • Topology 33%
  • Set theory 31%

• Fast integration of rapidly oscillatory functions

  Levin, D., 20 Feb 1996, In: Journal of Computational and Applied Mathematics. 67, 1, p. 95-101 7 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Bessel functions 100%
  • Oscillation 74%
  • Bessel Functions 49%
  • Collocation Method 46%
  • Irregular 45%

• Guided multi-dimensional reconstruction from cross-sections

  Cohen-Or, D. & Levin, D., 1996, Advanced topics in multivariate approximation: Proceedings of the international workshop : Montecatini Terme, Italy, September 27-October 3, 1995 . Fontanella, F., Jetter, K. & Laurent, P. J. (eds.). World Sci. Publ., River Edge, NJ, p. 47-55 9 p. (Series in Approximations and Decompositions; vol. 8).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
• 1995

  Analysis of Asymptotically Equivalent Binary Subdivision Schemes

  Dyn, N. & Levin, D., 15 Jul 1995, In: Journal of Mathematical Analysis and Applications. 193, 2, p. 594-621 28 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Multivariate Analysis 100%
  • Subdivision Scheme 91%
  • Asymptotically equivalent 85%
  • Splines 71%
  • Binary 55%

• Convexity preserving interpolation by algebraic curves and surfaces

  Levin, D. & Nadler, E., Mar 1995, In: Numerical Algorithms. 9, 1, p. 113-139 27 p.

  Research output: Contribution to journal › Article › peer-review

  • Algebraic Surfaces 100%
  • Curves and Surfaces 97%
  • Algebraic curve 88%
  • Interpolation 70%
  • Convexity 69%

• Embedding of delay equations into an infinite-dimensional ODE system

  Feldstein, A., Iserles, A. & Levin, D., 20 Mar 1995, In: Journal of Differential Equations. 117, 1, p. 127-150 24 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Delay Equations 100%
  • Asymptotic stability 94%
  • Embedded systems 82%
  • Differential equations 79%
  • Numerical methods 79%

• Generalized refinement equations and subdivision processes

  Derfel, G., Dyn, N. & Levin, D., Feb 1995, In: Journal of Approximation Theory. 80, 2, p. 272-297 26 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Refinement Equation 100%
  • Mask 87%
  • Subdivision 70%
  • Generalized Equation 66%
  • Masks 64%

• On quasi-interpolation by radial basis functions with scattered centres

  Buhmann, M. D., Dyn, N. & Levin, D., Jun 1995, In: Constructive Approximation. 11, 2, p. 239-254 16 p.

  Research output: Contribution to journal › Article › peer-review

  • Quasi-interpolation 100%
  • Radial Basis Function 84%
  • Quasi-interpolants 51%
  • Approximation Order 43%
  • Approximation Space 42%
• 1993

  Adding flexibility to piecewise quadratic curves and surfaces

  Gruberger, N., Levin, D. & Chui, C. K., Oct 1993, In: Computer Aided Geometric Design. 10, 5, p. 469-481 13 p.

  Research output: Contribution to journal › Article › peer-review

  • Curves and Surfaces 100%
  • Flexibility 81%
  • Curve 52%
  • Point of inflection 36%
  • Polygon 26%
• 1992

  Boundary correction for piecewise linear interpolation defined over data-dependent triangulations

  Dyn, N., Levin, D. & Rippa, S., 30 Mar 1992, In: Journal of Computational and Applied Mathematics. 39, 2, p. 179-192 14 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Linear Interpolation 100%
  • Dependent Data 91%
  • Triangulation 87%
  • Piecewise Linear 76%
  • Interpolation 66%

• Interpolatory convexity-preserving subdivision schemes for curves and surfaces

  Dyn, N., Levin, D. & Liu, D., Apr 1992, In: CAD Computer Aided Design. 24, 4, p. 211-216 6 p.

  Research output: Contribution to journal › Article › peer-review

  • Geometry 100%

• On multivariate approximation by integer translates of a basis function

  Dyn, N., Jackson, I. R. H., Levin, D. & Ron, A., Feb 1992, In: Israel Journal of Mathematics. 78, 1, p. 95-130 36 p.

  Research output: Contribution to journal › Article › peer-review

  • Polynomial Reproduction 100%
  • Quasi-interpolants 89%
  • Multivariate Approximation 88%
  • Fundamental Solution 63%
  • Basis Functions 60%
• 1991

  Analysis of uniform binary subdivision schemes for curve design

  Dyn, N., Gregory, J. A. & Levin, D., Dec 1991, In: Constructive Approximation. 7, 1, p. 127-147 21 p.

  Research output: Contribution to journal › Article › peer-review

  • Subdivision Scheme 100%
  • Binary 60%
  • Design 49%
  • Polygon 49%
  • Curve 48%
• 1990

  A Butterfly Subdivision Scheme for Surface Interpolation with Tension Control

  Dyn, N., Levin, D. & Gregory, J. A., 4 Jan 1990, In: ACM Transactions on Graphics. 9, 2, p. 160-169 10 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Interpolation 100%
  • Triangulation 65%

• Data dependent triangulations for piecewise linear interpolation

  Dyn, N., Levin, D. & Rippa, S., Jan 1990, In: IMA Journal of Numerical Analysis. 10, 1, p. 137-154 18 p.

  Research output: Contribution to journal › Article › peer-review

  • Linear Interpolation 100%
  • Dependent Data 91%
  • Triangulation 87%
  • Piecewise Linear 76%
  • Interpolation 66%

• Using parameters to increase smoothness of curves and surfaces generated by subdivision

  Dyn, N., Levin, D. & Micchelli, C. A., Jun 1990, In: Computer Aided Geometric Design. 7, 1-4, p. 129-140 12 p.

  Research output: Contribution to journal › Article › peer-review

  • Subdivision Scheme 100%
  • Curves and Surfaces 93%
  • Subdivision 81%
  • Splines 78%
  • Smoothness 66%
• 1987

  A 4-point interpolatory subdivision scheme for curve design

  Dyn, N., Levin, D. & Gregory, J. A., Dec 1987, In: Computer Aided Geometric Design. 4, 4, p. 257-268 12 p.

  Research output: Contribution to journal › Article › peer-review

  • Subdivision Scheme 100%
  • Design 49%
  • Curve 48%
  • Range of data 16%
  • Generalization 13%
• 1986

  A boundary collocation method for the solution of a flow problem in a complex three‐dimensional porous medium

  Levin, D. & Tal, A., Sep 1986, In: International Journal for Numerical Methods in Fluids. 6, 9, p. 611-622 12 p.

  Research output: Contribution to journal › Article › peer-review

  • Porous materials 100%
  • Collocation Method 99%
  • Porous Media 99%
  • Three-dimensional 72%
  • Corner Singularity 71%

• Multidimensional reconstruction by set-valued approximations

  Levin, D., Apr 1986, In: IMA Journal of Numerical Analysis. 6, 2, p. 173-184 12 p.

  Research output: Contribution to journal › Article › peer-review

  • Interpolation 100%
  • Interpolate 91%
  • Approximation 59%
  • Univariate 51%
  • 3D 31%
• 1985

  On the convergence rates of subdivision algorithms for box spline surfaces

  Dahmen, W., Dyn, N. & Levin, D., Dec 1985, In: Constructive Approximation. 1, 1, p. 305-322 18 p.

  Research output: Contribution to journal › Article › peer-review

  • Subdivision Algorithm 100%
  • Box Splines 96%
  • Rate of Convergence 51%
  • Refinement 29%
  • Convergence Rate 28%
• 1982

  Procedures for computing one- and two-dimensional integrals of functions with rapid irregular oscillations

  Levin, D., Apr 1982, In: Mathematics of Computation. 38, 158, p. 531-538 8 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Irregular 100%
  • Oscillation 81%
  • Collocation 68%
  • Computing 64%
  • Numerical Results 22%

• Rational approximations from the d-transformation

  Sidi, A. & Levin, D., Apr 1982, In: IMA Journal of Numerical Analysis. 2, 2, p. 153-167 15 p.

  Research output: Contribution to journal › Article › peer-review

  • Rational Approximation 100%
  • Power series 55%
  • Infinite series 30%
  • Strong Convergence 27%
  • Convergence Properties 26%
• 1981

  Two New Classes of Nonlinear Transformations for Accelerating the Convergence of Infinite Integrals and Series

  Levin, D. & Sidi, A., Oct 1981, In: Applied Mathematics and Computation. 9, 3, p. 175-215 41 p.

  Research output: Contribution to journal › Article › peer-review

  • Nonlinear Transformation 100%
  • Difference equations 99%
  • Differential equations 71%
  • Series 48%
  • Infinite series 28%