Representing a functional curve by curves with fewer peaks

DOI10.1007/S00454-011-9338-8MaRDI QIDQ635753zbMATH OpenOpenAlexFDO

Authors Danny Z. Chen, Chao Wang, Haitao Wang

Publication date 23 August 2011

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-011-9338-8

zbMATH Keywords

algorithm designcurve approximationcurve simplificationcurves with fewer peaks

Mathematics Subject Classification ID

Algorithms for approximation of functions (65D15) Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Recommendations

• Representing a Functional Curve by Curves with Fewer Peaks
• Linear time algorithm for approximating a curve by a single-peaked curve
• Algorithms and Computation
• Shape rectangularization problems in intensity-modulated radiation therapy
• Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy

Cites work

• An on-line algorithm for fitting straight lines between data ranges
• APPROXIMATION OF POLYGONAL CURVES WITH MINIMUM NUMBER OF LINE SEGMENTS OR MINIMUM ERROR
• Computing and Combinatorics
• Computing persistent homology
• Data Mining with optimized two-dimensional association rules
• Efficiently approximating polygonal paths in three and higher dimensions
• GENERALIZED GEOMETRIC APPROACHES FOR LEAF SEQUENCING PROBLEMS IN RADIATION THERAPY
• scientific article; zbMATH DE number 2226802 (Why is no real title available?)
• Implementation and evaluation of decision trees with range and region splitting
• Introduction to algorithms
• Linear time algorithm for approximating a curve by a single-peaked curve
• Locating a maximum using isotonic regression
• Minimizing Setup and Beam-On Times in Radiation Therapy
• Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy
• SPACE-EFFICIENT ALGORITHMS FOR APPROXIMATING POLYGONAL CURVES IN TWO-DIMENSIONAL SPACE
• Subset Selection with Additional Order Information
• The complexity of selection and ranking in X+Y and matrices with sorted columns
• Triangulating a simple polygon in linear time
• Unimodal regression via prefix isotonic regression

Cited in

(7)

• Approximating points by a piecewise linear function
• Linear time algorithm for approximating a curve by a single-peaked curve
• Representing a Functional Curve by Curves with Fewer Peaks
• Fluctuated fitting under the \(\ell _1\)-metric
• Algorithms and Computation
• Algorithms for covering barrier points by mobile sensors with line constraint
• Shortest color-spanning intervals

This page was built for publication: Representing a functional curve by curves with fewer peaks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q635753)