Sciweavers

21 search results - page 3 / 5
» wg 2010
Sort
View
WG
2010
Springer
13 years 3 months ago
Graphs with Large Obstacle Numbers
Motivated by questions in computer vision and sensor networks, Alpert et al. [3] introduced the following definitions. Given a graph G, an obstacle representation of G is a set of...
Padmini Mukkamala, János Pach, Deniz Sari&o...
WG
2010
Springer
13 years 3 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...
WG
2010
Springer
13 years 3 months ago
From Path Graphs to Directed Path Graphs
We present a linear time algorithm to greedily orient the edges of a path graph model to obtain a directed path graph model (when possible). Moreover we extend this algorithm to fi...
Steven Chaplick, Marisa Gutierrez, Benjamin L&eacu...
HAPTICS
2010
IEEE
13 years 9 months ago
Setting the Standards for Haptic and Tactile Interactions: ISO's Work
Tactile and haptic interaction is becoming increasingly important and ergonomic standards can ensure that systems are designed with sufficient concerns for ergonomics and interoper...
Jan B. F. van Erp, Ki-Uk Kyung, Sebastian Kassner,...
WG
2010
Springer
13 years 3 months ago
max-cut and Containment Relations in Graphs
book Author Title 58 Bijo S Anand Atoms and clique separators in graph products 59 Asir T Domination in total graph of a commutative ring 60 Sharada B On the Neighbourhood Subdivi...
Marcin Kaminski