Representing a functional curve by curves with fewer peaks
type: Item
instance of: scholarly article
title: Representing a functional curve by curves with fewer peaks
zbMATH Open document ID: 1219.68157
author: Danny Z. Chen
author: Chao Wang
author: Haitao Wang
published in: Discrete \& Computational Geometry
publication date: 2011-08-23T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 65D15
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 5941942
zbMATH Keywords: curve approximation
zbMATH Keywords: curve simplification
zbMATH Keywords: curves with fewer peaks
zbMATH Keywords: algorithm design
MaRDI profile type: Publication
full work available at URL: s00454-011-9338-8
OpenAlex ID: W2031803433
cites work: Minimizing Setup and Beam-On Times in Radiation Therapy
cites work: Efficiently approximating polygonal paths in three and higher dimensions
cites work: APPROXIMATION OF POLYGONAL CURVES WITH MINIMUM NUMBER OF LINE SEGMENTS OR MINIMUM ERROR
cites work: Triangulating a simple polygon in linear time
cites work: SPACE-EFFICIENT ALGORITHMS FOR APPROXIMATING POLYGONAL CURVES IN TWO-DIMENSIONAL SPACE
cites work: Computing and Combinatorics
cites work: Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy
cites work: GENERALIZED GEOMETRIC APPROACHES FOR LEAF SEQUENCING PROBLEMS IN RADIATION THERAPY
cites work: Linear time algorithm for approximating a curve by a single-peaked curve
cites work: Introduction to algorithms
cites work: The complexity of selection and ranking in X+Y and matrices with sorted columns
cites work: Implementation and evaluation of decision trees with range and region splitting
cites work: Data Mining with optimized two-dimensional association rules
cites work: Q5705139
cites work: An on-line algorithm for fitting straight lines between data ranges
cites work: Subset Selection with Additional Order Information
cites work: Unimodal regression via prefix isotonic regression
cites work: Locating a maximum using isotonic regression
cites work: Computing persistent homology
DOI: 10.1007/S00454-011-9338-8
description: scientific article; zbMATH DE number 5941942