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

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

研究成果: 書籍の章/レポート/Proceedings査読

22 被引用数 (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.

本文言語英語
ホスト出版物のタイトルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
編集者Kyung-Yong Chwa, J. Ian Munro
出版社Springer Verlag
ページ238-248
ページ数11
ISBN(電子版)354022856X, 9783540228561
DOI
出版ステータス出版済み - 2004

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
3106
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

フィンガープリント

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

引用スタイル