Sciweavers

721 search results - page 26 / 145
» Graphs with Large Obstacle Numbers
Sort
View
ICRA
2009
IEEE
164views Robotics» more  ICRA 2009»
15 years 6 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»
15 years 5 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
14 years 10 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»
15 years 5 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»
14 years 11 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