GADA Lab

Title	Authors	Venue	Links
A New Era of Blockchain-Powered Decentralized Finance (DeFi) - A Review	Shahin Kamali Lisa Loud Saulo dos Santos Japjeet Singh Louis Sirico Ruppa K. Thulasiram	COMPSAC	Publication Link
A Randomized Algorithm for Non-crossing Matching of Online Points	Shahin Kamali Pooya Nikbakht Arezoo Sajadpour	CCCG	Publication Link
Beyond Worst-case Analysis of Multicore Caching Strategies	Shahin Kamali Helen Xu	APOCS	Publication Link
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set	Stephane Durocher J. Mark Keil Saeed Mehrabi Debajyoti Mondal	CoRR	Publication Link
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set	Stephane Durocher J. Mark Keil Saeed Mehrabi Debajyoti Mondal	COCOON	Publication Link
Compact Polyominoes	Shahin Kamali	DCC	Publication Link
Compact representation of graphs with bounded bandwidth or treedepth	Shahin Kamali	Inf. Comput.	Publication Link
Competitive Sequencing with Noisy Advice	Spyros Angelopoulos Diogo Arsénio Shahin Kamali	CoRR	Publication Link
Computing Batched Depth Queries and the Depth of a Set of Points	Stephane Durocher Alexandre Leblanc Sachini Rajapakse	CCCG	Publication Link
Constant-Length Labeling Schemes for Deterministic Radio Broadcast	Faith Ellen Barun Gorain Avery Miller Andrzej Pelc	ACM Trans. Parallel Comput.	Publication Link
Contract Scheduling With Predictions	Spyros Angelopoulos Shahin Kamali	AAAI	Publication Link
Curve Stabbing Depth: Data Depth for Plane Curves	Stephane Durocher Spencer Szabados	CCCG	Publication Link
Deterministic Leader Election in Anonymous Radio Networks	Avery Miller Andrzej Pelc Ram Narayan Yadav	ACM Trans. Algorithms	Publication Link
Four Shades of Deterministic Leader Election in Anonymous Networks	Barun Gorain Avery Miller Andrzej Pelc	SPAA	Publication Link
Labeling Schemes for Deterministic Radio Multi-broadcast	Colin Krisko Avery Miller	WG	Publication Link
Labeling Schemes for Deterministic Radio Multi-Broadcast	Colin Krisko Avery Miller	CoRR	Publication Link
Minimum Ply Covering of Points with Unit Squares	Stephane Durocher J. Mark Keil Debajyoti Mondal	CoRR	Publication Link
Multi-frame sequence generator of 4D human body motion	Stephane Durocher Jean-Sébastien Franco Mathieu Marsot Stefanie Wuhrer	CoRR	Publication Link
On the Fault-Tolerant Online Bin Packing Problem	Shahin Kamali Pooya Nikbakht	ALGOCLOUD	Publication Link
On the Fault-Tolerant Online Bin Packing Problem	Shahin Kamali Pooya Nikbakht	CoRR	Publication Link
On the restricted k-Steiner tree problem	Prosenjit Bose Anthony D'Angelo Stephane Durocher	J. Comb. Optim.	Publication Link
Online Algorithm for Differentially Private Genome-wide Association Studies	Md Momin Al Aziz Xiaoqian Jiang Shahin Kamali Noman Mohammed	ACM Trans. Comput. Heal.	Publication Link
Online Bin Covering with Advice	Joan Boyar Lene M. Favrholdt Shahin Kamali Kim S. Larsen	Algorithmica	Publication Link
Online Bin Packing with Predictions	Spyros Angelopoulos Shahin Kamali Kimia Shadkami	IJCAI	Publication Link
Online Bin Packing with Predictions	Spyros Angelopoulos Shahin Kamali Kimia Shadkami	CoRR	Publication Link
Online Search with Best-Price and Query-Based Predictions	Spyros Angelopoulos Shahin Kamali Dehou Zhang	AAAI	Publication Link
Online Search With Best-Price and Query-Based Predictions	Spyros Angelopoulos Shahin Kamali Dehou Zhang	CoRR	Publication Link
Online Square Packing with Rotation	Shahin Kamali Pooya Nikbakht	CCCG	Publication Link
Randomized two-valued bounded delay online buffer management	Christoph Dürr Shahin Kamali	Oper. Res. Lett.	Publication Link
Robustness and asymptotics of the projection median	Stephane Durocher Alexandre Leblanc Kelly Ramsay	J. Multivar. Anal.	Publication Link

Title	Authors	Venue	Year	Links
Constant-Length Labeling Schemes for Deterministic Radio Broadcast	Faith Ellen Barun Gorain Avery Miller Andrzej Pelc	ACM Trans. Parallel Comput.	2021	Publication Link
Four Shades of Deterministic Leader Election in Anonymous Networks	Barun Gorain Avery Miller Andrzej Pelc	SPAA	2021	Publication Link
Labeling Schemes for Deterministic Radio Multi-broadcast	Colin Krisko Avery Miller	WG	2021	Publication Link
Labeling Schemes for Deterministic Radio Multi-Broadcast	Colin Krisko Avery Miller	CoRR	2021	Publication Link
Four Shades of Deterministic Leader Election in Anonymous Networks	Barun Gorain Avery Miller Andrzej Pelc	CoRR	2020	Publication Link
Constant-Length Labeling Schemes for Deterministic Radio Broadcast	Faith Ellen Barun Gorain Avery Miller Andrzej Pelc	SPAA	2019	Publication Link
Constant-Length Labeling Schemes for Deterministic Radio Broadcast	Faith Ellen Barun Gorain Avery Miller Andrzej Pelc	CoRR	2017	Publication Link
Time vs. Information Tradeoffs for Leader Election in Anonymous Trees	Christian Glacet Avery Miller Andrzej Pelc	ACM Trans. Algorithms	2017	Publication Link
Election vs. Selection: How Much Advice is Needed to Find the Largest Node in a Graph?	Avery Miller Andrzej Pelc	SPAA	2016	Publication Link
Time vs. Information Tradeoffs for Leader Election in Anonymous Trees	Christian Glacet Avery Miller Andrzej Pelc	SODA	2016	Publication Link
Fast rendezvous with advice	Avery Miller Andrzej Pelc	Theor. Comput. Sci.	2015	Publication Link
Time vs. Information Tradeoffs for Leader Election in Anonymous Trees	Christian Glacet Avery Miller Andrzej Pelc	CoRR	2015	Publication Link
Tradeoffs between cost and information for rendezvous and treasure hunt	Avery Miller Andrzej Pelc	J. Parallel Distributed Comput.	2015	Publication Link
Tradeoffs Between Cost and Information for Rendezvous and Treasure Hunt	Avery Miller Andrzej Pelc	CoRR	2015	Publication Link
Election vs. Selection: Two Ways of Finding the Largest Node in a Graph	Avery Miller Andrzej Pelc	CoRR	2014	Publication Link
Fast Rendezvous with Advice	Avery Miller Andrzej Pelc	ALGOSENSORS	2014	Publication Link
Fast Rendezvous with Advice	Avery Miller Andrzej Pelc	CoRR	2014	Publication Link
Tradeoffs between Cost and Information for Rendezvous and Treasure Hunt	Avery Miller Andrzej Pelc	OPODIS	2014	Publication Link

