Representing a functional curve by curves with fewer peaks
From MaRDI portal
Publication:635753
DOI10.1007/s00454-011-9338-8zbMath1219.68157OpenAlexW2031803433MaRDI QIDQ635753
Chao Wang, Danny Z. Chen, 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
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Algorithms for approximation of functions (65D15) Approximation algorithms (68W25)
Related Items (5)
Approximating points by a piecewise linear function ⋮ Algorithms on minimizing the maximum sensor movement for barrier coverage of a linear domain ⋮ Shortest color-spanning intervals ⋮ Fluctuated Fitting Under the $$\ell _1$$ -metric ⋮ Optimal point movement for covering circular regions
Cites Work
- Unnamed Item
- Unnamed Item
- Unimodal regression via prefix isotonic regression
- The complexity of selection and ranking in X+Y and matrices with sorted columns
- Triangulating a simple polygon in linear time
- Implementation and evaluation of decision trees with range and region splitting
- Locating a maximum using isotonic regression
- Efficiently approximating polygonal paths in three and higher dimensions
- Computing persistent homology
- Linear time algorithm for approximating a curve by a single-peaked curve
- Data Mining with optimized two-dimensional association rules
- Minimizing Setup and Beam-On Times in Radiation Therapy
- An on-line algorithm for fitting straight lines between data ranges
- Subset Selection with Additional Order Information
- Computing and Combinatorics
- SPACE-EFFICIENT ALGORITHMS FOR APPROXIMATING POLYGONAL CURVES IN TWO-DIMENSIONAL SPACE
- APPROXIMATION OF POLYGONAL CURVES WITH MINIMUM NUMBER OF LINE SEGMENTS OR MINIMUM ERROR
- Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy
- GENERALIZED GEOMETRIC APPROACHES FOR LEAF SEQUENCING PROBLEMS IN RADIATION THERAPY
This page was built for publication: Representing a functional curve by curves with fewer peaks
