I. Chapitre, Validation : Proposition d'un outil d'interrogation par croquis 89

I. 5. Conclusion and .. , The history of GIS Geographical information systems: principles and applications, Longman scientific and technical, pp.21-43, 1991.

. Cordella, An improved algorithm for matching large graphs " , Workshop on graph-based representations in pattern recognition, pp.149-159, 2001.

. Cordella, Fast graph matching for detecting CAD image components " , Conference of pattern recognition, pp.1034-1037, 2000.

]. W. Daniel, Applied nonparametric statistics, Houghton Mifflin Company, 1978.

P. Santo, C. Foggia, M. Sansone, and . Vento, A large database of graphs and its use for benchmarking graph isomorphism algorithms, Pattern Recognition Letters, vol.24, issue.8, pp.1067-1079, 2003.
DOI : 10.1016/S0167-8655(02)00253-2

]. M. Demers, Fundamentals of geographic information systems, 1997.

. Dumay, Consistent inexact graph matching applied to labelling coronary segments in arteriograms, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. IV. Conference D: Architectures for Vision and Pattern Recognition,, pp.439-442, 1992.
DOI : 10.1109/ICPR.1992.202019

. Egenhofer, Querying a geographical information systems Human factors in geographical information systems, pp.124-136, 1993.

. Egenhofer, Categorizing binary topological relations between regions, lines and points in geographic databases, 1991.

. Goodchild, A spatial analytical perspective on geographical information systems, International journal of geographical information systems, vol.53, issue.4, pp.327-334, 1987.
DOI : 10.1080/02693798708927793

. Gregory, Using Graph Search Techniques for Contextual Colour Retrieval, Workshop on structural, syntactic, and statistical pattern recognition (SSPR), pp.186-194, 2002.
DOI : 10.1007/3-540-70659-3_19

. Guignard, Lagrangean decomposition: A model yielding stronger lagrangean bounds, Mathematical Programming, vol.28, issue.2, pp.215-228, 1987.
DOI : 10.1007/BF02612335

. Hopfield, Collective computation in neuronlike circuits, Journal of scientific american, vol.257, issue.6, pp.104-114, 1987.

. Hou, Structure-oriented contour representation and matching for engineering shapes, Computer-Aided Design, vol.40, issue.1, pp.94-108, 2008.
DOI : 10.1016/j.cad.2007.08.007

. Hou, Classifier combination for sketch-based 3D part retrieval, Computers & Graphics, vol.31, issue.4, pp.598-609, 2007.
DOI : 10.1016/j.cag.2007.04.005

H. Bunke, Graph matching: filtering large databases of graphs using decision trees " , Workshop on graph-based representations in pattern recognition, pp.239-249, 2001.

]. J. Jolion, Graph matching: what are we talking about? " , Workshop on graph-based representations in pattern recognition (GBR), pp.170-175, 2001.

. Khoo, Multiple relational graphs mapping using genetic algorithms, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546), pp.727-733, 2001.
DOI : 10.1109/CEC.2001.934261

. Kittler, COMBINING EVIDENCE IN PROBABILISTIC RELAXATION, International Journal of Pattern Recognition and Artificial Intelligence, vol.03, issue.01, pp.29-51, 1989.
DOI : 10.1142/S021800148900005X

. Kosinov, Inexact multisubgraph matching using graph eigenspace and clustering models", Workshops on syntactical and structural pattern recognition and statistical pattern recognition, pp.133-142, 2002.

. Landay, Sketching interfaces: toward more human interface design, Computer, vol.34, issue.3, pp.56-64, 2001.
DOI : 10.1109/2.910894

. Laurini, Fundamentals of spatial information systems, 1992.

]. E. Lawler, Combinatorial optimization: networks and matroids, 1976.

T. Leung and . Chen, Hierarchical matching for retrieval of handdrawn sketches, Conference IEEE on multimedia and exposition (ICME), pp.29-32, 2003.

. Leung, User-independent retrieval of free-form hand-drawn sketches " , Conference of IEEE acoustics, speech and signal processing, ICASSP), vol.2, pp.2029-2032, 2002.

]. M. Levick, See what I'm saying: what children tell us through their art, 1998.

]. T. Lewis, Living in real time, side A, Journal of IEEE computer, vol.28, issue.9, pp.8-10, 1995.

. Liu, Solving weighted graph matching problem by modified microgenetic algorithm, Conference of IEEE system, pp.638-643, 1995.

. Lopez-ornelas, Cartographic Elements Extraction using High Resolution Remote Sensing Imagery and XML Modeling " , conference IEEE on geoscience and remote sensing, pp.125-136, 2008.

M. Francesconi, D. Frigioni, and L. Tarantino, Tuning a CBIR system for vector images: the interface support, Conference of advanced visual interfaces (AVI), pp.425-428, 2004.

. Mauro, Similarity learning for graph-based image representations", Workshop on graph-based representations in pattern recognition, pp.250-259, 2001.

. Medasani, Graph matching by relaxation of fuzzy assignments, IEEE Transactions on Fuzzy Systems, vol.9, issue.1, pp.173-182, 2001.
DOI : 10.1109/91.917123

. Messmer, A new algorithm for error-tolerant subgraph isomorphism detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.20, issue.5, pp.493-504, 1998.
DOI : 10.1109/34.682179