Title	Authors	Venue	Year	Links
Online Computation with Untrusted Advice	Spyros Angelopoulos Christoph Dürr Shendan Jin Shahin Kamali Marc P. Renault	ITCS	2020	Publication Link

Title	Authors	Venue	Year	Links
Constant-Length Labeling Schemes for Deterministic Radio Broadcast	Faith Ellen Barun Gorain Avery Miller Andrzej Pelc	ACM Trans. Parallel Comput.	2021	Publication Link
Labeling Schemes for Deterministic Radio Multi-broadcast	Colin Krisko Avery Miller	WG	2021	Publication Link
Labeling Schemes for Deterministic Radio Multi-Broadcast	Colin Krisko Avery Miller	CoRR	2021	Publication Link
Deterministic Leader Election in Anonymous Radio Networks	Avery Miller Andrzej Pelc Ram Narayan Yadav	SPAA	2020	Publication Link
Deterministic Leader Election in Anonymous Radio Networks	Avery Miller Andrzej Pelc Ram Narayan Yadav	CoRR	2020	Publication Link
Global Synchronization and Consensus Using Beeps in a Fault-Prone Multiple Access Channel	Kokouvi Hounkanli Avery Miller Andrzej Pelc	Theor. Comput. Sci.	2020	Publication Link
Constant-Length Labeling Schemes for Deterministic Radio Broadcast	Faith Ellen Barun Gorain Avery Miller Andrzej Pelc	SPAA	2019	Publication Link
Local Gossip and Neighbour Discovery in Mobile Ad Hoc Radio Networks	Avery Miller	ALGOSENSORS	2018	Publication Link
Constant-Length Labeling Schemes for Deterministic Radio Broadcast	Faith Ellen Barun Gorain Avery Miller Andrzej Pelc	CoRR	2017	Publication Link
Global Synchronization and Consensus Using Beeps in a Fault-Prone MAC	Kokouvi Hounkanli Avery Miller Andrzej Pelc	ALGOSENSORS	2016	Publication Link
Global Synchronization and Consensus Using Beeps in a Fault-Prone MAC	Kokouvi Hounkanli Avery Miller Andrzej Pelc	CoRR	2015	Publication Link
On the complexity of neighbourhood learning in radio networks	Avery Miller	Theor. Comput. Sci.	2015	Publication Link
On the Complexity of Fixed-Schedule Neighbourhood Learning in Wireless Ad Hoc Radio Networks	Avery Miller	ALGOSENSORS	2013	Publication Link
Gossiping in one-dimensional synchronous ad hoc wireless radio networks	Avery Miller	TADDS	2012	Publication Link
Gossiping in Jail	Avery Miller	ALGOSENSORS	2009	Publication Link

Title	Authors	Venue	Year	Links
Fast Byzantine Gathering with Visibility in Graphs	Avery Miller Ullash Saha	ALGOSENSORS	2020	Publication Link
Fast Byzantine Gathering with Visibility in Graphs	Avery Miller Ullash Saha	CoRR	2020	Publication Link
Time versus cost tradeoffs for deterministic rendezvous in networks	Avery Miller Andrzej Pelc	Distributed Comput.	2016	Publication Link
Fast rendezvous with advice	Avery Miller Andrzej Pelc	Theor. Comput. Sci.	2015	Publication Link
Time Versus Cost Tradeoffs for Deterministic Rendezvous in Networks	Avery Miller Andrzej Pelc	CoRR	2015	Publication Link
Tradeoffs between cost and information for rendezvous and treasure hunt	Avery Miller Andrzej Pelc	J. Parallel Distributed Comput.	2015	Publication Link
Tradeoffs Between Cost and Information for Rendezvous and Treasure Hunt	Avery Miller Andrzej Pelc	CoRR	2015	Publication Link
Fast Rendezvous with Advice	Avery Miller Andrzej Pelc	ALGOSENSORS	2014	Publication Link
Fast Rendezvous with Advice	Avery Miller Andrzej Pelc	CoRR	2014	Publication Link
Time versus cost tradeoffs for deterministic rendezvous in networks	Avery Miller Andrzej Pelc	PODC	2014	Publication Link
Tradeoffs between Cost and Information for Rendezvous and Treasure Hunt	Avery Miller Andrzej Pelc	OPODIS	2014	Publication Link

Title	Authors	Venue	Year	Links
Burning Two Worlds	Shahin Kamali Avery Miller Kenny Zhang	SOFSEM	2020	Publication Link
Approximation Algorithms for Graph Burning	Anthony Bonato Shahin Kamali	TAMC	2019	Publication Link
Burning Two Worlds: Algorithms for Burning Dense and Tree-like Graphs	Shahin Kamali Avery Miller Kenny Zhang	CoRR	2019	Publication Link
Approximation Algorithms for Graph Burning	Anthony Bonato Shahin Kamali	CoRR	2018	Publication Link

Title	Authors	Venue	Year	Links
With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing	Avery Miller Boaz Patt-Shamir Will Rosenbaum	PODC	2019	Publication Link
With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing	Avery Miller Boaz Patt-Shamir Will Rosenbaum	CoRR	2019	Publication Link
Buffer Size for Routing Limited-Rate Adversarial Traffic	Avery Miller Boaz Patt-Shamir	CoRR	2017	Publication Link
Buffer Size for Routing Limited-Rate Adversarial Traffic	Avery Miller Boaz Patt-Shamir	DISC	2016	Publication Link

