2069 search results - page 255 / 414 » Linear time algorithms for Clobber |
165
click to vote
SPIRE
2009
Springer
16 years 1 months ago
2009
Springer
The consensus string problem is finding a representative string (consensus) of a given set S of strings. In this paper we deal with the consensus string problems optimizing both d...
152
click to vote
ACSC
2007
IEEE
16 years 25 days ago
2007
IEEE
The standard layered drawing convention for trees in which the vertical placement of a node is given by its level in the tree and each node is centered between its children can le...
164
click to vote
ICRA
2007
IEEE
16 years 24 days ago
2007
IEEE
— We present a fast GPU-based algorithm to approximate the Swept Volume (SV) boundary of arbitrary polygon soup models. Despite the extensive research on calculating the volume s...
187
click to vote
EDUTAINMENT
2007
Springer
16 years 20 days ago
2007
Springer
As many 3D on-line games appear, there is an increased need for simple and efficient techniques to create many new faces. This paper presents a new algorithm to composite 3D faces ...
146
click to vote
COCOON
2001
Springer
15 years 11 months ago
2001
Springer
A data structure called PC-tree is introduced as a generalization of PQ-trees. PC-trees were originally introduced in a planarity test of Shih and Hsu [7] where they represent par...