Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes
théorie des graphes |
Documents disponibles dans cette catégorie (538)
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externes
Etendre la recherche sur niveau(x) vers le bas
Generic and efficient framework for search trees on flash memory storage systems / Mohamed Sarwat in Geoinformatica, vol 17 n° 3 (July 2013)
[article]
Titre : Generic and efficient framework for search trees on flash memory storage systems Type de document : Article/Communication Auteurs : Mohamed Sarwat, Auteur ; Mohamed F. Mokbel, Auteur ; Xun Zhou, Auteur ; Suman Nath, Auteur Année de publication : 2013 Article en page(s) : pp 489 - 519 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Informatique
[Termes IGN] arbre (mathématique)
[Termes IGN] arbre-R
[Termes IGN] indexation spatiale
[Termes IGN] mémoire d'ordinateur
[Termes IGN] mémoire flashRésumé : (Auteur) Tree index structures are crucial components in data management systems. Existing tree index structure are designed with the implicit assumption that the underlying external memory storage is the conventional magnetic hard disk drives. This assumption is going to be invalid soon, as flash memory storage is increasingly adopted as the main storage media in mobile devices, digital cameras, embedded sensors, and notebooks. Though it is direct and simple to port existing tree index structures on the flash memory storage, that direct approach does not consider the unique characteristics of flash memory, i.e., slow write operations, and erase-before-update property, which would result in a sub optimal performance. In this paper, we introduce FAST (i.e., Flash-Aware Search Trees) as a generic framework for flash-aware tree index structures. FAST distinguishes itself from all previous attempts of flash memory indexing in two aspects: (1) FAST is a generic framework that can be applied to a wide class of data partitioning tree structures including R-tree and its variants, and (2) FAST achieves both efficiency and durability of read and write flash operations through memory flushing and crash recovery techniques. Extensive experimental results, based on an actual implementation of FAST inside the GiST index structure in PostgreSQL, show that FAST achieves better performance than its competitors. Numéro de notice : A2013-381 Affiliation des auteurs : non IGN Thématique : INFORMATIQUE Nature : Article DOI : 10.1007/s10707-012-0164-9 Date de publication en ligne : 30/08/2012 En ligne : https://doi.org/10.1007/s10707-012-0164-9 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32519
in Geoinformatica > vol 17 n° 3 (July 2013) . - pp 489 - 519[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-2013031 RAB Revue Centre de documentation En réserve L003 Disponible L’importance de la redondance comme facteur de résilience des réseaux techniques. Contribution à l’élaboration d’un indicateur spatial de redondance / Serge Lhomme in Revue internationale de géomatique, vol 23 n° 2 (juin - aout 2013)
[article]
Titre : L’importance de la redondance comme facteur de résilience des réseaux techniques. Contribution à l’élaboration d’un indicateur spatial de redondance Titre original : Importance of redundancy as networks resilience factor. Contribution to the development of a spatial redundancy indicators Type de document : Article/Communication Auteurs : Serge Lhomme, Auteur ; Damien Serre, Auteur ; Youssef Diab, Auteur ; Richard Laganier, Auteur Année de publication : 2013 Article en page(s) : pp 153 - 174 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] gestion des risques
[Termes IGN] indicateur spatial
[Termes IGN] prévention des risques
[Termes IGN] redondance de réseau
[Termes IGN] réseau technique
[Termes IGN] réseau technique urbain
[Termes IGN] résilience écologique
[Termes IGN] risque urbain
[Termes IGN] théorie des graphesRésumé : (Auteur) La résilience est un concept de plus en plus utilisé en gestion des risques. Elle peut être définie comme la plus ou moins grande capacité d’un système à absorber une perturbation et à récupérer ses fonctions à la suite de cette perturbation. La recherche d’indicateurs de résilience est dès lors nécessaire pour rendre ce concept opérationnel. Concernant les réseaux techniques, la redondance constitue une caractéristique importante en matière de résilience. C’est pourquoi, des indicateurs de redondance ont été développés puis testés sur des réseaux réels afin d’évaluer leur pertinence à l’aide d’un SIG. Ces indicateurs peuvent être agrégés afin de définir un indicateur spatial de redondance. Numéro de notice : A2013-356 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.3166/rig.23.153-174 En ligne : https://doi.org/10.3166/rig.23.153-174 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32494
in Revue internationale de géomatique > vol 23 n° 2 (juin - aout 2013) . - pp 153 - 174[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 047-2013021 SL Revue Centre de documentation Revues en salle Disponible Vers une approche pluridisciplinaire des réseaux enterrés / Lucile Gimenez in XYZ, n° 135 (juin - août 2013)
[article]
Titre : Vers une approche pluridisciplinaire des réseaux enterrés Type de document : Article/Communication Auteurs : Lucile Gimenez, Auteur Année de publication : 2013 Article en page(s) : pp 23 - 29 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Applications SIG
[Termes IGN] attribut géomètrique
[Termes IGN] base de connaissances
[Termes IGN] caractérisation
[Termes IGN] données localisées 3D
[Termes IGN] Genève
[Termes IGN] graphe
[Termes IGN] information sémantique
[Termes IGN] objet géographique complexe
[Termes IGN] relation topologique
[Termes IGN] réseau technique souterrain
[Termes IGN] système d'information géographiqueRésumé : (Auteur) Chaque année en France lors de travaux, de multiples endommagements se produisent sur les réseaux enterrés. Ils sont le plus souvent dus à une méconnaissance de la localisation des conduites. Afin d'aider à la localisation des parties méconnues des réseaux, l'IRC/ESTP a initié un nouvel axe de recherche. Cet article présente l'élaboration d'une base de connaissance des réseaux s'appuyant sur les outils SIG. Celle-ci se basera sur une caractérisation fine à partir des différentes composantes traitées en géomatique : la topologie (relation entre objets), la géométrie (forme) et la sémantique (description). Les analyses présentées seront illustrées grâce aux données du SITG des réseaux d'eau potable, assainissement, gaz et électricité de la ville de Genève et portent sur des éléments de topologie, de diamètre, d'aire, de volume et une étude des courbures. Cette approche est une première, car elle a pour but de proposer une caractérisation des réseaux se basant à la fois sur des outils SIG et sur l'étude des réseaux complexes en physique théorique. On cherchera à donner un sens pratique à chaque analyse pour relier la structure d'un réseau à sa fonction. Au-delà des éléments utiles pour la localisation des réseaux, cette base de connaissances permettra de tester la robustesse et la résistance des réseaux en détectant par exemple les points faibles à surveiller. De plus, l'aide à la localisation des parties méconnues devrait permettre de diminuer tous les coûts liés à la prospection des conduites et limiter les accidents. Numéro de notice : A2013-452 Affiliation des auteurs : ENSG (2012-2019) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueNat DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32590
in XYZ > n° 135 (juin - août 2013) . - pp 23 - 29[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 112-2013021 RAB Revue Centre de documentation En réserve L003 Exclu du prêt Documents numériques
en open access
Vers une approche pluridisciplinaire des réseaux enterrés - pdf éditeurAdobe Acrobat PDF An experimental comparison of semi-supervised learning algorithms for multispectral image classification / Enmei Tu in Photogrammetric Engineering & Remote Sensing, PERS, vol 79 n° 4 (April 2013)
[article]
Titre : An experimental comparison of semi-supervised learning algorithms for multispectral image classification Type de document : Article/Communication Auteurs : Enmei Tu, Auteur ; Jie Yang, Auteur ; Jiangxiong Fang, Auteur ; Zhenghong Jia, Auteur ; Nikola Kasabov, Auteur Année de publication : 2013 Article en page(s) : pp 347 - 357 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] algorithme d'apprentissage
[Termes IGN] analyse comparative
[Termes IGN] apprentissage dirigé
[Termes IGN] graphe
[Termes IGN] image hyperspectrale
[Termes IGN] image Landsat
[Termes IGN] image multibande
[Termes IGN] série de TaylorRésumé : (Auteur) Semi-Supervised Learning (SSL) method has recently caught much attention in the fields of machine learning and computer vision owing to its superiority in classifying abundant unlabelled samples using a few labeled samples. The goal of this paper is to provide an experimental efficiency comparison between graph based SSL algorithms and traditional supervised learning algorithms (e.g., support vector machines) for multispectral image classification. This research shows that SSL algorithms generally outperform supervised learning algorithms in both classification accuracy and anti-noise ability. In the experiments carried out on two data sets (hyperspectral image and Landsat image), the mean overall accuracies (OAs) of supervised learning algorithms are 15 percent and 86 percent, while the mean oas of SSL algorithms are 26 percent and 99 percent. To overcome the polynomial complexity of SSL algorithms, we also developed a linear-complexity algorithm by employing multivariate Taylor Series Expansion (TSE) and Woodbury Formula. Numéro de notice : A2013-205 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.14358/PERS.79.4.347 En ligne : https://doi.org/10.14358/PERS.79.4.347 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32343
in Photogrammetric Engineering & Remote Sensing, PERS > vol 79 n° 4 (April 2013) . - pp 347 - 357[article]Multi-level representation of terrain features on a contour map / Eric Guilbert in Geoinformatica, vol 17 n° 2 (April 2013)
[article]
Titre : Multi-level representation of terrain features on a contour map Type de document : Article/Communication Auteurs : Eric Guilbert, Auteur Année de publication : 2013 Article en page(s) : pp 301 - 324 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] adjacence
[Termes IGN] arbre (mathématique)
[Termes IGN] carte isoplèthe
[Termes IGN] contour
[Termes IGN] description multiniveau
[Termes IGN] détail topographique
[Termes IGN] généralisation automatique de données
[Termes IGN] représentation multipleRésumé : (Auteur) Contour lines are important for quantitatively displaying relief and identifying morphometric features on a map. Contour trees are often used to represent spatial relationships between contours and assist the user in analysing the terrain. However, automatic analysis from the contour tree is still limited as features identified on a map by sets of contours are not only characterised by local relationships between contours but also by relationships with other features at different levels of representation. In this paper, a new method based on adjacency and inclusion relationships between regions defined by sets of contours is presented. The method extracts terrain features and stores them in a feature tree providing a description of the landscape at multiple levels of detail. The method is applied to terrain analysis and generalisation of a contour map by selecting the most relevant features according to the purpose of the map. Experimental results are presented and discussed. Numéro de notice : A2013-161 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-012-0153-z Date de publication en ligne : 11/04/2012 En ligne : https://doi.org/10.1007/s10707-012-0153-z Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32299
in Geoinformatica > vol 17 n° 2 (April 2013) . - pp 301 - 324[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-2013021 RAB Revue Centre de documentation En réserve L003 Disponible Parallel indexing technique for spatio-temporal data / Zhenwen He in ISPRS Journal of photogrammetry and remote sensing, vol 78 (April 2013)PermalinkSegmentation hyperspectrale de forêts tropicales par arbres de partition binaires / Guillaume Tochon in Revue Française de Photogrammétrie et de Télédétection, n° 202 (Avril 2013)PermalinkOptimisation de transport à la demande dans des territoires polarisés / Rémy Chevrier in Cartes & Géomatique, n° 215 (mars 2013)PermalinkComparison of different strategies for determining raster-based least-cost paths with a minimum amount of distortion / H. Antikainen in Transactions in GIS, vol 17 n° 1 (February 2013)PermalinkTrajectories of moving objects on a network: detection of similarities, visualization of relations, and classification of trajectories / Yukio Sadahiro in Transactions in GIS, vol 17 n° 1 (February 2013)Permalink2D arrangement-based hierarchical spatial partitioning: an application to pedestrian network generation / Murat Yirci (2013)PermalinkAlgorithmique / Sébastien Rohaut (2013)PermalinkIntroduction au calcul des probabilités et à la statistique / Jean-François Delmas (2013)PermalinkUne méthode de construction de données spatio-temporelles pour l'étude de l'espace urbain ancien / Bertrand Duménieu (2013)PermalinkObject detection and localization using a knowledge graph on spatial relationships / Nguyen-Vu Hoang (July 2013)PermalinkLa modélisation des réseaux écologiques par les graphes paysagers : Méthodes et outils / Jean-Christophe Foltête in Revue internationale de géomatique, vol 22 n° 4 (décembre 2012 – février 2013)PermalinkA new 3-D solar radiation model for 3-D city models / Jaroslav Hofierka in Transactions in GIS, vol 16 n° 5 (October 2012)PermalinkVisualisation 3D de terrain texturé : préservation au niveau du pixel des qualités géométriques et colorimétriques, une méthode temps réel, innovante et simple / T.V. Lê in Revue internationale de géomatique, vol 22 n° 3 (septembre - novembre 2012)PermalinkAn efficient point cloud management method based on a 3D R-tree / J. Gong in Photogrammetric Engineering & Remote Sensing, PERS, vol 78 n° 4 (April 2012)PermalinkAn interactive framework for spatial joins : a statistical approach to data analysis in GIS / S. Alkobaisi in Geoinformatica, vol 16 n° 2 (April 2012)PermalinkTree topology representation from TLS point clouds using depth-first search in voxel space / A. Schilling in Photogrammetric Engineering & Remote Sensing, PERS, vol 78 n° 4 (April 2012)PermalinkFiltering and segmentation of polarimetric SAR data based on binary partition trees / A. Alonso-Gonzalez in IEEE Transactions on geoscience and remote sensing, vol 50 n° 2 (February 2012)PermalinkMathématiques Tle [terminale] ES-L / Eric Sigward (2012)PermalinkPermalinkPIRVE, Programme Interdisciplinaire Ville et Environnement, programme 2010 et suites 2011-2012, Modélisation du développement urbain à travers le réseau des rues, construction d'une approche interdisciplinaire / Morphocity (2012)Permalink