Sciweavers

839 search results - page 68 / 168
» Three-Clustering of Points in the Plane
Sort
View
ICCV
2005
IEEE
15 years 2 days 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
14 years 11 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»
13 years 10 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
14 years 4 months 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»
14 years 2 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...