Polyline fitting of planar points under min-sum criteria (1998)

Cached

Download Links

by Boris Aronov , Tetsuo Asano , Naoki Katoh , Kurt Mehlhorn , Takeshi Tokuyama
Venue:ATLANTA, GA: U.S. DEPARTMENT OF HEALTH AND HUMAN SERVICES, PUBLIC HEALTH SERVICE
Citations:6 - 0 self

Documents Related by Co-Citation

33 Efficient Piecewise-Linear Function Approximation Using the Uniform Metric – Michael T. Goodrich - 1994
33 On polygonal chain approximation – A Melkman, J O’Rourke
20 Fitting polygonal functions to a set of points – S L Hakimi, E F Schmeichel - 1991
54 On approximation of polygonal curves with minimum number of line segments or minimum error – W S Chan, F Chin - 1992
4 Fitting rectilinear polygonal curves to a set of points in the plane – J M Díaz-Báñez, J A Mesa - 2001
4 A new algorithm for fitting a rectilinear x-monotone curve to a set of points – DP Wang - 2002
55 Approximating Polygons and Subdivisions with Minimum-Link Paths – Leonidas J. Guibas, John E. Hershberger, Joseph S.B. Mitchell, Jack Scott Snoeyink - 1991
37 Near-linear time approximation algorithms for curve simplification – Pankaj K. Agarwal - 2002
31 An optimal algorithm for approximating a piecewise linear function – H Imai, M Iri - 1987
29 Efficient Algorithms for Approximating Polygonal Chains – P. K. Agarwal, K. R. Varadarajan
34 Polygonal approximations of a curve-formulations and algorithms – H Imai, M Iri - 1988
2 Fitting a step function to a point set – Hervé Fournier, Antoine Vigneron
1611 Computational geometry: An introduction – F P Preparata, M I Shamos - 1985
1 P.: Orthogonal weighted linear L1 and L∞ approximation and applications. Discrete Applied Mathematics. 43(3 – M Houle, H Imai, K Imai, J-M Robert, Yamamoto - 1993
1 Rectilinear approximation of a set of points in the plane. LATIN 2006: Theoretical Informatics – Y Mayster, M A Lopez - 2006
25 Offline maintenance of planar configurations – J Hershberger, S Suri - 1996
8 Algorithms for vertical and orthogonal L1 linear approximation of points – P Yamamoto, K Kato, K Imai, H Imai - 1988
42 Dynamic planar convex hull – Gerth Stølting Brodal, Riko Jacob - 2002
39 M.: Computational-geometric methods for polygonal approximations of a curve – H Imai, Iri - 1986