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 |
---|
On the Restricted 1-Steiner Tree Problem | Prosenjit Bose
| 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
| CoRR | 2019 | Publication Link |
---|
Online Bin Covering with Advice | Joan Boyar Lene M. Favrholdt Shahin Kamali Kim S. Larsen
| WADS | 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 |
---|
Drawing Graphs Using Body Gestures | Yeganeh Bahoo Andrea Bunt Stephane Durocher Sahar Mehrpour
| Graph Drawing | 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
| Graph Drawing | 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
| Graph Drawing | 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
| Graph Drawing | 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 C. 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
| Graph Drawing | 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 C. 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
| Graph Drawing | 2011 | Publication Link |
---|
Faster Optimal Algorithms for Segment Minimization with Small Maximal Value | Therese C. 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 C. 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 |