Sciweavers

721 search results - page 26 / 145
» Graphs with Large Obstacle Numbers
Sort
View
ICRA
2009
IEEE
164views Robotics» more  ICRA 2009»
14 years 4 months ago
Assigning cameras to subjects in video surveillance systems
— We consider the problem of tracking multiple agents moving amongst obstacles, using multiple cameras. Given an environment with obstacles, and many people moving through it, we...
Hazem El-Alfy, David Jacobs, Larry Davis
ICRA
2003
IEEE
125views Robotics» more  ICRA 2003»
14 years 2 months ago
Online footstep planning for humanoid robots
We present an online algorithm for planning sequences of footstep locations that encode goal-directed navigation strategies for humanoid robots. Planning footsteps is more general...
James J. Kuffner Jr., Satoshi Kagami, Koichi Nishi...
WG
2010
Springer
13 years 8 months ago
Generalized Graph Clustering: Recognizing (p, q)-Cluster Graphs
Cluster Editing is a classical graph theoretic approach to tackle the problem of data set clustering: it consists of modifying a similarity graph into a disjoint union of cliques,...
Pinar Heggernes, Daniel Lokshtanov, Jesper Nederlo...
ICMCS
2005
IEEE
134views Multimedia» more  ICMCS 2005»
14 years 3 months ago
Multi-Modal Video Concept Extraction Using Co-Training
For large scale automatic semantic video characterization, it is necessary to learn and model a large number of semantic concepts. A major obstacle to this is the insufficiency o...
Rong Yan, Milind R. Naphade
DM
2008
116views more  DM 2008»
13 years 9 months ago
Breaking the rhythm on graphs
We study graph colorings avoiding periodic sequences with large number of blocks on paths. The main problem is to decide, for a given class of graphs F, if there are absolute const...
Noga Alon, Jaroslaw Grytczuk