Sciweavers

136 search results - page 19 / 28
» On Touching Triangle Graphs
Sort
View
HAPTICS
2010
IEEE
14 years 9 months ago
A New Coupling Scheme for Haptic Rendering of Rigid Bodies Interactions Based on a Haptic Sub-world Using a Contact Graph
Interactions with virtual worlds using the sense of touch, called haptic rendering, have natural applications in many domains such as health or industry. For an accurate and realis...
Loeiz Glondu, Maud Marchal, Georges Dumont
COMGEO
2010
ACM
14 years 11 months ago
The complexity of flow on fat terrains and its i/o-efficient computation
We study the complexity and the I/O-efficient computation of flow on triangulated terrains. We present an acyclic graph, the descent graph, that enables us to trace flow paths in ...
Mark de Berg, Otfried Cheong, Herman J. Haverkort,...
SMA
2003
ACM
118views Solid Modeling» more  SMA 2003»
15 years 5 months ago
Graph based topological analysis of tessellated surfaces
In this paper a graph-based method is presented which not only characterizes topological classification of the tessellated surfaces but also simultaneously generates the substanti...
Tula Ram Ban, Dibakar Sen
DM
2002
101views more  DM 2002»
14 years 11 months ago
On generalized Ramsey numbers
Let f1 and f2 be graph parameters. The Ramsey number r(f1 m; f2 n) is defined as the minimum integer N such that any graph G on N vertices, either f1(G) m or f2(G) n. A genera...
Wai Chee Shiu, Peter Che Bor Lam, Yusheng Li
CORR
2010
Springer
151views Education» more  CORR 2010»
14 years 10 months ago
Adding a referee to an interconnection network: What can(not) be computed in one round
Abstract—In this paper we ask which properties of a distributed network can be computed from a few amount of local information provided by its nodes. The distributed model we con...
Florent Becker, Martín Matamala, Nicolas Ni...