Retrieving 2D shapes using caterpillar decomposition


Graphs provide effective data structures modeling complex relations and schemaless data such as images, XML documents, circuits, compounds, and proteins. Given a query graph, finding sufficiently similar database graphs without performing a sequential search is an important problem arising in different domains. In this paper, we propose a new method for… (More)
DOI: 10.1007/s00138-012-0406-8

13 Figures and Tables


  • Presentations referencing similar topics