Sciweavers

6437 search results - page 304 / 1288
» Parallel Algorithms for Arrangements
Sort
View
273
Voted
ECCC
2011
205views ECommerce» more  ECCC 2011»
14 years 10 months ago
Graphs of Bounded Treewidth can be Canonized in AC1
In recent results the complexity of isomorphism testing on graphs of bounded treewidth is improved to TC1 [GV06] and further to LogCFL [DTW10]. The computation of canonical forms ...
Fabian Wagner
ISVD
2007
IEEE
15 years 10 months ago
Two-dimensional line space Voronoi Diagram
Given a set of points called sites, the Voronoi diagram is a partition of the plane into sets of points having the same closest site. Several generalizations of the Voronoi diagra...
Stéphane Rivière, Dominique Schmitt
121
Voted
VISUALIZATION
2005
IEEE
15 years 9 months ago
Eyegaze Analysis of Displays With Combined 2D and 3D Views
Displays combining both 2D and 3D views have been shown to support higher performance on certain visualization tasks. However, it is not clear how best to arrange a combination of...
Melanie Tory, M. Stella Atkins, Arthur E. Kirkpatr...
106
Voted
BMCBI
2010
103views more  BMCBI 2010»
15 years 3 months ago
Detecting internally symmetric protein structures
Background: Many functional proteins have a symmetric structure. Most of these are multimeric complexes, which are made of non-symmetric monomers arranged in a symmetric manner. H...
Changhoon Kim, Jodi Basner, Byungkook Lee
117
Voted
BMCBI
2006
120views more  BMCBI 2006»
15 years 3 months ago
Classification of protein quaternary structure by functional domain composition
Background: The number and the arrangement of subunits that form a protein are referred to as quaternary structure. Quaternary structure is an important protein attribute that is ...
Xiaojing Yu, Chuan Wang, Yixue Li