Sciweavers

1632 search results - page 31 / 327
» Sublinear Time Algorithms for Metric Space Problems
Sort
View
ISCIS
2005
Springer
15 years 8 months ago
An Investigation of the Course-Section Assignment Problem
Abstract. We investigate the problem of enumerating schedules, consisting of course-section assignments, in increasing order of the number of conflicts they contain. We define th...
Zeki Bayram
ICRA
2005
IEEE
103views Robotics» more  ICRA 2005»
15 years 9 months ago
Metric-Based Scan Matching Algorithms for Mobile Robot Displacement Estimation
— This paper presents a metric-based matching algorithm to estimate the robot planar displacement by matching dense two-dimensional range scans. The contribution is a geometric d...
Javier Minguez, Florent Lamiraux, Luis Montesano
IPPS
2003
IEEE
15 years 8 months ago
A BSP/CGM Algorithm for the All-Substrings Longest Common Subsequence Problem
Given two strings and of lengths Ñ and Ò, respectively, the all-substrings longest common subsequence (ALCS) problem obtains the lengths of the subsequences common to and any su...
Carlos E. R. Alves, Edson Cáceres, Siang W....
CVPR
2003
IEEE
16 years 5 months ago
Many-to-Many Graph Matching via Metric Embedding
Graph matching is an important component in many object recognition algorithms. Although most graph matching algorithms seek a one-to-one correspondence between nodes, it is often...
Yakov Keselman, Ali Shokoufandeh, M. Fatih Demirci...
COLT
2010
Springer
15 years 1 months ago
Efficient Classification for Metric Data
Recent advances in large-margin classification of data residing in general metric spaces (rather than Hilbert spaces) enable classification under various natural metrics, such as ...
Lee-Ad Gottlieb, Leonid Kontorovich, Robert Krauth...