@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)",

}