Reza Dorrigiv

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On the separation and equivalence of paging strategies and other online algorithms Algorithmica	2019-03-11	Paper
The Hausdorff core problem on simple polygons	2017-03-09	Paper
Parameterized analysis of paging and list update algorithms Algorithmica	2015-05-26	Paper
On minimum- and maximum-weight minimum spanning trees with neighborhoods Theory of Computing Systems	2015-05-12	Paper
On the separation and equivalence of paging strategies	2014-12-18	Paper
On minimum-and maximum-weight minimum spanning trees with neighborhoods Approximation and Online Algorithms	2013-09-13	Paper
Broadcasting in conflict-aware multi-channel networks WALCOM: Algorithms and Computation	2013-04-12	Paper
On the advice complexity of buffer management Algorithms and Computation	2013-03-21	Paper
List update with probabilistic locality of reference Information Processing Letters	2012-07-25	Paper
A new perspective on list update: probabilistic locality and working set Approximation and Online Algorithms	2012-07-16	Paper
Untangled monotonic chains and adaptive range search Theoretical Computer Science	2011-07-27	Paper
An improved line-separable algorithm for discrete unit disk cover Discrete Mathematics, Algorithms and Applications	2010-05-19	Paper
Parameterized Analysis of Paging and List Update Algorithms Approximation and Online Algorithms	2010-05-11	Paper
Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm Algorithms and Computation	2009-12-17	Paper
Untangled monotonic chains and adaptive range search Algorithms and Computation	2009-12-17	Paper
Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance Lecture Notes in Computer Science	2009-10-20	Paper
On the relative dominance of paging algorithms Theoretical Computer Science	2009-09-10	Paper
On the Complexity of Finding an Unknown Cut Via Vertex Queries Lecture Notes in Computer Science	2009-03-06	Paper
On the Relative Dominance of Paging Algorithms Algorithms and Computation	2008-05-27	Paper
List Update with Locality of Reference Lecture Notes in Computer Science	2008-04-15	Paper
On Certain New Models for Paging with Locality of Reference WALCOM: Algorithms and Computation	2008-03-25	Paper
Closing the Gap Between Theory and Practice: New Measures for On-Line Algorithm Analysis WALCOM: Algorithms and Computation	2008-03-25	Paper

Research outcomes over time

This page was built for person: Reza Dorrigiv