Reza Dorrigiv

35 papers A* 1B 16Misc 1Journal 11Unranked 5
YearRankTypeTitle / Venue / Authors
2019 J jnl
On the Separation and Equivalence of Paging Strategies and Other Online Algorithms.
Algorithmica
Spyros Angelopoulos, Reza Dorrigiv, Alejandro López-Ortiz
2017 — conf
A single-node datastore for high-velocity multidimensional sensor data.
IEEE BigData
Juan A. Colmenares, Reza Dorrigiv, Daniel G. Waddington
2017 J jnl
Ingestion, Indexing and Retrieval of High-Velocity Multidimensional Sensor Data on a Single Node.
CoRR
Juan A. Colmenares, Reza Dorrigiv, Daniel G. Waddington
2015 J jnl
On Minimum- and Maximum-Weight Minimum Spanning Trees with Neighborhoods.
Theory Comput. Syst.
Reza Dorrigiv, Robert Fraser, Meng He, Shahin Kamali, Akitoshi Kawamura, Alejandro López-Ortiz, Diego Seco
2015 J jnl
Parameterized Analysis of Paging and List Update Algorithms.
Algorithmica
Reza Dorrigiv, Martin R. Ehmsen, Alejandro López-Ortiz
2014 J jnl
The Hausdorff Core Problem on Simple Polygons.
J. Comput. Geom.
Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro López-Ortiz, J. Ian Munro, Alejandro Salinger, Matthew Skala
2013 B conf
Broadcasting in Conflict-Aware Multi-channel Networks.
WALCOM
Francisco Claude, Reza Dorrigiv, Shahin Kamali, Alejandro López-Ortiz, Pawel Pralat, Jazmín Romero, Alejandro Salinger, Diego Seco
2012 J jnl
List update with probabilistic locality of reference.
Inf. Process. Lett.
Reza Dorrigiv, Alejandro López-Ortiz
2012 B conf
On Minimum-and Maximum-Weight Minimum Spanning Trees with Neighborhoods.
WAOA
Reza Dorrigiv, Robert Fraser, Meng He, Shahin Kamali, Akitoshi Kawamura, Alejandro López-Ortiz, Diego Seco
2012 B conf
On the Advice Complexity of Buffer Management.
ISAAC
Reza Dorrigiv, Meng He, Norbert Zeh
2012 — conf
Optimal Average Case Strategy for Looking Around a Corner.
CCCG
Reza Dorrigiv, Alejandro López-Ortiz, Selim Tawfik
2011 B conf
A New Perspective on List Update: Probabilistic Locality and Working Set.
WAOA
Reza Dorrigiv, Alejandro López-Ortiz
2011 J jnl
Untangled monotonic chains and adaptive range search.
Theor. Comput. Sci.
Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala
2010 — —
Alternative Measures for the Analysis of Online Algorithms.
Reza Dorrigiv
2010 J jnl
An Improved Line-Separable Algorithm for Discrete Unit Disk Cover.
Discret. Math. Algorithms Appl.
Francisco Claude, Gautam K. Das, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro López-Ortiz, Bradford G. Nickerson, Alejandro Salinger
2009 B conf
An Application of Self-organizing Data Structures to Compression.
SEA
Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro
2009 B conf
Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance.
WADS
Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro López-Ortiz, J. Ian Munro, Alejandro Salinger, Matthew Skala
2009 J jnl
On Developing New Models, with Paging as a Case Study.
SIGACT News
Reza Dorrigiv, Alejandro López-Ortiz
2009 J jnl
On the relative dominance of paging algorithms.
Theor. Comput. Sci.
Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro
2009 B conf
Parameterized Analysis of Paging and List Update Algorithms.
WAOA
Reza Dorrigiv, Martin R. Ehmsen, Alejandro López-Ortiz
2009 B conf
Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm.
ISAAC
Francisco Claude, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro López-Ortiz, Alejandro Salinger
2009 B conf
Untangled Monotonic Chains and Adaptive Range Search.
ISAAC
Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala
2008 — conf
Adaptive Searching in One and Two Dimensions.
CCCG
Reza Dorrigiv, Alejandro López-Ortiz
2008 B conf
Closing the Gap Between Theory and Practice: New Measures for On-Line Algorithm Analysis.
WALCOM
Reza Dorrigiv, Alejandro López-Ortiz
2008 B conf
List Update Algorithms for Data Compression.
DCC
Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro
2008 B conf
List Update with Locality of Reference.
LATIN
Spyros Angelopoulos, Reza Dorrigiv, Alejandro López-Ortiz
2008 B conf
On Certain New Models for Paging with Locality of Reference.
WALCOM
Reza Dorrigiv, Alejandro López-Ortiz
2008 — conf
Optimal Speedup on a Low-Degree Multi-Core Parallel Architecture (LoPRAM).
Data Structures
Alejandro López-Ortiz, Reza Dorrigiv, Alejandro Salinger
2008 B conf
Optimal speedup on a low-degree multi-core parallel architecture (LoPRAM).
SPAA
Reza Dorrigiv, Alejandro López-Ortiz, Alejandro Salinger
2007 Misc conf
On the Complexity of Finding an Unknown Cut Via Vertex Queries.
COCOON
Peyman Afshani, Ehsan Chiniforooshan, Reza Dorrigiv, Arash Farzan, Mehdi Mirzazadeh, Narges Simjour, Hamid Zarrabi-Zadeh
2007 B conf
On the Relative Dominance of Paging Algorithms.
ISAAC
Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro
2007 A* conf
On the separation and equivalence of paging strategies.
SODA
Spyros Angelopoulos, Reza Dorrigiv, Alejandro López-Ortiz
2007 B conf
Search Algorithms for Unstructured Peer-to-Peer Networks.
LCN
Reza Dorrigiv, Alejandro López-Ortiz, Pawel Pralat
2006 — conf
Adaptive Analysis of On-line Algorithms.
Robot Navigation
Reza Dorrigiv, Alejandro López-Ortiz
2005 J jnl
A Survey of Performance Measures for On-line Algorithms
SIGACT News
Reza Dorrigiv, Alejandro López-Ortiz