3 is a more promising algorithmic parameter than 2

Kaykobad, M.; Islam, Md. Moinul; Amyeen, M. Enamul; Murshed, Manzur

doi:10.1016/s0898-1221(98)00158-8

Cited by 8 publications

(3 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…G¨obel et al [4] show supremacy of ternary trees. Schaffer and Sedgwick [6] and Kaykobad et al [7]. show improvement of heap sort algorithm using ternary trees whereas Paulik [8] votes for the quaternary.…”

Section: Motivationmentioning

confidence: 99%

See 1 more Smart Citation

Optimum Partition Parameter of Divide-And-Conquer Algorithm for Solving Closest-Pair Problem

Karim

Akter²

2011

IJCSIT

View full text Add to dashboard Cite

Divide and Conquer is a well known algorithmic procedure for solving many kinds of problem. In this procedure, the problem is partitioned into two parts until the problem is trivially solvable. Finding the distance of the closest pair is an interesting topic in computer science. With divide and conquer algorithm we can solve closest pair problem. Here also the problem is partitioned into two parts until the problem is trivially solvable. But it is theoretically and practically observed that sometimes partitioning the problem space into more than two parts can give better performances. In this paper, a new proposal is given that dividing the problem space into (n) number of parts can give better result while divide and conquer algorithm is used for solving the closest pair of point's problem.

show abstract

Section: Motivationmentioning

confidence: 99%

“…show improvement of heap sort algorithm using ternary trees whereas Paulik [8] votes for the quaternary. Kaykobad et al [7] also suggest ternary quick sort to enhance its performance.…”

Section: Motivationmentioning

confidence: 99%

Optimum Partition Parameter of Divide-And-Conquer Algorithm for Solving Closest-Pair Problem

Karim

Akter²

2011

IJCSIT

View full text Add to dashboard Cite

show abstract

“…A prototype of optoelectronic hybrid computers is established which is featured by optical processing, optical transmitting, electronic controlling and optoelectronic I/O. Compared with electronic computers, TOC has the following advantages: optimal integer coding method [2] , wide data-width, low power consumption and good scalability.…”

Section: Introductionmentioning

confidence: 99%