Reza Dorrigiv

Affiliations:
  • University of Waterloo, Canada


According to our database1, Reza Dorrigiv authored at least 30 papers between 2005 and 2019.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2019
On the Separation and Equivalence of Paging Strategies and Other Online Algorithms.
Algorithmica, 2019

2017
Ingestion, Indexing and Retrieval of High-Velocity Multidimensional Sensor Data on a Single Node.
CoRR, 2017

A single-node datastore for high-velocity multidimensional sensor data.
Proceedings of the 2017 IEEE International Conference on Big Data (IEEE BigData 2017), 2017

2015
On Minimum- and Maximum-Weight Minimum Spanning Trees with Neighborhoods.
Theory Comput. Syst., 2015

Parameterized Analysis of Paging and List Update Algorithms.
Algorithmica, 2015

2014
The Hausdorff Core Problem on Simple Polygons.
J. Comput. Geom., 2014

2013
Broadcasting in Conflict-Aware Multi-channel Networks.
Proceedings of the WALCOM: Algorithms and Computation, 7th International Workshop, 2013

2012
List update with probabilistic locality of reference.
Inf. Process. Lett., 2012

On the Advice Complexity of Buffer Management.
Proceedings of the Algorithms and Computation - 23rd International Symposium, 2012

Optimal Average Case Strategy for Looking Around a Corner.
Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

2011
Untangled monotonic chains and adaptive range search.
Theor. Comput. Sci., 2011

A New Perspective on List Update: Probabilistic Locality and Working Set.
Proceedings of the Approximation and Online Algorithms - 9th International Workshop, 2011

2010
Alternative Measures for the Analysis of Online Algorithms.
PhD thesis, 2010

An Improved Line-Separable Algorithm for Discrete Unit Disk Cover.
Discret. Math. Algorithms Appl., 2010

2009
On the relative dominance of paging algorithms.
Theor. Comput. Sci., 2009

On Developing New Models, with Paging as a Case Study.
SIGACT News, 2009

An Application of Self-organizing Data Structures to Compression.
Proceedings of the Experimental Algorithms, 8th International Symposium, 2009

Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance.
Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm.
Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

2008
On Certain New Models for Paging with Locality of Reference.
Proceedings of the WALCOM: Algorithms and Computation, Second International Workshop, 2008

Closing the Gap Between Theory and Practice: New Measures for On-Line Algorithm Analysis.
Proceedings of the WALCOM: Algorithms and Computation, Second International Workshop, 2008

List Update with Locality of Reference.
Proceedings of the LATIN 2008: Theoretical Informatics, 2008

List Update Algorithms for Data Compression.
Proceedings of the 2008 Data Compression Conference (DCC 2008), 2008

Optimal Speedup on a Low-Degree Multi-Core Parallel Architecture (LoPRAM).
Proceedings of the Data Structures, 17.02. - 22.02.2008, 2008

Adaptive Searching in One and Two Dimensions.
Proceedings of the 20th Annual Canadian Conference on Computational Geometry, 2008

2007
On the separation and equivalence of paging strategies.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Search Algorithms for Unstructured Peer-to-Peer Networks.
Proceedings of the 32nd Annual IEEE Conference on Local Computer Networks (LCN 2007), 2007

On the Complexity of Finding an Unknown Cut Via Vertex Queries.
Proceedings of the Computing and Combinatorics, 13th Annual International Conference, 2007

2006
Adaptive Analysis of On-line Algorithms.
Proceedings of the Robot Navigation, 15.10. - 20.10.2006, 2006

2005
A Survey of Performance Measures for On-line Algorithms
SIGACT News, 2005


  Loading...