53 citations · 144 across the 29 of their papers we have counts for
3 papers · 1 filter
Identities and periodic oscillations of divide-and-conquer recurrences splitting at half
Hsien-Kuei Hwang, Svante Janson, Tsung-Hsi Tsai
We study divide-and-conquer recurrences of the form \begin{equation*} f(n) = αf(\lfloor \tfrac n2\rfloor) + βf(\lceil \tfrac n2\rceil) + g(n) \qquad(n\ge2), \end{equation*} with $g…
Threshold phenomena in k-dominant skylines of random samples
Hsien-Kuei Hwang, Tsung-Hsi Tsai, Wei-Mei Chen
Skylines emerged as a useful notion in database queries for selecting representative groups in multivariate data samples for further decision making, multi-objective optimization o…
Simple, efficient maxima-finding algorithms for multidimensional samples
Wei-Mei Chen, Hsien-Kuei Hwang, Tsung-Hsi Tsai
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 simpl…