Efficient algorithms for constructing a pyramid from a terrain

Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama

研究成果: Article査読

7 被引用数 (Scopus)


In [4], the following pyramid construction problem was proposed: Given nonnegative valued functions ρ and μ in d variables, we consider the optimal pyramid maximizing the total parametric gain of ρ against μ. The pyramid can be considered as the optimal unimodal approximation of ρ relative to μ, and can be applied to hierarchical data segmentation. In this paper, we give efficient algorithms for a couple of two-dimensional pyramid construction problems.

ジャーナルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
出版ステータスPublished - 2003 12 1

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Efficient algorithms for constructing a pyramid from a terrain」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。