Sciweavers

1348 search results - page 32 / 270
» Matching planar maps
Sort
View
COCO
2009
Springer
105views Algorithms» more  COCO 2009»
15 years 6 months ago
Planar Graph Isomorphism is in Log-Space
Graph Isomorphism is the prime example of a computational problem with a wide difference between the best known lower and upper bounds on its complexity. There is a significant ...
Samir Datta, Nutan Limaye, Prajakta Nimbhorkar, Th...
JODS
2006
135views Data Mining» more  JODS 2006»
14 years 11 months ago
Managing Uncertainty in Schema Matching with Top-K Schema Mappings
In this paper, we propose to extend current practice in schema matching with the simultaneous use of top-K schema mappings rather than a single best mapping. This is a natural ext...
Avigdor Gal
84
Voted
GIS
2010
ACM
14 years 9 months ago
Kernelized map matching
Map matching is a fundamental operation in many applications such as traffic analysis and location-aware services, the killer apps for ubiquitous computing. In the past, several m...
Ahmed Jawad, Kristian Kersting
TOG
2012
273views Communications» more  TOG 2012»
13 years 2 months ago
Functional maps: a flexible representation of maps between shapes
We present a novel representation of maps between pairs of shapes that allows for efficient inference and manipulation. Key to our approach is a generalization of the notion of m...
Maks Ovsjanikov, Mirela Ben-Chen, Justin Solomon, ...
BIBM
2007
IEEE
101views Bioinformatics» more  BIBM 2007»
15 years 6 months ago
Improved Methods for Template-Matching in Electron-Density Maps Using Spherical Harmonics
An important problem in high-throughput protein crystallography is constructing a protein model from an electron-density map. Previous work by some of this paper’s authors [1] d...
Frank DiMaio, Ameet Soni, George N. Phillips, Jude...