Sciweavers

32545 search results - page 235 / 6509
» Data Structures and Algorithms
Sort
View
126
Voted
COMPGEOM
1991
ACM
15 years 7 months ago
A Pivoting Algorithm for Convex Hulls and Vertex Enumeration of Arrangements and Polyhedra
We present a new pivot-based algorithm which can be used with minor modification for the enumeration of the facets of the convex hull of a set of points, or for the enumeration o...
David Avis, Komei Fukuda
136
Voted
BMCBI
2006
169views more  BMCBI 2006»
15 years 3 months ago
Comparative analysis of haplotype association mapping algorithms
Background: Finding the genetic causes of quantitative traits is a complex and difficult task. Classical methods for mapping quantitative trail loci (QTL) in miceuse an F2 cross b...
Phillip McClurg, Mathew T. Pletcher, Tim Wiltshire...
131
Voted
STOC
2001
ACM
159views Algorithms» more  STOC 2001»
16 years 4 months ago
Optimal static range reporting in one dimension
We consider static one dimensional range searching problems. These problems are to build static data structures for an integer set S U, where U = {0, 1, . . . , 2w - 1}, which su...
Stephen Alstrup, Gerth Stølting Brodal, The...
108
Voted
ICPR
2004
IEEE
16 years 4 months ago
Large Scene Reconstruction with Local Details Recovery
We propose a method to recover the global structure with local details around a point. To handle a large scale of motion i.e. 360 degree around the point, we use an optimization-b...
Siu-Hang Or, Kin-hong Wong, Michael Ming-Yuen Chan...
145
Voted
VLDB
1998
ACM
149views Database» more  VLDB 1998»
15 years 8 months ago
Incremental Maintenance for Materialized Views over Semistructured Data
Semistructured data is not strictly typed like relational or object-oriented data and may be irregular or incomplete. It often arises in practice, e.g., when heterogeneous data so...
Serge Abiteboul, Jason McHugh, Michael Rys, Vasili...