1: \begin{thebibliography}{9999}

2: 

3: \bibitem{HanSairam}

4: S. Chaganti, Y. Han. Point location in constant time. Manuscript.

5: 

6: \bibitem{MIT} T.H. Corman, C.E. Leiserson, R.L. Rivest, C. Stein. Introduction

7: to Algorithms (3rd ed.). The MIT Press. 2009.

8: 

9: \bibitem{HanRealNumber}

10: Y. Han. Sorting real numbers in $O(n\sqrt{\log n})$ time

11: and linear space.  {\it Algorithmica} 82, 966-978(2020). 

12: 

13: \bibitem{Hanlln}

14: Y. Han. Deterministic sorting in $O(n \log \log n)$ time and linear space.

15: {\it Journal of Algorithms}, 50, 96-105(2004).

16: 

17: \bibitem{HanOP}

18: Y. Han. A linear time algorithm for ordered partition. {\it Proc. 2015

19: International Frontiers in Algorithmics Workshop (FAW'15), LNCS} 9130, 

20: 89-103(2015).

21: 

22: \bibitem{HanSwathi}

23: Y. Han, S.S. Kunapuli. Preprocess of $n$ real numbers in  $O(n\sqrt{\log n})$ time for searching in constant time. Manuscript.

24: 

25: \bibitem{Hoare} C.A.R. Hoare. Quicksort. {\it Computer J.}, 5:1, 10-15(1962).

26: 

27: \bibitem{Kirkpatrick}

28: D. Kirkpatrick. Optimal search in planar subdivision. {\it SIAM J. Computing},

29: Vol. 12, No. 1, 28-35(1983).

30: 

31: \bibitem{Knuth} D. Knuth. ``Section 5.2.4: Sorting by Merging''. Sorting and Searching. The Art of Computer Programming. Vol. 3 (2nd ed.). Addison-Wesley. pp. 158-168(1998). (Attributed merge sort to John von Neumann).

32: 

33: \bibitem{Lipton} R.J. Lipton, R.E. Tarjan. Applications of a planar separator theorem. {\it Proc. 18th Annual IEEE Symposium on Foundations of Computer Science}, 162-170(1977).

34: 

35: \bibitem{Williams} J.W.J. Williams. Algorithm 232: Heapsort. {\it Comm. ACM}.

36: 7:6, 347-348(1964).

37: 

38: \end{thebibliography}