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

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

Research output: Contribution to journalArticlepeer-review

21 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)238-248
Number of pages11
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3106
Publication statusPublished - 2004 Dec 1

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Efficient algorithms for approximating a multi-dimensional voxel terrain by a unimodal terrain'. Together they form a unique fingerprint.

Cite this