Sciweavers

IPL
2008
97views more  IPL 2008»
13 years 4 months ago
Dynamic polar diagram
The Polar Diagram [1] of a set of points (i.e. sites) is a partition of the plane. It is a locus approach for problems processing angles. Also, Dynamic Polar Diagram problem is a ...
Bahram Sadeghi Bigham, Ali Mohades, Lidia M. Orteg...
IPL
2008
111views more  IPL 2008»
13 years 4 months ago
Flying over a polyhedral terrain
We consider the problem of computing shortest paths in three-dimensions in the presence of a single-obstacle polyhedral terrain, and present a new algorithm that for any p 1, comp...
Hamid Zarrabi-Zadeh
IPL
2008
70views more  IPL 2008»
13 years 4 months ago
On the expressibility of priority
Luca Aceto, Anna Ingólfsdóttir
IPL
2008
147views more  IPL 2008»
13 years 4 months ago
Streaming tree automata
Streaming validation and querying of XML documents are often based on automata for tree-like structures. We propose a new notion of streaming tree automata in order to unify the t...
Olivier Gauwin, Joachim Niehren, Yves Roos
IPL
2008
105views more  IPL 2008»
13 years 4 months ago
Finding cycles in hierarchical hypercube networks
Ruei-Yu Wu, Gen-Huey Chen, Jung-Sheng Fu, Gerard J...
IPL
2008
48views more  IPL 2008»
13 years 4 months ago
A tree-covering problem arising in integrity of tree-structured data
Mikhail J. Atallah, Greg N. Frederickson, Ashish K...
IPL
2008
132views more  IPL 2008»
13 years 4 months ago
Asymptotic fully polynomial approximation schemes for variants of open-end bin packing
We consider three variants of the open-end bin packing problem. Such variants of bin packing allow the total size of items packed into a bin to exceed the capacity of a bin, provi...
Leah Epstein, Asaf Levin