Sciweavers

969 search results - page 17 / 194
» A New Metric Between Polygons and How to Compute it
Sort
View
ICPR
2010
IEEE
13 years 5 months ago
Fundamental Geodesic Deformations in Spaces of Treelike Shapes
This paper presents a new geometric framework for analysis of planar treelike shapes for applications such as shape matching, recognition and morphology, using the geometry of the...
Aasa Feragen, François Lauze, Mads Nielsen
ICRA
2005
IEEE
103views Robotics» more  ICRA 2005»
14 years 1 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
SODA
2003
ACM
142views Algorithms» more  SODA 2003»
13 years 8 months ago
The similarity metric
—A new class of distances appropriate for measuring similarity relations between sequences, say one type of similarity per distance, is studied. We propose a new “normalized in...
Ming Li, Xin Chen, Xin Li, Bin Ma, Paul M. B. Vit&...
COMSIS
2010
13 years 4 months ago
On automata and language based grammar metrics
Abstract. Grammar metrics have been introduced to measure the quality and the complexity of the formal grammars. The aim of this paper is to explore the meaning of these notions an...
Matej Crepinsek, Tomaz Kosar, Marjan Mernik, Julie...
ICPP
2009
IEEE
14 years 2 months ago
Generalizing k-Betweenness Centrality Using Short Paths and a Parallel Multithreaded Implementation
We present a new parallel algorithm that extends and generalizes the traditional graph analysis metric of betweenness centrality to include additional non-shortest paths according...
Karl Jiang, David Ediger, David A. Bader