Sciweavers

5580 search results - page 160 / 1116
» Randomized priority algorithms
Sort
View
SODA
2003
ACM
115views Algorithms» more  SODA 2003»
14 years 11 months ago
Random walks on the vertices of transportation polytopes with constant number of sources
We consider the problem of uniformly sampling a vertex of a transportation polytope with m sources and n destinations, where m is a constant. We analyse a natural random walk on t...
Mary Cryan, Martin E. Dyer, Haiko Müller, Lee...
TIP
1998
124views more  TIP 1998»
14 years 9 months ago
Texture synthesis via a noncausal nonparametric multiscale Markov random field
Abstract— Our noncausal, nonparametric, multiscale, Markov random field (MRF) model is capable of synthesising and capturing the characteristics of a wide variety of textures, f...
Rupert Paget, I. Dennis Longstaff
FGR
2008
IEEE
346views Biometrics» more  FGR 2008»
15 years 4 months ago
Markov random field models for hair and face segmentation
This paper presents an algorithm for measuring hair and face appearance in 2D images. Our approach starts by using learned mixture models of color and location information to sugg...
Kuang-chih Lee, Dragomir Anguelov, Baris Sumengen,...
ICRA
2000
IEEE
86views Robotics» more  ICRA 2000»
15 years 2 months ago
Randomized Planning for Short Inspection Paths
This paper addresses the following inspection problem: given a known workspace and a robot with vision capabilities compute a short path path for the robot such that each point on...
Tim Danner, Lydia E. Kavraki
ICMLA
2004
14 years 11 months ago
RAIN: data clustering using randomized interactions between data points
Abstract-- This paper introduces a generalization of the Gravitational Clustering Algorithm proposed by Gomez et all in [1]. First, it is extended in such a way that not only the G...
Jonatan Gómez, Olfa Nasraoui, Elizabeth Leo...