Sciweavers

558 search results - page 37 / 112
» Trees and Matchings
Sort
View
MFCS
2009
Springer
15 years 6 months ago
The Isomorphism Problem for k-Trees Is Complete for Logspace
Abstract. We show that k-tree isomorphism can be decided in logarithmic space by giving a logspace canonical labeling algorithm. This improves over the previous StUL upper bound an...
Johannes Köbler, Sebastian Kuhnert
ICVGIP
2004
15 years 1 months ago
3D Reconstruction of Retinal Blood Vessels from Two Views
A 3D reconstruction of retinal blood vessel trees using two views of fundus images is presented. The problem addresses: 1) The recovery of camera-eye model parameters by an self-c...
M. Elena Martínez-Pérez, Arturo Espi...
PODS
2007
ACM
171views Database» more  PODS 2007»
15 years 12 months ago
The complexity of reasoning about pattern-based XML schemas
In a recent paper, Martens et al. introduced a specification mechanism for XML tree languages, based on rules of the form r s, where r, s are regular expressions. Sets of such ru...
Gjergji Kasneci, Thomas Schwentick
ECAI
2008
Springer
15 years 1 months ago
Approximate structure preserving semantic matching
Abstract. Typical ontology matching applications, such as ontology integration, focus on the computation of correspondences holding between the nodes of two graph-like structures, ...
Fausto Giunchiglia, Mikalai Yatskevich, Fiona McNe...
MICCAI
2007
Springer
16 years 22 days ago
Deformable Density Matching for 3D Non-rigid Registration of Shapes
There exists a large body of literature on shape matching and registration in medical image analysis. However, most of the previous work is focused on matching particular sets of f...
Arunabha S. Roy, Ajay Gopinath, Anand Rangarajan