Title	Authors	Venue	Year	Links
A New Era of Blockchain-Powered Decentralized Finance (DeFi) - A Review	Shahin Kamali Lisa Loud Saulo dos Santos Japjeet Singh Louis Sirico Ruppa K. Thulasiram	COMPSAC	2022	Publication Link
A Randomized Algorithm for Non-crossing Matching of Online Points	Shahin Kamali Pooya Nikbakht Arezoo Sajadpour	CCCG	2022	Publication Link
Compact representation of graphs with bounded bandwidth or treedepth	Shahin Kamali	Inf. Comput.	2022	Publication Link
Computing Batched Depth Queries and the Depth of a Set of Points	Stephane Durocher Alexandre Leblanc Sachini Rajapakse	CCCG	2022	Publication Link
Curve Stabbing Depth: Data Depth for Plane Curves	Stephane Durocher Spencer Szabados	CCCG	2022	Publication Link
Deterministic Leader Election in Anonymous Radio Networks	Avery Miller Andrzej Pelc Ram Narayan Yadav	ACM Trans. Algorithms	2022	Publication Link
Minimum Ply Covering of Points with Unit Squares	Stephane Durocher J. Mark Keil Debajyoti Mondal	CoRR	2022	Publication Link
On the restricted k-Steiner tree problem	Prosenjit Bose Anthony D'Angelo Stephane Durocher	J. Comb. Optim.	2022	Publication Link
Online Bin Packing with Predictions	Spyros Angelopoulos Shahin Kamali Kimia Shadkami	IJCAI	2022	Publication Link
Online Search with Best-Price and Query-Based Predictions	Spyros Angelopoulos Shahin Kamali Dehou Zhang	AAAI	2022	Publication Link
Online Square Packing with Rotation	Shahin Kamali Pooya Nikbakht	CCCG	2022	Publication Link
Beyond Worst-case Analysis of Multicore Caching Strategies	Shahin Kamali Helen Xu	APOCS	2021	Publication Link
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set	Stephane Durocher J. Mark Keil Saeed Mehrabi Debajyoti Mondal	CoRR	2021	Publication Link
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set	Stephane Durocher J. Mark Keil Saeed Mehrabi Debajyoti Mondal	COCOON	2021	Publication Link
Compact Polyominoes	Shahin Kamali	DCC	2021	Publication Link
Competitive Sequencing with Noisy Advice	Spyros Angelopoulos Diogo Arsénio Shahin Kamali	CoRR	2021	Publication Link
Constant-Length Labeling Schemes for Deterministic Radio Broadcast	Faith Ellen Barun Gorain Avery Miller Andrzej Pelc	ACM Trans. Parallel Comput.	2021	Publication Link
Contract Scheduling With Predictions	Spyros Angelopoulos Shahin Kamali	AAAI	2021	Publication Link
Four Shades of Deterministic Leader Election in Anonymous Networks	Barun Gorain Avery Miller Andrzej Pelc	SPAA	2021	Publication Link
Labeling Schemes for Deterministic Radio Multi-broadcast	Colin Krisko Avery Miller	WG	2021	Publication Link
Labeling Schemes for Deterministic Radio Multi-Broadcast	Colin Krisko Avery Miller	CoRR	2021	Publication Link
Multi-frame sequence generator of 4D human body motion	Stephane Durocher Jean-Sébastien Franco Mathieu Marsot Stefanie Wuhrer	CoRR	2021	Publication Link
On the Fault-Tolerant Online Bin Packing Problem	Shahin Kamali Pooya Nikbakht	ALGOCLOUD	2021	Publication Link
On the Fault-Tolerant Online Bin Packing Problem	Shahin Kamali Pooya Nikbakht	CoRR	2021	Publication Link
Online Algorithm for Differentially Private Genome-wide Association Studies	Md Momin Al Aziz Xiaoqian Jiang Shahin Kamali Noman Mohammed	ACM Trans. Comput. Heal.	2021	Publication Link
Online Bin Covering with Advice	Joan Boyar Lene M. Favrholdt Shahin Kamali Kim S. Larsen	Algorithmica	2021	Publication Link
Online Bin Packing with Predictions	Spyros Angelopoulos Shahin Kamali Kimia Shadkami	CoRR	2021	Publication Link
Online Search With Best-Price and Query-Based Predictions	Spyros Angelopoulos Shahin Kamali Dehou Zhang	CoRR	2021	Publication Link
Randomized two-valued bounded delay online buffer management	Christoph Dürr Shahin Kamali	Oper. Res. Lett.	2021	Publication Link
Robustness and asymptotics of the projection median	Stephane Durocher Alexandre Leblanc Kelly Ramsay	J. Multivar. Anal.	2021	Publication Link
Beyond Worst-case Analysis of Multicore Caching Strategies	Shahin Kamali Helen Xu	CoRR	2020	Publication Link
Burning Two Worlds	Shahin Kamali Avery Miller Kenny Zhang	SOFSEM	2020	Publication Link
Candidate Set Formation Policy for Mining Pools	Shahin Kamali Saulo dos Santos Ruppa K. Thulasiram	Blockchain	2020	Publication Link
Clustering Moving Entities in Euclidean Space	Stephane Durocher Md Yeakub Hassan	SWAT	2020	Publication Link
Compact Representation of Graphs with Small Bandwidth and Treedepth	Shahin Kamali	DCC	2020	Publication Link
Computing the k-Visibility Region of a Point in a Polygon	Yeganeh Bahoo Prosenjit Bose Stephane Durocher Thomas C. Shermer	Theory Comput. Syst.	2020	Publication Link
Contract Scheduling With Predictions	Spyros Angelopoulos Shahin Kamali	CoRR	2020	Publication Link
Cutting Stock with Rotation: Packing Square Items into Square Bins	Shahin Kamali Pooya Nikbakht	COCOA	2020	Publication Link
Deterministic Leader Election in Anonymous Radio Networks	Avery Miller Andrzej Pelc Ram Narayan Yadav	CoRR	2020	Publication Link
Deterministic Leader Election in Anonymous Radio Networks	Avery Miller Andrzej Pelc Ram Narayan Yadav	SPAA	2020	Publication Link
Efficient Privacy-Preserving Approaches for Trajectory Datasets	Stephane Durocher Md Yeakub Hassan Avery Miller Noman Mohammed Ullash Saha	DASC/PiCom/CBDCom/CyberSciTech	2020	Publication Link
Fast Byzantine Gathering with Visibility in Graphs	Avery Miller Ullash Saha	ALGOSENSORS	2020	Publication Link
Fast Byzantine Gathering with Visibility in Graphs	Avery Miller Ullash Saha	CoRR	2020	Publication Link
Foreword	Stephane Durocher Shahin Kamali	Comput. Geom.	2020	Publication Link
Four Shades of Deterministic Leader Election in Anonymous Networks	Barun Gorain Avery Miller Andrzej Pelc	CoRR	2020	Publication Link
Global Synchronization and Consensus Using Beeps in a Fault-Prone Multiple Access Channel	Kokouvi Hounkanli Avery Miller Andrzej Pelc	Theor. Comput. Sci.	2020	Publication Link
Local Routing in Convex Subdivisions	Prosenjit Bose Stephane Durocher Debajyoti Mondal Maxime Peabody Matthew Skala Mohammad Abdul Wahid	Int. J. Comput. Geom. Appl.	2020	Publication Link
Multicore Paging Algorithms Cannot Be Competitive	Shahin Kamali Helen Xu	SPAA	2020	Publication Link
Non-Crossing Matching of Online Points	Prosenjit Bose Paz Carmi Stephane Durocher Shahin Kamali Arezoo Sajadpour	CCCG	2020	Publication Link
On the Restricted 1-Steiner Tree Problem	Prosenjit Bose Anthony D'Angelo Stephane Durocher	COCOON	2020	Publication Link
Online Computation with Untrusted Advice	Spyros Angelopoulos Christoph Dürr Shendan Jin Shahin Kamali Marc P. Renault	ITCS	2020	Publication Link
Randomized Two-Valued Bounded Delay Online Buffer Management	Christoph Dürr Shahin Kamali	CoRR	2020	Publication Link
A simple linear-space data structure for constant-time range minimum query	Stephane Durocher Robby Singh	Theor. Comput. Sci.	2019	Publication Link
A time-space trade-off for computing the -visibility region of a point in a polygon	Yeganeh Bahoo Bahareh Banyassady Prosenjit K. Bose Stephane Durocher Wolfgang Mulzer	Theor. Comput. Sci.	2019	Publication Link
An Efficient Miner Strategy for Selecting Cryptocurrency Transactions	Chukwuka Chukwuocha Shahin Kamali Saulo dos Santos Ruppa K. Thulasiram	Blockchain	2019	Publication Link
Approximation Algorithms for Graph Burning	Anthony Bonato Shahin Kamali	TAMC	2019	Publication Link
Burning Two Worlds: Algorithms for Burning Dense and Tree-like Graphs	Shahin Kamali Avery Miller Kenny Zhang	CoRR	2019	Publication Link
Computing the k-Crossing Visibility Region of a Point in a Polygon	Yeganeh Bahoo Prosenjit Bose Stephane Durocher Thomas C. Shermer	IWOCA	2019	Publication Link
Constant-Length Labeling Schemes for Deterministic Radio Broadcast	Faith Ellen Barun Gorain Avery Miller Andrzej Pelc	SPAA	2019	Publication Link
Drawing HV-Restricted Planar Graphs	Stephane Durocher Stefan Felsner Saeed Mehrabi Debajyoti Mondal	CoRR	2019	Publication Link
Drawing plane triangulations with few segments	Stephane Durocher Debajyoti Mondal	Comput. Geom.	2019	Publication Link
Integrated rank-weighted depth	Stephane Durocher Alexandre Leblanc Kelly Ramsay	J. Multivar. Anal.	2019	Publication Link
Lossless Image Compression Using List Update Algorithms	Arezoo Abdollahi Neil D. B. Bruce Shahin Kamali Rezaul Karim	SPIRE	2019	Publication Link
Online Bin Covering with Advice	Joan Boyar Lene M. Favrholdt Shahin Kamali Kim S. Larsen	WADS	2019	Publication Link
Online Bin Covering with Advice	Joan Boyar Lene M. Favrholdt Shahin Kamali Kim S. Larsen	CoRR	2019	Publication Link
Online Computation with Untrusted Advice	Spyros Angelopoulos Christoph Dürr Shendan Jin Shahin Kamali Marc P. Renault	CoRR	2019	Publication Link
Polygon simplification by minimizing convex corners	Yeganeh Bahoo Stephane Durocher J. Mark Keil Saeed Mehrabi Sahar Mehrpour Debajyoti Mondal	Theor. Comput. Sci.	2019	Publication Link
Validating pairwise transactions on cryptocurrencies: a novel heuristics and network simulation	Shahin Kamali Saulo dos Santos Ruppa K. Thulasiram Parimala Thulasiraman Muskan Vinayak	J. Bank. Financial Technol.	2019	Publication Link
Watchtower for k-crossing Visibility	Yeganeh Bahoo Prosenjit Bose Stephane Durocher	CCCG	2019	Publication Link
With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing	Avery Miller Boaz Patt-Shamir Will Rosenbaum	CoRR	2019	Publication Link
With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing	Avery Miller Boaz Patt-Shamir Will Rosenbaum	PODC	2019	Publication Link
Approximation Algorithms for Graph Burning	Anthony Bonato Shahin Kamali	CoRR	2018	Publication Link
Compact Representation of Graphs of Small Clique-Width	Shahin Kamali	Algorithmica	2018	Publication Link
Local Gossip and Neighbour Discovery in Mobile Ad Hoc Radio Networks	Avery Miller	ALGOSENSORS	2018	Publication Link
On Combinatorial Depth Measures	Stephane Durocher Robert Fraser Alexandre Leblanc Jason Morrison Matthew Skala	Int. J. Comput. Geom. Appl.	2018	Publication Link
Online Bin Packing with Advice of Small Size	Spyros Angelopoulos Christoph Dürr Shahin Kamali Marc P. Renault Adi Rosén	Theory Comput. Syst.	2018	Publication Link
Polygon Simplification by Minimizing Convex Corners	Yeganeh Bahoo Stephane Durocher J. Mark Keil Saeed Mehrabi Sahar Mehrpour Debajyoti Mondal	CoRR	2018	Publication Link
Relating Graph Thickness to Planar Layers and Bend Complexity	Stephane Durocher Debajyoti Mondal	SIAM J. Discret. Math.	2018	Publication Link
SIROCCO 2018 Review	Avery Miller	SIGACT News	2018	Publication Link
Buffer Size for Routing Limited-Rate Adversarial Traffic	Avery Miller Boaz Patt-Shamir	CoRR	2017	Publication Link
Competitive Online Routing on Delaunay Triangulations	Prosenjit Bose Jean-Lou De Carufel Stephane Durocher Perouz Taslakian	Int. J. Comput. Geom. Appl.	2017	Publication Link
Computing conforming partitions of orthogonal polygons with minimum stabbing number	Stephane Durocher Saeed Mehrabi	Theor. Comput. Sci.	2017	Publication Link
Constant-Length Labeling Schemes for Deterministic Radio Broadcast	Faith Ellen Barun Gorain Avery Miller Andrzej Pelc	CoRR	2017	Publication Link
Deterministic Distributed Construction of $T$-Dominating Sets in Time $T$	Avery Miller Andrzej Pelc	CoRR	2017	Publication Link
Deterministic distributed construction of T-dominating sets in time T	Avery Miller Andrzej Pelc	Discret. Appl. Math.	2017	Publication Link
Distributed Service Function Chaining	Reaz Ahmed Raouf Boutaba Milad Ghaznavi Shahin Kamali Nashid Shahriar	IEEE J. Sel. Areas Commun.	2017	Publication Link
Drawing Planar Graphs with Reduced Height	Stephane Durocher Debajyoti Mondal	J. Graph Algorithms Appl.	2017	Publication Link
Efficient broadcast trees for weighted vertices	Hovhannes A. Harutyunyan Shahin Kamali	Discret. Appl. Math.	2017	Publication Link
Exploring Increasing-Chord Paths and Trees	Yeganeh Bahoo Stephane Durocher Sahar Mehrpour Debajyoti Mondal	CCCG	2017	Publication Link
Exploring Increasing-Chord Paths and Trees	Yeganeh Bahoo Stephane Durocher Sahar Mehrpour Debajyoti Mondal	CoRR	2017	Publication Link
Guarding monotone art galleries with sliding cameras in linear time	Mark de Berg Stephane Durocher Saeed Mehrabi	J. Discrete Algorithms	2017	Publication Link
Guarding orthogonal art galleries with sliding cameras	Stephane Durocher Omrit Filtser Robert Fraser Saeed Mehrabi Ali D. Mehrabi	Comput. Geom.	2017	Publication Link
Interference Minimization in k-Connected Wireless Networks	Stephane Durocher Sahar Mehrpour	CCCG	2017	Publication Link
On the list update problem with advice	Joan Boyar Shahin Kamali Kim S. Larsen Alejandro López-Ortiz	Inf. Comput.	2017	Publication Link
Robust Multi-tenant Server Consolidation in the Cloud for Data Analytics Workloads	Khuzaima Daudjee Shahin Kamali Joseph Mate	ICDCS	2017	Publication Link
The projection median as a weighted average	Stephane Durocher Alexandre Leblanc Matthew Skala	J. Comput. Geom.	2017	Publication Link
Time vs. Information Tradeoffs for Leader Election in Anonymous Trees	Christian Glacet Avery Miller Andrzej Pelc	ACM Trans. Algorithms	2017	Publication Link
Time-Space Trade-Off for Finding the -Visibility Region of a Point in a Polygon	Yeganeh Bahoo Bahareh Banyassady Prosenjit Bose Stephane Durocher Wolfgang Mulzer	WALCOM	2017	Publication Link
Buffer Size for Routing Limited-Rate Adversarial Traffic	Avery Miller Boaz Patt-Shamir	DISC	2016	Publication Link
Compact Navigation Oracles for Graphs with Bounded Clique-Width	Shahin Kamali	DCC	2016	Publication Link
Election vs. Selection: How Much Advice is Needed to Find the Largest Node in a Graph?	Avery Miller Andrzej Pelc	SPAA	2016	Publication Link
Global Synchronization and Consensus Using Beeps in a Fault-Prone MAC	Kokouvi Hounkanli Avery Miller Andrzej Pelc	ALGOSENSORS	2016	Publication Link
Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees	Stephane Durocher Rahul Shah Matthew Skala Sharma V. Thankachan	Algorithmica	2016	Publication Link
On the Advice Complexity of the k-server Problem Under Sparse Metrics	Sushmita Gupta Shahin Kamali Alejandro López-Ortiz	Theory Comput. Syst.	2016	Publication Link
On the Biplanar Crossing Number of K	Stephane Durocher Ellen Gethner Debajyoti Mondal	CCCG	2016	Publication Link
Online Bin Packing with Advice	Joan Boyar Shahin Kamali Kim S. Larsen Alejandro López-Ortiz	Algorithmica	2016	Publication Link
Online List Update	Shahin Kamali	Encyclopedia of Algorithms	2016	Publication Link
Polygon Simplification by Minimizing Convex Corners	Yeganeh Bahoo Stephane Durocher J. Mark Keil Saeed Mehrabi Sahar Mehrpour Debajyoti Mondal	COCOON	2016	Publication Link
Relating Graph Thickness to Planar Layers and Bend Complexity	Stephane Durocher Debajyoti Mondal	CoRR	2016	Publication Link
Relating Graph Thickness to Planar Layers and Bend Complexity	Stephane Durocher Debajyoti Mondal	ICALP	2016	Publication Link
Routing in Geometric Networks	Stephane Durocher Leszek Gasieniec Prudence W. H. Wong	Encyclopedia of Algorithms	2016	Publication Link
Thickness and colorability of geometric graphs	Stephane Durocher Ellen Gethner Debajyoti Mondal	Comput. Geom.	2016	Publication Link
Time versus cost tradeoffs for deterministic rendezvous in networks	Avery Miller Andrzej Pelc	Distributed Comput.	2016	Publication Link
Time vs. Information Tradeoffs for Leader Election in Anonymous Trees	Christian Glacet Avery Miller Andrzej Pelc	SODA	2016	Publication Link
Time-Space Trade-off for Finding the k-Visibility Region of a Point in a Polygon	Yeganeh Bahoo Bahareh Banyassady Prosenjit Bose Stephane Durocher Wolfgang Mulzer	CoRR	2016	Publication Link
All-Around Near-Optimal Solutions for the Online Bin Packing Problem	Shahin Kamali Alejandro López-Ortiz	ISAAC	2015	Publication Link
Bounding Interference in Wireless Ad Hoc Networks With Nodes in Random Position	Stephane Durocher Alireza Haghnegahdar Majid Khabbazian Fabian Kuhn	IEEE/ACM Trans. Netw.	2015	Publication Link
Complexity of barrier coverage with relocatable sensors in the plane	Stefan Dobrev Stephane Durocher Konstantinos Georgiou Mohsen Eftekhari Hesari Evangelos Kranakis Danny Krizanc Lata Narayanan Jaroslav Opatrny Sunil M. Shende Jorge Urrutia	Theor. Comput. Sci.	2015	Publication Link
Cycle-maximal triangle-free graphs	Stephane Durocher David S. Gunderson Pak Ching Li Matthew Skala	Discret. Math.	2015	Publication Link
Deterministic Neighbourhood Learning in Ad Hoc Wireless Radio Networks	Avery Miller	Thesis	2015	Publication Link
Drawing Graphs Using Body Gestures	Yeganeh Bahoo Andrea Bunt Stephane Durocher Sahar Mehrpour	GD	2015	Publication Link
Duality for Geometric Set Cover and Geometric Hitting Set Problems on Pseudodisks	Stephane Durocher Robert Fraser	CCCG	2015	Publication Link
Efficient Bin Packing Algorithms for Resource Provisioning in the Cloud	Shahin Kamali	ALGOCLOUD	2015	Publication Link
Efficient Online Strategies for Renting Servers in the Cloud	Shahin Kamali Alejandro López-Ortiz	SOFSEM	2015	Publication Link
Exploring Test Suite Diversification and Code Coverage in Multi-Objective Test Case Selection	Stephane Durocher Hadi Hemmati Debajyoti Mondal	ICST	2015	Publication Link
Fast rendezvous with advice	Avery Miller Andrzej Pelc	Theor. Comput. Sci.	2015	Publication Link
Global Synchronization and Consensus Using Beeps in a Fault-Prone MAC	Kokouvi Hounkanli Avery Miller Andrzej Pelc	CoRR	2015	Publication Link
Guarding Orthogonal Terrains	Stephane Durocher Pak Ching Li Saeed Mehrabi	CCCG	2015	Publication Link
HDRF: Stream-Based Partitioning for Power-Law Graphs	Khuzaima Daudjee Giorgio Iacoboni Shahin Kamali Fabio Petroni Leonardo Querzoni	CIKM	2015	Publication Link
Hermes: Dynamic Partitioning for Distributed Social Network Graph Databases	Lei Chen Khuzaima Daudjee Shahin Kamali Daniel Nicoara	EDBT	2015	Publication Link
Linear-Space Data Structures for Range Minority Query in Arrays	Timothy M. Chan Stephane Durocher Matthew Skala Bryan T. Wilkinson	Algorithmica	2015	Publication Link
Local Routing in Convex Subdivisions	Prosenjit Bose Stephane Durocher Debajyoti Mondal Maxime Peabody Matthew Skala Mohammad Abdul Wahid	SOFSEM	2015	Publication Link
Low space data structures for geometric range mode query	Stephane Durocher Hicham El-Zein J. Ian Munro Sharma V. Thankachan	Theor. Comput. Sci.	2015	Publication Link
On graphs that are not PCGs	Stephane Durocher Debajyoti Mondal Md. Saidur Rahman	Theor. Comput. Sci.	2015	Publication Link
On Minimum- and Maximum-Weight Minimum Spanning Trees with Neighborhoods	Reza Dorrigiv Robert Fraser Meng He Shahin Kamali Akitoshi Kawamura Alejandro López-Ortiz Diego Seco	Theory Comput. Syst.	2015	Publication Link
On the complexity of neighbourhood learning in radio networks	Avery Miller	Theor. Comput. Sci.	2015	Publication Link
Online Bin Packing with Advice of Small Size	Spyros Angelopoulos Christoph Dürr Shahin Kamali Marc P. Renault Adi Rosén	WADS	2015	Publication Link
Online Packing of Equilateral Triangles	Shahin Kamali Alejandro López-Ortiz Zahed Rahmati	CCCG	2015	Publication Link
Plane 3-Trees: Embeddability and Approximation	Stephane Durocher Debajyoti Mondal	SIAM J. Discret. Math.	2015	Publication Link
Realization of Simply Connected Polygonal Linkages and Recognition of Unit Disk Contact Trees	Clinton Bowen Stephane Durocher Maarten Löffler Anika Rounds André Schulz Csaba D. Tóth	GD	2015	Publication Link
Searching on a line: A complete characterization of the optimal solution	Prosenjit Bose Jean-Lou De Carufel Stephane Durocher	Theor. Comput. Sci.	2015	Publication Link
Time Versus Cost Tradeoffs for Deterministic Rendezvous in Networks	Avery Miller Andrzej Pelc	CoRR	2015	Publication Link
Time vs. Information Tradeoffs for Leader Election in Anonymous Trees	Christian Glacet Avery Miller Andrzej Pelc	CoRR	2015	Publication Link
Tradeoffs between cost and information for rendezvous and treasure hunt	Avery Miller Andrzej Pelc	J. Parallel Distributed Comput.	2015	Publication Link
Tradeoffs Between Cost and Information for Rendezvous and Treasure Hunt	Avery Miller Andrzej Pelc	CoRR	2015	Publication Link
A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras	Stephane Durocher Omrit Filtser Robert Fraser Saeed Mehrabi Ali D. Mehrabi	LATIN	2014	Publication Link
A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras	Stephane Durocher Saeed Mehrabi	IWOCA	2014	Publication Link
Almost Online Square Packing	Shahin Kamali Alejandro López-Ortiz	CCCG	2014	Publication Link
Alternative Approaches for Analysis of Bin Packing and List Update Problems	Shahin Kamali	Thesis	2014	Publication Link
An All-Around Near-Optimal Solution for the Classic Bin Packing Problem	Shahin Kamali Alejandro López-Ortiz	CoRR	2014	Publication Link
Better Compression through Better List Update Algorithms	Shahin Kamali Alejandro López-Ortiz	DCC	2014	Publication Link
Compact Navigation and Distance Oracles for Graphs with Small Treewidth	Arash Farzan Shahin Kamali	Algorithmica	2014	Publication Link
Competitive Online Routing on Delaunay Triangulations	Prosenjit Bose Jean-Lou De Carufel Stephane Durocher Perouz Taslakian	SWAT	2014	Publication Link
Drawing HV-Restricted Planar Graphs	Stephane Durocher Stefan Felsner Saeed Mehrabi Debajyoti Mondal	LATIN	2014	Publication Link
Drawing Planar Graphs with Reduced Height	Stephane Durocher Debajyoti Mondal	GD	2014	Publication Link
Drawing Plane Triangulations with Few Segments, pp. 40-45	Stephane Durocher Debajyoti Mondal	CCCG	2014	Publication Link
Efficient Online Strategies for Renting Servers in the Cloud	Shahin Kamali Alejandro López-Ortiz	CoRR	2014	Publication Link
Election vs. Selection: Two Ways of Finding the Largest Node in a Graph	Avery Miller Andrzej Pelc	CoRR	2014	Publication Link
Fast Rendezvous with Advice	Avery Miller Andrzej Pelc	ALGOSENSORS	2014	Publication Link
Fast Rendezvous with Advice	Avery Miller Andrzej Pelc	CoRR	2014	Publication Link
Guarding Monotone Art Galleries with Sliding Cameras in Linear Time	Mark de Berg Stephane Durocher Saeed Mehrabi	COCOA	2014	Publication Link
Indexed Geometric Jumbled Pattern Matching	Stephane Durocher Robert Fraser Travis Gagie Debajyoti Mondal Matthew Skala Sharma V. Thankachan	CPM	2014	Publication Link
Linear-Space Data Structures for Range Mode Query in Arrays	Timothy M. Chan Stephane Durocher Kasper Green Larsen Jason Morrison Bryan T. Wilkinson	Theory Comput. Syst.	2014	Publication Link
Low Space Data Structures for Geometric Range Mode Query	Stephane Durocher Hicham El-Zein J. Ian Munro Sharma V. Thankachan	CCCG	2014	Publication Link
On Combinatorial Depth Measures	Stephane Durocher Robert Fraser Alexandre Leblanc Jason Morrison Matthew Skala	CCCG	2014	Publication Link
On the List Update Problem with Advice	Joan Boyar Shahin Kamali Kim S. Larsen Alejandro López-Ortiz	LATA	2014	Publication Link
On the online fault-tolerant server consolidation problem	Khuzaima Daudjee Shahin Kamali Alejandro López-Ortiz	SPAA	2014	Publication Link
Online Bin Packing with Advice	Joan Boyar Shahin Kamali Kim S. Larsen Alejandro López-Ortiz	STACS	2014	Publication Link
The Hausdorff Core Problem on Simple Polygons	Reza Dorrigiv Stephane Durocher Arash Farzan Robert Fraser Alejandro López-Ortiz J. Ian Munro Alejandro Salinger Matthew Skala	J. Comput. Geom.	2014	Publication Link
Time versus cost tradeoffs for deterministic rendezvous in networks	Avery Miller Andrzej Pelc	PODC	2014	Publication Link
Trade-Offs in Planar Polyline Drawings	Stephane Durocher Debajyoti Mondal	GD	2014	Publication Link
Tradeoffs between Cost and Information for Rendezvous and Treasure Hunt	Avery Miller Andrzej Pelc	OPODIS	2014	Publication Link
A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras	Stephane Durocher Robert Fraser Saeed Mehrabi	CoRR	2013	Publication Link
A Note on Minimum-Segment Drawings of Planar Graphs	Stephane Durocher Debajyoti Mondal Rahnuma Islam Nishat Sue Whitesides	J. Graph Algorithms Appl.	2013	Publication Link
A Simple Linear-Space Data Structure for Constant-Time Range Minimum Query	Stephane Durocher	Space-Efficient Data Structures, Streams, and Algorithms	2013	Publication Link
A Survey of Algorithms and Models for List Update	Shahin Kamali Alejandro López-Ortiz	Space-Efficient Data Structures, Streams, and Algorithms	2013	Publication Link
Bounding the locality of distributed routing algorithms	Prosenjit Bose Paz Carmi Stephane Durocher	Distributed Comput.	2013	Publication Link
Broadcasting in Conflict-Aware Multi-channel Networks	Francisco Claude Reza Dorrigiv Shahin Kamali Alejandro López-Ortiz Pawel Pralat Jazmín Romero Alejandro Salinger Diego Seco	WALCOM	2013	Publication Link
Complexity of Barrier Coverage with Relocatable Sensors in the Plane	Stefan Dobrev Stephane Durocher Konstantinos Georgiou Mohsen Eftekhari Hesari Evangelos Kranakis Danny Krizanc Lata Narayanan Jaroslav Opatrny Sunil M. Shende Jorge Urrutia	CIAC	2013	Publication Link
Context-Based Algorithms for the List-Update Problem under Alternative Cost Models	Shahin Kamali Susana Ladra Alejandro López-Ortiz Diego Seco	DCC	2013	Publication Link
Data Partitioning for Video-on-Demand Services	Khuzaima Daudjee Shahin Kamali Bairong Lei Ivan Surya	NCA	2013	Publication Link
Faster optimal algorithms for segment minimization with small maximal value	Therese Biedl Stephane Durocher Céline Engelbeen Samuel Fiorini Maxwell Young	Discret. Appl. Math.	2013	Publication Link
Foreword	Stephane Durocher Jason Morrison	Comput. Geom.	2013	Publication Link
Guarding Orthogonal Art Galleries Using Sliding Cameras: Algorithmic and Hardness Results	Stephane Durocher Saeed Mehrabi	MFCS	2013	Publication Link
Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees	Stephane Durocher Rahul Shah Matthew Skala Sharma V. Thankachan	MFCS	2013	Publication Link
New Hardness Results for Guarding Orthogonal Polygons with Sliding Cameras	Stephane Durocher Saeed Mehrabi	CoRR	2013	Publication Link
On Advice Complexity of the k-server Problem under Sparse Metrics	Sushmita Gupta Shahin Kamali Alejandro López-Ortiz	CoRR	2013	Publication Link
On Advice Complexity of the k-server Problem under Sparse Metrics	Sushmita Gupta Shahin Kamali Alejandro López-Ortiz	SIROCCO	2013	Publication Link
On Balanced ?-Contact Representations	Stephane Durocher Debajyoti Mondal	GD	2013	Publication Link
On Graphs That Are Not PCGs	Stephane Durocher Debajyoti Mondal Md. Saidur Rahman	WALCOM	2013	Publication Link
On k-Enclosing Objects in a Coloured Point Set	Luis Barba Stephane Durocher Robert Fraser Ferran Hurtado Saeed Mehrabi Debajyoti Mondal Jason Morrison Matthew Skala Mohammad Abdul Wahid	CCCG	2013	Publication Link
On the Complexity of Fixed-Schedule Neighbourhood Learning in Wireless Ad Hoc Radio Networks	Avery Miller	ALGOSENSORS	2013	Publication Link
On the List Update Problem with Advice	Joan Boyar Shahin Kamali Kim S. Larsen Alejandro López-Ortiz	CoRR	2013	Publication Link
Plane 3-trees: Embeddability and Approximation - (Extended Abstract)	Stephane Durocher Debajyoti Mondal	WADS	2013	Publication Link
Range majority in constant time and linear space	Stephane Durocher Meng He J. Ian Munro Patrick K. Nicholson Matthew Skala	Inf. Comput.	2013	Publication Link
Revisiting the Problem of Searching on a Line	Prosenjit Bose Jean-Lou De Carufel Stephane Durocher	CoRR	2013	Publication Link
Revisiting the Problem of Searching on a Line	Prosenjit Bose Jean-Lou De Carufel Stephane Durocher	ESA	2013	Publication Link
Robust nonparametric Simplification of Polygonal Chains	Stephane Durocher Alexandre Leblanc Jason Morrison Matthew Skala	Int. J. Comput. Geom. Appl.	2013	Publication Link
Robust Solvers for Square Jigsaw Puzzles	Stephane Durocher Debajyoti Mondal Yang Wang	CRV	2013	Publication Link
Thickness and Colorability of Geometric Graphs	Stephane Durocher Ellen Gethner Debajyoti Mondal	WG	2013	Publication Link
Top-k Color Queries on Tree Paths	Stephane Durocher Rahul Shah Matthew Skala Sharma V. Thankachan	SPIRE	2013	Publication Link
Bounding Interference in Wireless Ad Hoc Networks with Nodes in Random Position	Stephane Durocher Alireza Haghnegahdar Majid Khabbazian	SIROCCO	2012	Publication Link
Computing Partitions of Rectilinear Polygons with Minimum Stabbing Number	Stephane Durocher Saeed Mehrabi	COCOON	2012	Publication Link
Cool-lex order and k-ary Catalan structures	Stephane Durocher Pak Ching Li Debajyoti Mondal Frank Ruskey Aaron Williams	J. Discrete Algorithms	2012	Publication Link
Gossiping in one-dimensional synchronous ad hoc wireless radio networks	Avery Miller	TADDS	2012	Publication Link
Hamiltonian Paths and Cycles in Planar Graphs	Sudip Biswas Stephane Durocher Debajyoti Mondal Rahnuma Islam Nishat	COCOA	2012	Publication Link
Linear-Space Data Structures for Range Minority Query in Arrays	Timothy M. Chan Stephane Durocher Matthew Skala Bryan T. Wilkinson	SWAT	2012	Publication Link
Linear-Space Data Structures for Range Mode Query in Arrays	Timothy M. Chan Stephane Durocher Kasper Green Larsen Jason Morrison Bryan T. Wilkinson	STACS	2012	Publication Link
On Minimum-and Maximum-Weight Minimum Spanning Trees with Neighborhoods	Reza Dorrigiv Robert Fraser Meng He Shahin Kamali Akitoshi Kawamura Alejandro López-Ortiz Diego Seco	WAOA	2012	Publication Link
On the Hardness of Point-Set Embeddability - (Extended Abstract)	Stephane Durocher Debajyoti Mondal	WALCOM	2012	Publication Link
Online Bin Packing with Advice	Joan Boyar Shahin Kamali Kim S. Larsen Alejandro López-Ortiz	CoRR	2012	Publication Link
Robust Non-Parametric Data Approximation of Pointsets via Data Reduction	Stephane Durocher Alexandre Leblanc Jason Morrison Matthew Skala	CoRR	2012	Publication Link
Robust Nonparametric Data Approximation of Point Sets via Data Reduction	Stephane Durocher Alexandre Leblanc Jason Morrison Matthew Skala	ISAAC	2012	Publication Link
The Cover Contact Graph of Discs Touching a Line	Stephane Durocher Saeed Mehrabi Matthew Skala Mohammad Abdul Wahid	CCCG	2012	Publication Link
A note on improving the performance of approximation algorithms for radiation therapy	Therese Biedl Stephane Durocher Holger H. Hoos Shuang Luan Jared Saia Maxwell Young	Inf. Process. Lett.	2011	Publication Link
A Note on Minimum-Segment Drawings of Planar Graphs	Stephane Durocher Debajyoti Mondal Rahnuma Islam Nishat Sue Whitesides	CCCG	2011	Publication Link
A Simple Linear-Space Data Structure for Constant-Time Range Minimum Query	Stephane Durocher	CoRR	2011	Publication Link
Bounding Interference in Wireless Ad Hoc Networks with Nodes in Random Position	Stephane Durocher Alireza Haghnegahdar Majid Khabbazian	CoRR	2011	Publication Link
Compact Navigation and Distance Oracles for Graphs with Small Treewidth	Arash Farzan Shahin Kamali	ICALP (1)	2011	Publication Link
Dynamic data allocation with replication in distributed systems	Khuzaima Daudjee Pedram Ghodsnia Shahin Kamali	IPCCC	2011	Publication Link
Embedding Plane 3-Trees in ?2 and ?3	Stephane Durocher Debajyoti Mondal Rahnuma Islam Nishat Md. Saidur Rahman Sue Whitesides	GD	2011	Publication Link
Faster Optimal Algorithms for Segment Minimization with Small Maximal Value	Therese Biedl Stephane Durocher Céline Engelbeen Samuel Fiorini Maxwell Young	WADS	2011	Publication Link
Linear-Space Data Structures for Range Mode Query in Arrays	Stephane Durocher Jason Morrison	CoRR	2011	Publication Link
Modelling gateway placement in wireless networks: Geometric k-centres of unit disc graphs	Stephane Durocher Krishnam Raju Jampani Anna Lubiw Lata Narayanan	Comput. Geom.	2011	Publication Link
Range Majority in Constant Time and Linear Space	Stephane Durocher Meng He J. Ian Munro Patrick K. Nicholson Matthew Skala	ICALP (1)	2011	Publication Link
Ranking and Loopless Generation of k-ary Dyck Words in Cool-lex Order	Stephane Durocher Pak Ching Li Debajyoti Mondal Aaron Williams	IWOCA	2011	Publication Link
Realizing Site Permutations	Stephane Durocher Saeed Mehrabi Debajyoti Mondal Matthew Skala	CCCG	2011	Publication Link
Reconstructing polygons from scanner data	Therese Biedl Stephane Durocher Jack Snoeyink	Theor. Comput. Sci.	2011	Publication Link
Untangled monotonic chains and adaptive range search	Diego Arroyuelo Francisco Claude Reza Dorrigiv Stephane Durocher Meng He Alejandro López-Ortiz J. Ian Munro Patrick K. Nicholson Alejandro Salinger Matthew Skala	Theor. Comput. Sci.	2011	Publication Link
An Improved Line-Separable Algorithm for Discrete Unit Disk Cover	Francisco Claude Gautam K. Das Reza Dorrigiv Stephane Durocher Robert Fraser Alejandro López-Ortiz Bradford G. Nickerson Alejandro Salinger	Discret. Math. Algorithms Appl.	2010	Publication Link
On routing with guaranteed delivery in three-dimensional ad hoc wireless networks	Stephane Durocher David G. Kirkpatrick Lata Narayanan	Wirel. Networks	2010	Publication Link
Optimum Broadcasting in Complete Weighted-Vertex Graphs	Hovhannes A. Harutyunyan Shahin Kamali	SOFSEM	2010	Publication Link
Balancing Traffic Load Using One-Turn Rectilinear Routing	Stephane Durocher Evangelos Kranakis Danny Krizanc Lata Narayanan	J. Interconnect. Networks	2009	Publication Link
Bounding the locality of distributed routing algorithms	Prosenjit Bose Paz Carmi Stephane Durocher	PODC	2009	Publication Link
Decimations of languages and state complexity	Dalia Krieger Avery Miller Narad Rampersad Bala Ravikumar Jeffrey O. Shallit	Theor. Comput. Sci.	2009	Publication Link
Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance	Reza Dorrigiv Stephane Durocher Arash Farzan Robert Fraser Alejandro López-Ortiz J. Ian Munro Alejandro Salinger Matthew Skala	WADS	2009	Publication Link
Fixed-Parameter Tractability and Improved Approximations for Segment Minimization	Therese C. Biedl Stephane Durocher Holger H. Hoos Shuang Luan Jared Saia Maxwell Young	CoRR	2009	Publication Link
Gossiping in Jail	Avery Miller	ALGOSENSORS	2009	Publication Link
Kinetic maintenance of mobile k-centres on trees	Stephane Durocher Christophe Paul	Discret. Appl. Math.	2009	Publication Link
Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm	Francisco Claude Reza Dorrigiv Stephane Durocher Robert Fraser Alejandro López-Ortiz Alejandro Salinger	ISAAC	2009	Publication Link
Reconstructing Polygons from Scanner Data	Therese C. Biedl Stephane Durocher Jack Snoeyink	ISAAC	2009	Publication Link
The projection median of a set of points	Stephane Durocher David G. Kirkpatrick	Comput. Geom.	2009	Publication Link
Untangled Monotonic Chains and Adaptive Range Search	Diego Arroyuelo Francisco Claude Reza Dorrigiv Stephane Durocher Meng He Alejandro López-Ortiz J. Ian Munro Patrick K. Nicholson Alejandro Salinger Matthew Skala	ISAAC	2009	Publication Link
Balancing Traffic Load Using One-Turn Rectilinear Routing	Stephane Durocher Evangelos Kranakis Danny Krizanc Lata Narayanan	TAMC	2008	Publication Link
Bounded-Velocity Approximation of Mobile Euclidean 2-Centres	Stephane Durocher David G. Kirkpatrick	Int. J. Comput. Geom. Appl.	2008	Publication Link
Broadcasting in Weighted-Vertex Graphs	Hovhannes A. Harutyunyan Shahin Kamali	ISPA	2008	Publication Link
Efficient Broadcasting in Networks with Weighted Nodes	Hovhannes A. Harutyunyan Shahin Kamali	ICPADS	2008	Publication Link
Modelling gateway placement in wireless networks: geometric k-centres of unit disc graphs	Stephane Durocher Krishnam Raju Jampani Anna Lubiw Lata Narayanan	DIALM-POMC	2008	Publication Link
Multi-Shared-Trees Based Multicasting in Mesh-Connected Networks	Hovhannes A. Harutyunyan Shahin Kamali Talin Moradian	PDPTA	2008	Publication Link
On Routing with Guaranteed Delivery in Three-Dimensional Ad Hoc Wireless Networks	Stephane Durocher David G. Kirkpatrick Lata Narayanan	ICDCN	2008	Publication Link
On the Structure of Small Motif Recognition Instances	Christina Boucher Daniel G. Brown Stephane Durocher	SPIRE	2008	Publication Link
Kinetic Maintenance of Mobile k-Centres on Trees	Stephane Durocher Christophe Paul	ISAAC	2007	Publication Link
Minimizing the Number of Arcs Linking a Permutation of Points in the Plane	Stephane Durocher Chris Gray James A. King	CCCG	2006	Publication Link
The Steiner Centre of a Set of Points: Stability, Eccentricity, and Applications to Mobile Facility Location	Stephane Durocher David G. Kirkpatrick	Int. J. Comput. Geom. Appl.	2006	Publication Link
Dynamic Positioning Based on Voronoi Cells (DPVC)	Nima Aghaeepour Sahar Asadi Meysam Bastani HesamAddin Dashti Zahra Delafkar Fatemeh Miri Disfani Serveh Ghaderi Shahin Kamali Sepideh Pashami Alireza Siahpirani	RoboCup	2005	Publication Link
The Projection Median of a Set of Points in R	Stephane Durocher David G. Kirkpatrick	CCCG	2005	Publication Link
The gaussian centre and the projection centre of a set of points in r	Stephane Durocher David G. Kirkpatrick	CCCG	2004	Publication Link
The Gaussian Centre of a Set of Mobile Points	Stephane Durocher David G. Kirkpatrick	CCCG	2003	Publication Link
Toward the rectilinear crossing number of : new drawings, upper bounds, and asymptotics	Alex Brodsky Stephane Durocher Ellen Gethner	Discret. Math.	2003	Publication Link
On the hardness of turn-angle-restricted rectilinear cycle cover problems	Stephane Durocher David G. Kirkpatrick	CCCG	2002	Publication Link
The Rectilinear Crossing Number of K is 62	Alex Brodsky Stephane Durocher Ellen Gethner	Electron. J. Comb.	2001	Publication Link
The Rectilinear Crossing Number of K_10 is 62	Alex Brodsky Stephane Durocher Ellen Gethner	CoRR	2000	Publication Link
Toward the Rectilinear Crossing Number of $K_n$: New Drawings, Upper Bounds, and Asymptotics	Alex Brodsky Stephane Durocher Ellen Gethner	CoRR	2000	Publication Link

About

Recent News

MohammadMasoud Shabanijou

Dehou Zhang

Welcome to the Lab

Arezoo Sajadpour, M.Sc.

Pooya Nikbakht, M.Sc.

Faculty

Stephane Durocher

Avery Miller

Shahin Kamali

Members

Current

Former

Projects

Click on a project for more information

Advice Complexity of Distributed Algorithms

Advice Complexity of Online Algorithms

Applications of Bin Packing in Cloud

Array Range Query

Communication in Wireless Networks

Data Approximation

Data Compression Using Self-Adjusting Lists

Distributed Algorithms for Mobile Robots

Facility Location in Wireless Networks

Geometric Optimization

Graph Burning

Graph Drawing

Local Routing in Wireless Networks

Network Traffic Management with Limited Memory

Recent Publications (2021/2022)

Click here for all publications

Join The Lab