Recherche efficace dans une base de cartes combinatoires - Archive ouverte HAL Access content directly
Conference Papers Year : 2010

Recherche efficace dans une base de cartes combinatoires

Abstract

Nos travaux se situent dans le contexte de recherche de motifs fréquents dans une base d'images, où les images sont modélisées par des cartes combinatoires. Pour cela nous définissons deux signatures de cartes combinatoires nD, permettant d'identifier efficacement les cartes : une première qui a une complexité quadratique en mémoire, et permet de décider de l'isomorphisme en temps linéaire ; une seconde qui a une complexité linéaire en mémoire, et permet de décider de l'isomorphisme en temps quadratique. Nous montrons ensuite comment utiliser ces signatures pour rechercher efficacement une carte dans une base de cartes.
Not file

Dates and versions

hal-01381448 , version 1 (14-10-2016)

Identifiers

  • HAL Id : hal-01381448 , version 1

Cite

Stéphane Gosselin, Guillaume Damiand, Christine Solnon. Recherche efficace dans une base de cartes combinatoires. RFIA, Jan 2010, Caen, France. pp.8. ⟨hal-01381448⟩
70 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More