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

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3106, Issue , 2004, Pages 238-248

  Chen, Danny Z ^a   Chun, Jinhee ^b   Katoh, Naoki ^c   Tokuyama, Takeshi ^b  

^a University of Notre Dame   (United States)

^b TOHOKU UNIVERSITY   (Japan)

^c KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

APPROXIMATION ERRORS; HORIZONTAL LAYERS; LAYERED STRUCTURES; MULTI DIMENSIONAL; OPTIMAL APPROXIMATION; UNIMODAL; UNIMODAL FUNCTIONS;

APPROXIMATION ALGORITHMS;

EID: 35048835850     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27798-9_27     Document Type: Article

References (9)

1. A. Amir, R. Kashi, N. S. Netanyalm, Analyzing Quantitative Databases: Image Is Everything, 27th Proc. VLDB Conference (2001).
2. T. Asano, D. Chen, N. Katoh, and T. Tokuyama, Efficient Algorithms for Optimization-Based Image Segmentation, Int'l J. of Computational Geometry and Applications 11(2001) 145-166.
3. I. Bloch, Unifying Qualitative, Semi-quantitive and Qualitative Spatial Relation Knowledge Representations Using Mathematical Morphology, Proc.11th Workshop on Theoretical Foundations of Computer Vision: Geometry, Morphology and Computational Imaging, LNCS 2616 (2003), pp.153-164.
4. J. Chun, K. Sadakane, T. Tokuyama, Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve, Proc. 14th ISAAC, LNCS 2906 (2003), 6-16.
5. J. Chun, K. Sadakane, T. Tokuyama, Efficient Algoirthms for Constructing a Pyramid from a Terrain, Proc. JCDCG2002, LNCS 2866 (2002), 108-117.
6. A. Goldberg and S. Rao, Beyond the Flow Decomposition Barrier, Proc. 38th IEEE FOCS (1997) 2-11.
7. D. S. Hochbaum, A New-old Algorithm for Minimum Cuts in Closure Graphs, Networks 37 (2001) 171-193.
8. R. Motwani and P. Raghavan, Randomized Algorithms, Cambridge U. Press, 1995.
9. X. Wu and D. Z. Chen, Optimal Net Surface Problems with Applications, Proc. 29th International Colloquium on Automata, Languages and Programming (2002) 1029-1042.