. Messmer, Recent advances in graph matching, Journal of pattern recognition and artificial intelligence, vol.11, issue.1, pp.169-203, 1997.

]. B. Mckay, Practical graph isomorphism, II, Journal of Symbolic Computation, vol.60, pp.45-87, 1981.
DOI : 10.1016/j.jsc.2013.09.003

. Müller, Searching an engineering drawing database for user-specified shapes " , Conference of document analysis and recognition (ICDAR), pp.697-700, 1999.

. Myers, Bayesian graph edit distance, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.22, issue.6, pp.628-635, 2000.
DOI : 10.1109/34.862201

. Namboodiri, Retrieval of on-line hand-drawn sketches, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004., pp.642-645, 2004.
DOI : 10.1109/ICPR.2004.1334330

]. S. Oviatt, Ten myths of multimodal interaction, Communications of the ACM, vol.42, issue.11, pp.74-81, 1999.
DOI : 10.1145/319382.319398

]. S. Oviatt, Mulitmodal Interactive Maps: Designing for Human Performance, Human-Computer Interaction, vol.25, issue.4, pp.93-129, 1997.
DOI : 10.1109/ICSLP.1996.607074

]. R. Owens, Language development: an introduction, 1996.

. Park, A new approach to similarity retrieval of 2-D graphic objects based on dominant shapes, Pattern Recognition Letters, vol.20, issue.6, pp.591-616, 1999.
DOI : 10.1016/S0167-8655(99)00022-7

. Perchant, Modelbased scene recognition using graph fuzzy homomorphism solved by genetic algorithm", Workshop on graph-based representations in pattern recognition, pp.61-70, 1999.

. Pu, On visual similarity based 2D drawing retrieval, Computer-Aided Design, vol.38, issue.3, pp.249-259, 2006.
DOI : 10.1016/j.cad.2005.10.009

. Rabiner, An introduction to hidden Markov models, IEEE ASSP Magazine, vol.3, issue.1, pp.4-16, 1986.
DOI : 10.1109/MASSP.1986.1165342

. Rangarajan, A Lagrangian relaxation network for graph matching, IEEE Transactions on Neural Networks, vol.7, issue.6, pp.1365-1381, 1996.
DOI : 10.1109/72.548165

. Shearer, Video sequence matching via decision tree path following, Pattern Recognition Letters, vol.22, issue.5, pp.479-492, 2001.
DOI : 10.1016/S0167-8655(00)00121-5

. Shearer, Efficient graph matching for video indexing Graph based representations in pattern recognition, pp.53-62, 1997.

. Shinano, Solving the maximum clique problem using PUBB, Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing, pp.326-332, 1998.
DOI : 10.1109/IPPS.1998.669935

. Shoukry, Neural network approach for solving the maximal common subgraph problem, IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), vol.26, issue.5, pp.785-790, 1996.
DOI : 10.1109/3477.537320

P. Suganthan and H. Yan, Recognition of handprinted Chinese characters by constrained graph matching, Image and Vision Computing, vol.16, issue.3, pp.191-201, 1998.
DOI : 10.1016/S0262-8856(97)00066-8

. Tsai, Subgraph error-correcting isomorphisms for syntactic pattern recognition, IEEE Transactions on Systems, Man, and Cybernetics, vol.13, issue.1, pp.48-61, 1983.
DOI : 10.1109/TSMC.1983.6313029

. Tsai, Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis, IEEE Transactions on Systems, Man, and Cybernetics, vol.9, issue.12, pp.757-768, 1979.
DOI : 10.1109/TSMC.1979.4310127

. Tate, Nonparametric and shortcut statistics in the social, biological, and medical sciences, Interstate printer and publishers, 1957.

. Torsello, Computing approximate tree editdistance using relaxation labelling " , Workshop on graph-based representations in pattern recognition, pp.125-136, 2001.

]. J. Ullman, An Algorithm for Subgraph Isomorphism, Journal of the ACM, vol.23, issue.1, pp.31-42, 1976.
DOI : 10.1145/321921.321925

]. S. Umeyama, An eigendecomposition approach to weighted graph matching problems, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.10, issue.5, pp.695-703, 1988.
DOI : 10.1109/34.6778

. Van-wyk, Non-bayesian Graph Matching without Explicit Compatibility Calculations, Workshop on structural, syntactic, and statistical pattern recognition, pp.74-82, 2002.
DOI : 10.1007/3-540-70659-3_7

. Van-wyk, A Framework for Multi-Scale and Hybrid RKHS based approximators, Journal of IEEE Signal Processing, vol.48, issue.12, pp.3559-3568, 2000.

. Walter, Matching spatial data sets: a statistical approach, International Journal of Geographical Information Science, vol.26, issue.5, pp.445-473, 1999.
DOI : 10.1109/34.3880

. Wang, Genetic-based search for errorcorrecting graph isomorphism, Journal of IEEE systems man and cybernetics, vol.27, issue.4, pp.589-597, 1997.

]. M. Weiser, The future of ubiquitous computing on campus, Communications of the ACM, vol.41, issue.1, pp.41-42, 1998.
DOI : 10.1145/268092.268108

. Wong, An algorithm for graph optimal monomorphism, IEEE Transactions on Systems, Man, and Cybernetics, vol.20, issue.3, pp.628-638, 1990.
DOI : 10.1109/21.57275