Sciweavers

1749 search results - page 144 / 350
» Conditional colorings of graphs
Sort
View
VR
2007
IEEE
136views Virtual Reality» more  VR 2007»
16 years 26 days ago
Effects of Interaction-Display Offset on User Performance in Surround Screen Virtual Environments
We present a study exploring the effect of positional offset between the user’s interaction and display frame-of-reference in a surroundscreen virtual environment (SSVE). In our...
Dmitri K. Lemmerman, Joseph J. LaViola Jr.
ICALP
2009
Springer
16 years 6 months ago
Counting Subgraphs via Homomorphisms
We introduce a generic approach for counting subgraphs in a graph. The main idea is to relate counting subgraphs to counting graph homomorphisms. This approach provides new algori...
Omid Amini, Fedor V. Fomin, Saket Saurabh
GG
2004
Springer
15 years 12 months ago
Representing First-Order Logic Using Graphs
We show how edge-labelled graphs can be used to represent first-order logic formulae. This gives rise to recursively nested structures, in which each level of nesting corresponds ...
Arend Rensink
DCG
2010
80views more  DCG 2010»
15 years 6 months ago
Geometry of Configuration Spaces of Tensegrities
Consider a graph G with n vertices. In this paper we study geometric conditions for an n-tuple of points in Rd to admit a non-zero self stress with underlying graph G. We introduce...
Franck Doray, Oleg Karpenkov, Jan Schepers
ACCV
2007
Springer
16 years 24 days ago
Image Segmentation Using Iterated Graph Cuts Based on Multi-scale Smoothing
We present a novel approach to image segmentation using iterated Graph Cuts based on multi-scale smoothing. We compute the prior probability obtained by the likelihood from a color...
Tomoyuki Nagahashi, Hironobu Fujiyoshi, Takeo Kana...