Search Sciweavers | Sciweavers

20

CCCG
2007

108views Computational Geometry» more CCCG 2007»

Approximation Algorithms for the Minimum-Length Corridor and Related Problems

13 years 10 months ago

Given a rectangular boundary partitioned into rectangles, the MLC-R problem is to ﬁnd a Minimum EdgeLength Corridor that visits at least one point from the boundary of every rec...

Arturo Gonzalez-Gutierrez, Teofilo F. Gonzalez

claim paper

Read More »

22

click to vote

ICRA
2008
IEEE

125views Robotics» more ICRA 2008»

An approximation algorithm for the least overlapping p-Frame problem with non-partial coverage for networked robotic cameras

14 years 2 months ago

Download faculty.cs.tamu.edu

Abstract— We report our algorithmic development of the pframe problem that addresses the need of coordinating a set of p networked robotic pan-tilt-zoom cameras for n, (n > p)...

Yiliang Xu, Dezhen Song, Jingang Yi, A. Frank van ...

claim paper

Read More »

28

click to vote

IJAR
2008

167views more IJAR 2008»

Approximate algorithms for credal networks with binary variables

13 years 8 months ago

Download www.poli.usp.br

This paper presents a family of algorithms for approximate inference in credal networks (that is, models based on directed acyclic graphs and set-valued probabilities) that contai...

Jaime Shinsuke Ide, Fabio Gagliardi Cozman

claim paper

Read More »

29

click to vote

AAAI
2010

212views Intelligent Agents» more AAAI 2010»

Approximation Algorithms and Mechanism Design for Minimax Approval Voting

13 years 10 months ago

Download www.ceid.upatras.gr

We consider approval voting elections in which each voter votes for a (possibly empty) set of candidates and the outcome consists of a set of k candidates for some parameter k, e....

Ioannis Caragiannis, Dimitris Kalaitzis, Evangelos...

claim paper

Read More »

26

click to vote

SODA
2010
ACM

397views Algorithms» more SODA 2010»

A Constant Factor Approximation Algorithm for Generalized Min-Sum Set Cover

14 years 5 months ago

Download www.cs.cmu.edu

Nikhil Bansal, Anupam Gupta, Ravishankar Krishnasw...

claim paper