Zobrazeno 1 - 10
of 180
pro vyhledávání: '"Han, Yijie"'
Autor:
Chaganti, Sairam, Han, Yijie
We preprocess the input subdivision with $n$ points on the plane in $O(n\sqrt{\log n})$ time to facilitate point location in constant time. Previously the preprocessing time is $O(n\log n)$ and point location takes $O(\log n)$ time.
Comment: Sai
Comment: Sai
Externí odkaz:
http://arxiv.org/abs/2401.02440
Autor:
Han, Yijie, Saxena, Sanjeev
We show that $n$ real numbers can be stored in a constant number of real numbers such that each original real number can be fetched in $O(\log n)$ time. Although our result has implications for many computational geometry problems, we show here, comb
Externí odkaz:
http://arxiv.org/abs/2302.11821
Autor:
Han, Yijie
We present a parallel algorithm (EREW PRAM algorithm) for linked lists contraction. We show that when we contract a linked list from size $n$ to size $n/c$ for a suitable constant $c$ we can pack the linked list into an array of size $n/d$ for a cons
Externí odkaz:
http://arxiv.org/abs/2002.05034
Publikováno v:
In Heliyon November 2023 9(11)
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Wang, Jianzhong, Yang, Lei, Zhou, Jinxuan, Yao, Lidong, Han, Yijie, Zhou, Hengjun, Yu, Song, Guo, Bin
Publikováno v:
In Fusion Engineering and Design August 2023 193
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Han, Yijie
We present an $O(n\sqrt{\log n})$ time and linear space algorithm for sorting real numbers. This breaks the long time illusion that real numbers have to be sorted by comparison sorting and take $\Omega (n\log n)$ time to be sorted.
Comment: Fixe
Comment: Fixe
Externí odkaz:
http://arxiv.org/abs/1801.00776
Autor:
Han, Yijie
We show, for the input vectors $(a_0, a_1, ..., a_{n-1})$ and $(b_0, b_1, ..., b_{n-1})$, where $a_i$'s and $b_j$'s are real numbers, after $O(n\log^4 n)$ time preprocessing for each of them, the vector multiplication $(a_0, a_1, ..., a_{n-1})(b_0, b
Externí odkaz:
http://arxiv.org/abs/1612.04208
Autor:
Wang, Ming, Yan, Yan, Zhang, Zhengguo, Yao, Xiaohan, Duan, Xixi, Jiang, Ziming, An, Junfeng, Zheng, Peiguo, Han, Yijie, Wu, Hao, Wang, Zhaoqing, Glauben, Rainer, Qin, Zhihai
Publikováno v:
In iScience 23 July 2021 24(7)