Suchergebnisse - Exact reconstruction algorithm with cubic complexity

Algorithms for reconstruction of chromosomal structures von 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 …”
Volltext

Novel Approaches to the Parametric Cubic-Spline Interpolation von 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 …”
Volltext

Constructing an Evolutionary Tree and Path–Cycle Graph Evolution along It von 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 …”
Volltext

Hankel Tensor Subspace Representation for Remotely Sensed Image Fusion von 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 …”
Volltext

Multimode Low-Rank Relaxation and Manifold Regularization for Hyperspectral Image Super-Resolution von 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 …”
Volltext

A GPU-based elastic shape registration approach in implicit spaces von 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 …”
Volltext

Reconciliation of Gene and Species Trees von 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 …”
Volltext

Exact and approximate representations of trimmed surfaces with NURBS and Bézier surfaces von 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 …”
Volltext

Construction of the octree approximating three-dimensional objects by using multiple views von 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.) …”
Volltext