Sciweavers

1348 search results - page 8 / 270
» Matching planar maps
Sort
View
SODA
1997
ACM
169views Algorithms» more  SODA 1997»
13 years 8 months ago
Partial Matching of Planar Polylines Under Similarity Transformations
Given two planar polylines T and P with n and m edges, respectively, we present an Om2 n2  time, Omn space algorithm to nd portions of the text" T which are similar in sh...
Scott D. Cohen, Leonidas J. Guibas
WADS
2005
Springer
95views Algorithms» more  WADS 2005»
14 years 29 days ago
Improved Approximation Bounds for Planar Point Pattern Matching
We analyze the performance of simple algorithms for matching two planar point sets under rigid transformations so as to minimize the directed Hausdorff distance between the sets....
Minkyoung Cho, David M. Mount
ISAAC
2007
Springer
158views Algorithms» more  ISAAC 2007»
14 years 1 months ago
On the Expressive Power of Planar Perfect Matching and Permanents of Bounded Treewidth Matrices
Valiant introduced some 25 years ago an algebraic model of computation along with the complexity classes VP and VNP, which can be viewed as analogues of the classical classes P and...
Uffe Flarup, Pascal Koiran, Laurent Lyaudet
CGI
2006
IEEE
14 years 1 months ago
Dynamic Medial Axes of Planar Shapes
In this paper a computational model called dynamic medial axis (DMA) is proposed to describe the internal evolution of planar shapes. To define the DMA, a symbolic representation ...
Kai Tang, Yong-Jin Liu
IROS
2009
IEEE
136views Robotics» more  IROS 2009»
14 years 2 months ago
Self-location from monocular uncalibrated vision using reference omniviews
— In this paper we present a novel approach to perform indoor self-localization using reference omnidirectional images. We only need one omnidirectional image of the whole scene ...
Luis Puig, José Jesús Guerrero