Search Results - Exact reconstruction algorithm with cubic complexity

Algorithms for reconstruction of chromosomal structures by Lyubetsky, Vassily, Gershgorin, Roman, Seliverstov, Alexander, Gorbunov, Konstantin

“… to transform a chromosome structure. Many heuristic algorithms were proposed for this purpose, but there are just a few exact algorithms with low…”
Get full text

Novel Approaches to the Parametric Cubic-Spline Interpolation by Hong, Shao-Hua, Wang, Lin, Truong, Trieu-Kien, Lin, Tsung-Ching, Wang, Lung-Jen

“…The cubic-spline interpolation (CSI) scheme can be utilized to obtain a better quality reconstructed image…”
Get full text

Constructing an Evolutionary Tree and Path–Cycle Graph Evolution along It by Gorbunov, Konstantin, Lyubetsky, Vassily

“… As a result, we construct an exact cubic-time algorithm which outputs a tree with the minimum cost of embedding into it and of embedding it into a given network (Theorem 1…”
Get full text

Hankel Tensor Subspace Representation for Remotely Sensed Image Fusion by Ma, Fei, Qu, Qiang, Yang, Feixia, Xu, Guangxian

“… Exactly, traditional matrix-factorization-based algorithms often result in the loss of cubic structure knowledge in hyperspectral data, while deep neural networks are susceptible to noise…”
Get full text

Multimode Low-Rank Relaxation and Manifold Regularization for Hyperspectral Image Super-Resolution by Ma, Fei, Huo, Shuai, Liu, Siyu, Yang, Feixia

“… Furthermore, the tensor-based models also poses a lot of challenges, such as the uncertainty of exact rank and high complexity…”
Get full text

A GPU-based elastic shape registration approach in implicit spaces by Yousef, Ahmed Hassan, Abd El Munim, Hossam E.

“… However, even this solution is very far from real time. We show in detail that such an algorithm is computationally expensive with a time complexity of O…”
Get full text

Reconciliation of Gene and Species Trees by Rusin, L. Y., Lyubetskaya, E. V., Gorbunov, K. Y., Lyubetsky, Vassily

“…The first part of the paper briefly overviews the problem of gene and species trees reconciliation with the focus on defining and algorithmic construction of…”
Get full text

Exact and approximate representations of trimmed surfaces with NURBS and Bézier surfaces by Xin Li, Falai Chen

“… However, many CAD processes and algorithms cannot be applied to trimmed surfaces directly because of the complexity in manipulating trimmed surfaces…”
Get full text

Construction of the octree approximating three-dimensional objects by using multiple views by NOBORIO, H, FUKUDA, S, ARIMOTO, S

“… The computational complexity of the algorithm is directly proportional to the common region surface area and exponentially proportional to the finest resolution level of the octree. The calculation time of the algorithm is determined for illustrative examples of three-dimensional objects. (I.E.)…”
Get full text