Sciweavers

2342 search results - page 51 / 469
» Sublinear geometric algorithms
Sort
View
116
Voted
AHSWN
2006
148views more  AHSWN 2006»
15 years 21 days ago
Geometric Chemotaxis: A Biologically-Inspired Framework for a Class of Wireless Coverage Problems
Abstract-- We present a new, biologically-inspired algorithm for the problem of covering a given region with wireless "units" (sensors or base-stations). The general prob...
Hidayet Ozgur Sanli, Rahul Simha, Bhagirath Naraha...
JMLR
2006
186views more  JMLR 2006»
15 years 17 days ago
Manifold Regularization: A Geometric Framework for Learning from Labeled and Unlabeled Examples
We propose a family of learning algorithms based on a new form of regularization that allows us to exploit the geometry of the marginal distribution. We focus on a semi-supervised...
Mikhail Belkin, Partha Niyogi, Vikas Sindhwani
116
Voted
FAW
2009
Springer
177views Algorithms» more  FAW 2009»
15 years 7 months ago
Bounds on the Geometric Mean of Arc Lengths for Bounded-Degree Planar Graphs
Data access time becomes the main bottleneck in applications dealing with large-scale graphs. Cache-oblivious layouts, constructed to minimize the geometric mean of arc lengths of ...
Mohammad Khairul Hasan, Sung-Eui Yoon, Kyung-Yong ...
118
Voted
ACCV
1998
Springer
15 years 4 months ago
Digital Geometric Methods in Image Analysis and Compression
One of the important problems related to image analysis and compression is finding repeated structure. Although the focus of this paper is developing digital geometric models and m...
Ari D. Gross, Longin Jan Latecki
117
Voted
CVPR
2008
IEEE
16 years 2 months ago
Robust statistics on Riemannian manifolds via the geometric median
The geometric median is a classic robust estimator of centrality for data in Euclidean spaces. In this paper we formulate the geometric median of data on a Riemannian manifold as ...
P. Thomas Fletcher, Suresh Venkatasubramanian, Sar...