Sciweavers

5169 search results - page 242 / 1034
» Locality approximation using time
Sort
View
STACS
2009
Springer
16 years 1 months ago
Approximating Acyclicity Parameters of Sparse Hypergraphs
The notions of hypertree width and generalized hypertree width were introduced by Gottlob, Leone, and Scarcello in order to extend the concept of hypergraph acyclicity. These noti...
Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thi...
168
Voted
COCOON
2010
Springer
15 years 11 months ago
Clustering with or without the Approximation
We study algorithms for clustering data that were recently proposed by Balcan, Blum and Gupta in SODA’09 [4] and that have already given rise to two follow-up papers. The input f...
Frans Schalekamp, Michael Yu, Anke van Zuylen
TIT
2010
115views Education» more  TIT 2010»
15 years 1 months ago
On resource allocation in fading multiple-access channels-an efficient approximate projection approach
We consider the problem of rate and power allocation in a multiple-access channel. Our objective is to obtain rate and power allocation policies that maximize a general concave ut...
Ali ParandehGheibi, Atilla Eryilmaz, Asuman E. Ozd...
CVPR
2005
IEEE
16 years 8 months ago
Localization in Urban Environments: Monocular Vision Compared to a Differential GPS Sensor
In this paper we present a method for computing the localization of a mobile robot with reference to a learning video sequence. The robot is first guided on a path by a human, whi...
Eric Royer, Maxime Lhuillier, Michel Dhome, Thierr...
ICRA
2006
IEEE
146views Robotics» more  ICRA 2006»
16 years 19 days ago
RRT Path Planner with 3DOF Local Planner
Abstract— We present a path planning algorithm for a polyhedral robot with six degrees of freedom (6DOF) and a static obstacle. The planner consists of a dual-tree RRT algorithm ...
Jade Yang, Elisha Sacks