Sciweavers

935 search results - page 3 / 187
» Some Results on Orthogonal Factorizations
Sort
View
FOCS
2009
IEEE
14 years 15 days ago
Orthogonal Range Reporting in Three and Higher Dimensions
In orthogonal range reporting we are to preprocess N points in d-dimensional space so that the points inside a d-dimensional axis-aligned query box can be reported efficiently. T...
Peyman Afshani, Lars Arge, Kasper Dalgaard Larsen
GD
2004
Springer
13 years 11 months ago
Dynamic Graph Drawing of Sequences of Orthogonal and Hierarchical Graphs
Abstract. In this paper we introduce two novel algorithms for drawing sequences of orthogonal and hierarchical graphs while preserving the mental map. Both algorithms can be parame...
Carsten Görg, Peter Birke, Mathias Pohl, Step...
WADS
2009
Springer
268views Algorithms» more  WADS 2009»
14 years 10 days ago
Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
We present a succinct representation of a set of n points on an n × n grid using n lg n + o(n lg n) bits3 to support orthogonal range counting in O(lg n/ lg lg n) time, and range ...
Prosenjit Bose, Meng He, Anil Maheshwari, Pat Mori...
GLOBECOM
2009
IEEE
13 years 3 months ago
Maintaining Utility Fairness Using Weighting Factors in Wireless Networks
Maintaining fairness using weighting factors is a common approach in resource allocation. However, computing weighting factors for multiservice wireless networks is not trivial bec...
Mehri Mehrjoo, Mohamad Khattar Awad, Mehrdad Diana...
PR
2007
91views more  PR 2007»
13 years 5 months ago
Image reconstruction from limited range projections using orthogonal moments
A set of orthonormal polynomials is proposed for image reconstruction from projection data. The relationship between the projection moments and image moments is discussed in detai...
Huazhong Shu, Jian Zhou, Guo-Niu Han, Limin Luo, J...