As the number of 3D models available on the Web grows, there is an increasing need for a
search engine to help people find them. Unfortunately, traditional text-based search …

Graph has become increasingly important in modelling complicated structures and
schemaless data such as proteins, chemical compounds, and XML documents. Given a …

We describe a novel method for searching and comparing 3D objects. The method encodes
the geometric and topological information in the form of a skeletal graph and uses graph …

The last half century has seen the development of many biological or physical t-ories that
have explicitly or implicitly involved medial descriptions of objects and other spatial entities …

This paper describes an efficient algorithm for inexact graph matching. The method is purely
structural, that is, it uses only the edge or connectivity structure of the graph and does not …

We consider the use of medial surfaces to represent symmetries of 3-D objects. This allows
for a qualitative abstraction based on a directed acyclic graph of components and also a …

The spectrum of a graph has been widely used in graph theory to characterise the properties
of a graph and extract information from its structure. It has also been employed as a graph …

Graphs are widely used to model complex structured data such as XML documents, protein
networks, and chemical compounds. One of the fundamental problems in graph databases …

Computing reflective symmetries of 2D and 3D shapes is a classical problem in computer
vision and computational geometry. Most prior work has focused on finding the main axes of …

In retrieval from image databases, evaluation of similarity, based both on the appearance of
spatial entities and on their mutual relationships, depends on content representation based …