Sciweavers

4541 search results - page 88 / 909
» Cache-Oblivious Algorithms and Data Structures
Sort
View
FCT
2001
Springer
15 years 3 months ago
Polynomial Time Algorithms for Finding Unordered Tree Patterns with Internal Variables
Many documents such as Web documents or XML files have tree structures. A term tree is an unordered tree pattern consisting of internal variables and tree structures. In order to ...
Takayoshi Shoudai, Tomoyuki Uchida, Tetsuhiro Miya...
EDBT
2011
ACM
281views Database» more  EDBT 2011»
14 years 2 months ago
Fast and accurate computation of equi-depth histograms over data streams
Equi-depth histograms represent a fundamental synopsis widely used in both database and data stream applications, as they provide the cornerstone of many techniques such as query ...
Hamid Mousavi, Carlo Zaniolo
CORR
2011
Springer
186views Education» more  CORR 2011»
14 years 2 months ago
Blind Compressed Sensing Over a Structured Union of Subspaces
—This paper addresses the problem of simultaneous signal recovery and dictionary learning based on compressive measurements. Multiple signals are analyzed jointly, with multiple ...
Jorge Silva, Minhua Chen, Yonina C. Eldar, Guiller...
ISSAC
2005
Springer
119views Mathematics» more  ISSAC 2005»
15 years 4 months ago
Computing the multiplicity structure in solving polynomial systems
This paper presents a duality analysis and an algorithm for computing the multiplicity structure of a zero to a polynomial system, while the zero can be exact or approximate with ...
Barry H. Dayton, Zhonggang Zeng
CGVR
2006
15 years 17 days ago
The New Triangulation-Simplify Algorithm of TIN
: Simplification of triangulation structure plays an important role in constructing three-dimensional modeling. In this paper, we study all of triangulation-simplify algorithm in u...
Guoqing Yao, Zhun Chen, Mao Wang