Representing a functional curve by curves with fewer peaks

DOI10.1007/S00454-011-9338-8zbMATH Open1219.68157OpenAlexW2031803433MaRDI QIDQ635753FDOQ635753

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

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

zbMATH Keywords

algorithm designcurve approximationcurve simplificationcurves with fewer peaks

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (6)

• Linear time algorithm for approximating a curve by a single-peaked curve
• Approximating points by a piecewise linear function
• Fluctuated Fitting Under the $$\ell _1$$ -metric
• Shortest color-spanning intervals
• Algorithms and Computation
• Representing a Functional Curve by Curves with Fewer Peaks

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)