Sciweavers

7129 search results - page 267 / 1426
» Approximation Algorithms for Treewidth
Sort
View
STOC
2004
ACM
76views Algorithms» more  STOC 2004»
16 years 4 months ago
Isotopic implicit surface meshing
This paper addresses the problem of piecewise linear approximation of implicit surfaces. We first give a criterion ensuring that the zero-set of a smooth function and the one of a...
Jean-Daniel Boissonnat, David Cohen-Steiner, Gert ...
129
Voted
IDA
2009
Springer
15 years 9 months ago
Least Square Joint Diagonalization of Matrices under an Intrinsic Scale Constraint
Abstract. We present a new algorithm for approximate joint diagonalization of several symmetric matrices. While it is based on the classical least squares criterion, a novel intrin...
Dinh-Tuan Pham, Marco Congedo
ICRA
2008
IEEE
113views Robotics» more  ICRA 2008»
15 years 10 months ago
Reinforcement learning with function approximation for cooperative navigation tasks
— In this paper, we propose a reinforcement learning approach to address multi-robot cooperative navigation tasks in infinite settings. We propose an algorithm to simultaneously...
Francisco S. Melo, M. Isabel Ribeiro
ICASSP
2011
IEEE
14 years 8 months ago
Approximate nearest-subspace representations for sound mixtures
In this paper we present a novel approach to describe sound mixtures which is based on a geometric viewpoint. In this approach we extend the idea of a nearest-neighbor representat...
Paris Smaragdis
SODA
2012
ACM
262views Algorithms» more  SODA 2012»
13 years 6 months ago
A polynomial-time approximation scheme for planar multiway cut
Given an undirected graph with edge lengths and a subset of nodes (called the terminals), the multiway cut (also called the multi-terminal cut) problem asks for a subset of edges,...
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, ...