Representing a Functional Curve by Curves with Fewer Peaks

No abstract is available for this paper.

• Publication year

  2010

• Venue

  Scandinavian Workshop on Algorithm Theory

• Publication date

  2010-06-21

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-642-13731-0_20
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy

  2011cited by this paper
• Arc-modulated radiation therapy (AMRT): a single-arc form of intensity-modulated arc therapy

  2008cited by this paper
• Unimodal regression via prefix isotonic regression

  2008cited by this paper
• A Note on Linear Time Algorithms for Maximum Error Histograms

  2007cited by this paper
• Efficient Algorithms for Constructing a Pyramid from a Terrain

  2006cited by this paper
• Minimizing Setup and Beam-On Times in Radiation Therapy

  2006cited by this paper
• Peak-Reducing Fitting of a Curve under the Lp Metric

  2005cited by this paper
• Generalized Geometric Approaches for Leaf Sequencing Problems in Radiation Therapy

  2004cited by this paper
• Efficient Algorithms for Approximating a Multi-dimensional Voxel Terrain by a Unimodal Terrain

  2004cited by this paper
• Computing Persistent Homology

  2004cited by this paper
• Implementation and Evaluation of Decision Trees with Range and Region Splitting

  2004cited by this paper
• Range Mode and Range Median Queries on Lists and Trees

  2003cited by this paper
• Space-Efficient Algorithms for Approximating Polygonal Curves in Two-Dimensional Space

  2003cited by this paper
• Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve

  2003cited by this paper
• Efficient Algorithms for Constructing a Pyramid from a Terrain

  2002cited by this paper
• Efficiently Approximating Polygonal Paths in Three and Higher Dimensions

  2001cited by this paper
• Data Mining with optimized two-dimensional association rules

  2001cited by this paper
• Optimizing a Unimodal Response Function for Binary Variables

  2001cited by this paper
• Introduction to Algorithms, 2nd edition.

  2001cited by this paper
• Introduction to algorithms [2nd ed.]

  2001influential reference
• The Physics of Conformal Radiotherapy: Advances in Technology

  1997cited by this paper
• Locating a maximum using isotonic regression

  1997cited by this paper
• Subset selection with additional order information.

  1996cited by this paper
• Approximating monotone polygonal curves using the uniform metric

  1996cited by this paper
• Approximation of Polygonal Curves with Minimum Number of Line Segments or Minimum error

  1996cited by this paper
• Efficient piecewise-linear function approximation using the uniform metric: (preliminary version)

  1994cited by this paper
• Plane Sweep Algorithms for the Polygonal Approximation Problems with Applications

  1993cited by this paper
• The Physics of Three Dimensional Radiation Therapy

  1993cited by this paper
• Introduction to Algorithms

  1991cited by this paper
• Triangulating a simple polygon in linear time

  1990cited by this paper
• Computational-geometric methods for polygonal approximations of a curve

  1986cited by this paper
• Scaling and related techniques for geometry problems

  1984cited by this paper
• The Complexity of Selection and Ranking in X+Y and Matrices with Sorted Columns

  1982cited by this paper
• An on-line algorithm for fitting straight lines between data ranges

  1981cited by this paper
• Persistent Homology — a Survey

  year unknowncited by this paper

• Efficient Algorithms for Obnoxious Facility Location on a Line Segment or Circle

  2023influential citation
• Optimal algorithm for min-max line barrier coverage with mobile sensors on 2-dimensional plane

  2023cites this paper
• Efficient Algorithms for Obnoxious Facility Location on a Line Segment or Circle

  2022influential citation
• Algorithms for Covering Barrier Points by Mobile Sensors with Line Constraint

  2021cites this paper
• Minimizing maximum movement of sensors for line barrier coverage in the plane

  2019cites this paper
• A Modified Frank-wolfe Algorithm for Tensor Factorization with Unimodal Signals

  2019cites this paper
• Fluctuated Fitting Under the 𝓁1-metric

  2017cites this paper
• Shortest color-spanning intervals

  2014influential citation
• Approximating Points by a Piecewise Linear Function

  2013influential citation
• Algorithms on Moving Sensors for Barrier Coverage of a Line Segment and a Simple Cycle ∗

  2012cites this paper
• Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain

  2012influential citation
• Optimal Point Movement for Covering Circular Regions

  2011cites this paper