Search Sciweavers | Sciweavers

24

ISAAC
2009
Springer

131views Algorithms» more ISAAC 2009»

A Certifying Algorithm for 3-Colorability of P5-Free Graphs

14 years 4 months ago

We provide a certifying algorithm for the problem of deciding whether a P5-free graph is 3-colorable by showing there are exactly six ﬁnite graphs that are P5-free and not 3-colo...

Daniel Bruce, Chính T. Hoàng, Joe Sa...

claim paper

Read More »

28

click to vote

ISAAC
2009
Springer

142views Algorithms» more ISAAC 2009»

Induced Packing of Odd Cycles in a Planar Graph

14 years 2 months ago

Download users.uoa.gr

An induced packing of odd cycles in a graph is a packing such that there is no edge in a graph between any two odd cycles in the packing. We prove that the problem is solvable in t...

Petr A. Golovach, Marcin Kaminski, Daniël Pau...

claim paper

Read More »

29

click to vote

DARPA
2009
Springer

103views Robotics» more DARPA 2009»

Team Cornell's Skynet: Robust Perception and Planning in an Urban Environment

14 years 2 months ago

Download www-personal.acfr.usyd.edu.au

Isaac Miller, Mark Campbell, Dan Huttenlocher, Aar...

claim paper

Read More »

38

click to vote

ISAAC
2009
Springer

168views Algorithms» more ISAAC 2009»

On the Camera Placement Problem

14 years 4 months ago

Download www.tcs.fudan.edu.cn

We introduce a new probing problem: what is the minimum number of cameras at ﬁxed positions necessary and suﬃcient to reconstruct any strictly convex polygon contained in a dis...

Rudolf Fleischer, Yihui Wang

claim paper

Read More »

29

click to vote

DARPA
2009
Springer

117views Robotics» more DARPA 2009»

The MIT - Cornell Collision and Why It Happened

14 years 2 months ago