Sciweavers

653 search results - page 64 / 131
» Efficient reconstruction from non-uniform point sets
Sort
View
ICPR
2004
IEEE
16 years 29 days ago
Developing Assistant Tools for Geometric Camera Calibration: Assessing the Quality of Input Images
This paper proposes two indicators for predicting the quality of camera model parameters from a set of input images. The first indicator is based on the acutance. It can quickly i...
Jean-Nicolas Ouellet, Patrick Hébert
STOC
2003
ACM
136views Algorithms» more  STOC 2003»
16 years 5 days ago
Alpha-shapes and flow shapes are homotopy equivalent
In this paper we establish a topological similarity between two apparently different shape constructors from a set of points. Shape constructors are geometric structures that tran...
Tamal K. Dey, Joachim Giesen, Matthias John
JAIR
2008
145views more  JAIR 2008»
14 years 12 months ago
Efficiency and Envy-freeness in Fair Division of Indivisible Goods: Logical Representation and Complexity
We consider the problem of allocating fairly a set of indivisible goods among agents from the point of view of compact representation and computational complexity. We start by ass...
Sylvain Bouveret, Jérôme Lang
EOR
2010
178views more  EOR 2010»
14 years 12 months ago
Facility location problems in the plane based on reverse nearest neighbor queries
For a finite set of points S, the (monochromatic) Reverse Nearest Neighbor (RNN) rule associates with any query point q the subset of points in S that have q as its nearest neighb...
Sergio Cabello, José Miguel Díaz-B&a...

Publication
197views
13 years 7 months ago
Convex non-negative matrix factorization for massive datasets
Non-negative matrix factorization (NMF) has become a standard tool in data mining, information retrieval, and signal processing. It is used to factorize a non-negative data matrix ...
C. Thurau, K. Kersting, M. Wahabzada, and C. Bauck...