Sciweavers

3875 search results - page 677 / 775
» Approximation Algorithms for the Max-coloring Problem
Sort
View
ISAAC
2007
Springer
109views Algorithms» more  ISAAC 2007»
14 years 3 months ago
Separating Populations with Wide Data: A Spectral Analysis
In this paper, we consider the problem of partitioning a small data sample drawn from a mixture of k product distributions. We are interested in the case that individual features a...
Avrim Blum, Amin Coja-Oghlan, Alan M. Frieze, Shuh...
ISSAC
2007
Springer
131views Mathematics» more  ISSAC 2007»
14 years 3 months ago
Some recent progress in exact linear algebra and related questions
We describe some major recent progress in exact and symbolic linear algebra. These advances concern the improvement of complexity estimates for fundamental problems such as linear...
Gilles Villard
MIRAGE
2007
Springer
14 years 3 months ago
A Note on the Discrete Binary Mumford-Shah Model
Abstract. This paper is concerned itself with the analysis of the twophase Mumford-Shah model also known as the active contour without edges model introduced by Chan and Vese. It c...
Jérôme Darbon
3DPVT
2006
IEEE
176views Visualization» more  3DPVT 2006»
14 years 3 months ago
Belief Propagation for Panorama Generation
We present an algorithm for generating panoramic images of complex scenes from a multi-sensor camera. We further present a programmable graphics hardware implementation to process...
Alan Brunton, Chang Shu
ICRA
2006
IEEE
217views Robotics» more  ICRA 2006»
14 years 3 months ago
Complete Coverage Control for Nonholonomic Mobile Robots in Dynamic Environments
— We study the problem of generating continuous steering control for robots to completely cover a bounded region over a finite time. First, we pack the area by disks of minimum ...
Yi Guo, Mohanakrishnan Balakrishnan