Sciweavers

839 search results - page 68 / 168
» Three-Clustering of Points in the Plane
Sort
View
ICCV
2005
IEEE
16 years 8 months ago
A Theory of Refractive and Specular 3D Shape by Light-Path Triangulation
We investigate the feasibility of reconstructing an arbitrarily-shaped specular scene (refractive or mirror-like) from one or more viewpoints. By reducing shape recovery to the pr...
Kiriakos N. Kutulakos, Eron Steger
ISBI
2002
IEEE
16 years 6 months ago
A fully automatic calibration procedure for freehand 3D ultrasound
This paper describes a novel method for calibration of freehand three-dimensional (3D) ultrasound. A position sensor is mounted on a conventional ultrasound probe, thus the set of...
François Rousseau, Pierre Hellier, Christia...
IJCGA
2008
77views more  IJCGA 2008»
15 years 6 months ago
Bounded-Velocity Approximation of Mobile Euclidean 2-Centres
Given a set P of points (clients) in the plane, a Euclidean 2-centre of P is a set of two points (facilities) in the plane such that the maximum distance from any client to its ne...
Stephane Durocher, David G. Kirkpatrick
COMPGEOM
2009
ACM
16 years 21 days ago
An improved bound on the number of unit area triangles
We show that the number of unit-area triangles determined by a set of n points in the plane is O(n9/4+ε), for any ε > 0, improving the recent bound O(n44/19) of Dumitrescu et...
Roel Apfelbaum, Micha Sharir
ESA
2001
Springer
104views Algorithms» more  ESA 2001»
15 years 10 months ago
Smallest Color-Spanning Objects
Motivated by questions in location planning, we show for a set of colored point sites in the plane how to compute the smallest— by perimeter or area—axis-parallel rectangle and...
Manuel Abellanas, Ferran Hurtado, Christian Icking...