Efficient algorithms for approximating a multi-dimensional voxel terrain by a unimodal terrain

Danny Z. Chen, Jinhee Chun, Naoki Katoh, Takeshi Tokuyama

研究成果: Article査読

21 被引用数 (Scopus)

抄録

We consider the problem of approximating a function on a d-dimensional voxel grid by a unimodal function to minimize the L2 approximation error with respect to a given measure distribution on the grid. The output unimodal function gives a layered structure on the voxel grid, and we give efficient algorithms for computing the optimal approximation under a reasonable assumption on the shape of each horizontal layer. Our main technique is a dominating cut algorithm for a graph.

本文言語English
ページ(範囲)238-248
ページ数11
ジャーナルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
3106
出版ステータスPublished - 2004 12 1

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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

引用スタイル