Results 11 to 20 of about 65,475 (209)
Determining the Hausdorff Distance Between Trees in Polynomial Time [PDF]
Discrete Mathematics & Theoretical Computer Science, 2021 The Hausdorff distance is a relatively new measure of similarity of graphs. The notion of the Hausdorff distance considers a special kind of a common subgraph of the compared graphs and depends on the structural properties outside of the common subgraph.
Aleksander Kelenc
doaj +1 more source
A hybrid Hausdorff distance track correlation algorithm based on time sliding window [PDF]
MATEC Web of Conferences, 2021 In multi-sensor target tracking, track correlation is the key to the unification of global situation. Hausdorff distance has been applied to power fault elimination, point cloud data, medical measurement, image segmentation, vehicle trajectory ...
Li Yinlong, Zhang Tianshu
doaj +1 more source
The Complexity of the Hausdorff Distance
Discrete & Computational Geometry, 2023 AbstractWe investigate the computational complexity of computing the Hausdorff distance. Specifically, we show that the decision problem of whether the Hausdorff distance of two semi-algebraic sets is bounded by a given threshold is complete for the complexity class $${ \forall \exists _{<}\mathbb {R}} $$ ∀
Paul Jungeblut +2 more
openaire +11 more sources
Lost-in-space star identification algorithm based on Hausdorff distance with two approaches: Pivot star and celestial sphere segmentation [PDF]
علوم، فناوری و کاربردهای فضایی, 2023 One of the best attitude sensors for space applications is the star sensor. This sensor determines the attitude using stars in the field of view. One of the main advantages of this sensor is attitude initialization using lost-in-space star identification
Mona Zahednamazi +2 more
doaj +1 more source
IEEE Access, 2023 The notion of a complex hesitant fuzzy set (CHFS) is one of the better tools in order to deal with complex information. Since distance plays a crucial role in order to differentiate between two things or sets, in this paper, we first develop a priority ...
Muhammad Sajjad Ali Khan +4 more
doaj +1 more source
On the Budgeted Hausdorff Distance Problem
CoRR, 2023 To appear in CCCG ...
Sariel Har-Peled, Benjamin Raichel
openaire +2 more sources
GAN‐LSTM‐3D: An efficient method for lung tumour 3D reconstruction enhanced by attention‐based LSTM
CAAI Transactions on Intelligence Technology, EarlyView., 2023 Abstract Three‐dimensional (3D) image reconstruction of tumours can visualise their structures with precision and high resolution. In this article, GAN‐LSTM‐3D method is proposed for 3D reconstruction of lung cancer tumours from 2D CT images. Our method consists of three phases: lung segmentation, tumour segmentation, and tumour 3D reconstruction. Lung
Lu Hong +12 more
wiley +1 more source
Hausdorff vs Gromov-Hausdorff distances
, 2023 Let $M$ be a closed Riemannian manifold and let $X\subseteq M$. If the sample $X$ is sufficiently dense relative to the curvature of $M$, then the Gromov-Hausdorff distance between $X$ and $M$ is bounded from below by half their Hausdorff distance, namely $d_{GH}(X,M) \ge \frac{1}{2} d_H(X,M)$.
Adams, Henry +3 more
openaire +2 more sources
FPT-Algorithms for Computing Gromov-Hausdorff and Interleaving Distances Between Trees [PDF]
, 2019 The Gromov-Hausdorff distance is a natural way to measure the distortion between two metric spaces. However, there has been only limited algorithmic development to compute or approximate this distance.
Farahbakhsh Touli, Elena, Wang, Yusu
core +2 more sources
The Hausdorff Algebra Fuzzy Distance and its Basic Properties [PDF]
Engineering and Technology Journal, 2021 In this article we recall the definition of algebra fuzzy metric space and its basic properties. In order to introduced the Hausdorff algebra fuzzy metric from fuzzy compact set to another fuzzy compact set we define the algebra fuzzy distance between ...
Zainab Khudhair, Jehad Kider
doaj +1 more source