In order to be able to read our work some preliminary knowledge of graph theory is assumed. Basic notion that we use form graph theory are compiled in this document. Or a more detailed presentation is given in the Graph Theory  book of Reihardt Diestel.
- Laplacian Irregular Graph Pyramid
- Multiview Integration by Topological Completion
- Tracking with an Irregular Graph Pyramid
Extraction of object structure
A method was developed to automatically extract the structure (parts and joints) of objects (articulated, but also rigid). For details click here: Extraction of Object Structure
The Eccentricity transform (ECC) of a shape assigns to each point the length of the shortest geodesics to the points farthest away from it. For details click here: Eccentricity transform
Travelling Sales Man Problem
Approximating TSP Solution by MST based Graph Pyramid: The algorithm can be found in the paper  submitted in the International Workshop on Graph-based Representation for Pattern Recognition, Alicante, Spain, 2007. A short demo (~2Mb) to show the steps of the graph-based pyramid algorithm to solve the travelling salesman problem. First the bottom-up simplification of the input is given, afterward the trivial solution for the 3-city problem, and finally the top-down refinemnt of this solution.
Last modified: May 07, 2010 by Nicole M. Artner>