Autor:	Chen, Wei-Mei, Hwang, Hsien-Kuei, Tsai, Tsung-Hsi
Rok vydání:	2009
Předmět:	Computer Science - Data Structures and Algorithms Computer Science - Computational Geometry
Druh dokumentu:	Working Paper
Popis:	New algorithms are devised for finding the maxima of multidimensional point samples, one of the very first problems studied in computational geometry. The algorithms are very simple and easily coded and modified for practical needs. The expected complexity of some measures related to the performance of the algorithms is analyzed. We also compare the efficiency of the algorithms with a few major ones used in practice, and apply our algorithms to find the maximal layers and the longest common subsequences of multiple sequences.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0910.1392 Zobrazit plný text záznamu View this record from Arxiv