Sciweavers

999 search results - page 74 / 200
» Finding shapes in a set of points
Sort
View
RSS
2007
119views Robotics» more  RSS 2007»
15 years 7 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»
15 years 7 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
15 years 7 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
15 years 6 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»
15 years 6 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