Sciweavers

999 search results - page 74 / 200
» Finding shapes in a set of points
Sort
View
RSS
2007
119views Robotics» more  RSS 2007»
14 years 11 months ago
BS-SLAM: Shaping the World
— This paper presents BS-SLAM, a simultaneous localization and mapping algorithm for use in unstructured environments that is effective regardless of whether features correspond ...
Luis Pedraza, Gamini Dissanayake, Jaime Valls Mir&...
SODA
1992
ACM
109views Algorithms» more  SODA 1992»
14 years 11 months ago
New Algorithms for Minimum Area k-gons
Given a set P of n points in the plane, we wish to find a set Q P of k points for which the convex hull conv(Q) has the minimum area. We solve this, and the related problem of fi...
David Eppstein
CCCG
2010
14 years 11 months ago
Minimum enclosing area triangle with a fixed angle
Given a set S of n points in the plane and a fixed angle 0 < < , we show how to find all triangles of minimum area with angle that enclose S in O(n log n) time.
Prosenjit Bose, Jean-Lou De Carufel
BIRTHDAY
2010
Springer
14 years 10 months ago
Transposition and Time-Scale Invariant Geometric Music Retrieval
Abstract. This paper considers how to adapt geometric algorithms, developed for content-based music retrieval of symbolically encoded music, to be robust against time deformations ...
Kjell Lemström
CORR
2008
Springer
91views Education» more  CORR 2008»
14 years 10 months ago
Natural pseudo-distance and optimal matching between reduced size functions
We study a dissimilarity measure between shapes, expressed by the natural pseudodistance between size pairs, where a shape is viewed as a topological space endowed with a real-val...
Michele d'Amico, Patrizio Frosini, Claudia Landi