Sciweavers

IPL
2008
85views more  IPL 2008»
13 years 11 months ago
An impossibility about failure detectors in the iterated immediate snapshot model
Sergio Rajsbaum, Michel Raynal, Corentin Travers
IPL
2008
97views more  IPL 2008»
13 years 12 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 12 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»
14 years 13 days ago
On the expressibility of priority
Luca Aceto, Anna Ingólfsdóttir
IPL
2008
147views more  IPL 2008»
14 years 13 days 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»
14 years 13 days ago
Finding cycles in hierarchical hypercube networks
Ruei-Yu Wu, Gen-Huey Chen, Jung-Sheng Fu, Gerard J...
IPL
2008
48views more  IPL 2008»
14 years 13 days 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»
14 years 13 days 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