Sciweavers

839 search results - page 51 / 168
» Three-Clustering of Points in the Plane
Sort
View
ICRA
2007
IEEE
177views Robotics» more  ICRA 2007»
14 years 3 months ago
A Path-Following Approach to Stable Bipedal Walking and Zero Moment Point Regulation
— Consider a biped evolving in the sagittal plane. The unexpected rotation of the supporting foot can be avoided by controlling the zero moment point or ZMP. The objective of thi...
Dalila Djoudi, Christine Chevallereau, J. W. Grizz...
MVA
2007
161views Computer Vision» more  MVA 2007»
13 years 10 months ago
Using Space-Time Interest Points for Video Sequence Synchronization
We introduce an algorithm for synchronizing two video sequences recorded by stationary cameras. It extends common RANSAC-based approaches that recover either a homography or a fun...
Daniel Wedge, Du Huynh, Peter Kovesi
CCCG
2009
13 years 10 months ago
Optimal Empty Pseudo-Triangles in a Point Set
Given n points in the plane, we study three optimization problems of computing an empty pseudo-triangle: we consider minimizing the perimeter, maximizing the area, and minimizing ...
Hee-Kap Ahn, Sang Won Bae, Iris Reinbacher
CCCG
2009
13 years 10 months ago
On the Dilation of Delaunay Triangulations of Points in Convex Position
Let S be a finite set of points in the Euclidean plane, and let E be the complete graph whose point-set is S. Chew, in 1986, proved a lower bound of /2 on the stretch factor of th...
Shiliang Cui, Iyad A. Kanj, Ge Xia
ESA
2005
Springer
105views Algorithms» more  ESA 2005»
14 years 2 months ago
Matching Point Sets with Respect to the Earth Mover's Distance
Let A and B be two sets of m resp. n weighted points in the plane, with m ≤ n. We present (1 + ) and (2+ )-approximation algorithms for the minimum Euclidean Earth Mover’s Dis...
Sergio Cabello, Panos Giannopoulos, Christian Knau...