Informatique - Géométrie informatique

Présentation des quadtrees hyperboliques pour une organisation efficace des données dans des géométries uniques.

Un nouveau modèle améliore l'optimisation des trajets pour le Problème du Voyageur de Commerce en utilisant des techniques d'apprentissage profond.

Un aperçu pour rendre les résultats de clustering plus faciles à expliquer et à comprendre.

Nouveaux algos pour un cover géométrique efficace qui s'attaque aux défis de MMGSC et MPGSC.

Une méthode pour réduire le mouvement des capteurs mobiles tout en couvrant les cibles essentielles.

Une nouvelle méthode améliore la représentation des données topologiques pour l'apprentissage automatique.

Présentation d'une nouvelle méthode pour créer des maillages de haute qualité à partir de données de nuages de points.

Le clustering aide à repérer des motifs dans les données dans différents domaines.

Cet article examine une méthode pour trouver des espaces vides séparant des points colorés sur un plan.

Une nouvelle méthode crée des diagrammes d'arbres clairs et compacts pour mieux comprendre les données.

Une nouvelle approche pour gérer les auto-intersections et améliorer la détection de collisions dans les simulations graphiques.

Deux algorithmes innovants améliorent la recherche d'enveloppe convexe pour les gros jeux de données.

Un aperçu des polygones en entonnoir, des ensembles cachés et des couvertures convexes.

Une nouvelle méthode améliore l'efficacité des graphes géométriques pour différentes applications.

Une méthode pour regrouper des segments de ligne et des polylignes en fonction de la mesure de distance.

Découvrez comment l'AFM redessine les maillages tout en préservant leur structure.

Un aperçu des polynômes de circuit et de leur importance dans les arrangements de points.

Cet article examine les complexités des plus courts chemins dans les associaèdres.

TrueKNN améliore la recherche de voisins en ajustant dynamiquement le rayon de recherche.

Une méthode pour analyser des données ponctuelles complexes en utilisant des structures 2-complexes.

Un aperçu du problème de la chaîne la plus proche et de ses applications dans divers domaines.

Une nouvelle méthode améliore la façon dont on traite les données complexes en reconnaissant les symétries.

AUC-opt vise à améliorer l'aire sous la courbe ROC pour les modèles de classification.

Un aperçu du problème de l'arbre de Steiner et de ses applications dans divers domaines.

Une nouvelle méthode améliore notre façon de comparer les graphes géométriques de manière efficace.

Une nouvelle méthode pour lister efficacement les chemins sur des surfaces polyédriques.

Explorer la complexité des nombres de croisement dans les graphes presque planaires et les graphes ancrés planaires.

Un nouvel algorithme dépasse les méthodes existantes pour les vérifications de point dans un polygone.

Explorer des techniques pour réduire des graphes tout en préservant les relations de distance clés.

Explorer les complexités et les défis du rangement des disques en géométrie.

Explore un défi d'optimisation pour relier des endroits en utilisant des points de Steiner.

Une nouvelle méthode améliore la génération de maillage pour une représentation précise des surfaces.

De nouvelles recherches montrent des méthodes pour détecter et lutter contre le redécoupage electoral grâce à des plans de districts aléatoires.

Des recherches révèlent des méthodes pour tester si des motifs de plis peuvent être pliés à plat.

Cet article explore les défis et les solutions pour trouver des chemins d'observation optimaux.

Un aperçu des techniques pour améliorer l'estimation de la courbure à partir de données de nuages de points bruyantes.

Les robots créent des formes efficacement en utilisant des codes couleur et des stratégies de mouvement spécifiques.

Exploration des ε-couvertures pour des requêtes efficaces dans l'analyse de données haute dimension.

Cette étude se concentre sur la réduction des longueurs de réseau reliant des points spécifiques en géométrie.

Cette recherche examine des méthodes pour éliminer les segments qui se croisent en utilisant des retournements.