@inbook{cc8e3e567e9c4ff4853404a2dc2e302d,
title = "Efficient algorithms for approximating a multi-dimensional voxel terrain by a unimodal terrain",
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.",
author = "Chen, {Danny Z.} and Jinhee Chun and Naoki Katoh and Takeshi Tokuyama",
year = "2004",
doi = "10.1007/978-3-540-27798-9_27",
language = "English",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "238--248",
editor = "Kyung-Yong Chwa and {Ian Munro}, J.",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
}