Approximating the Smallest k-Enclosing Geodesic Disc in a Simple Polygon | Prosenjit Bose Anthony D'Angelo Stephane Durocher
| CoRR | 2024 | Publication Link |
---|
Reconfiguration of Multisets with Applications to Bin Packing | Jeffrey Kam Shahin Kamali Avery Miller Naomi Nishimura
| WALCOM | 2024 | Publication Link |
---|
Approximating the Smallest k-Enclosing Geodesic Disc in a Simple Polygon | Prosenjit Bose Anthony D'Angelo Stephane Durocher
| WADS | 2023 | Publication Link |
---|
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set | Stephane Durocher J. Mark Keil Saeed Mehrabi Debajyoti Mondal
| Int. J. Comput. Geom. Appl. | 2023 | Publication Link |
---|
Byzantine Agreement with Optimal Resilience via Statistical Fraud Detection | Shang-En Huang Seth Pettie Leqi Zhu
| SODA | 2023 | Publication Link |
---|
Cops and Robbers on 1-Planar Graphs | Ikaro Penha Costa Stephane Durocher Shahin Kamali Myroslav Kryven Fengyi Liu Amirhossein Mashghdoust Avery Miller Pouria Zamani Nezhad Timothy Zapp
| GD (2) | 2023 | Publication Link |
---|
Cops and Robbers on 1-Planar Graphs | Ikaro Penha Costa Stephane Durocher Shahin Kamali Myroslav Kryven Fengyi Liu Amirhossein Mashghdoust Avery Miller Pouria Zamani Nezhad Timothy Zapp
| CoRR | 2023 | Publication Link |
---|
Curve Stabbing Depth: Data Depth for Plane Curves | Stephane Durocher Alexandre Leblanc Spencer Szabados
| CoRR | 2023 | Publication Link |
---|
Efficiency and optimization of government service resource allocation in a cloud computing environment | Ya-guang Guo Yixiong Wang Jun Xu Qian Yin Leqi Zhu
| J. Cloud Comput. | 2023 | Publication Link |
---|
Fast Deterministic Rendezvous in Labeled Lines | Avery Miller Andrzej Pelc
| DISC | 2023 | Publication Link |
---|
Fast Deterministic Rendezvous in Labeled Lines | Avery Miller Andrzej Pelc
| CoRR | 2023 | Publication Link |
---|
Four shades of deterministic leader election in anonymous networks | Barun Gorain Avery Miller Andrzej Pelc
| Distributed Comput. | 2023 | Publication Link |
---|
Minimum Ply Covering of Points with Unit Squares | Stephane Durocher J. Mark Keil Debajyoti Mondal
| WALCOM | 2023 | Publication Link |
---|
On the Restricted k-Steiner Tree Problem | Prosenjit Bose Anthony D'Angelo Stephane Durocher
| CoRR | 2023 | Publication Link |
---|
Why Extension-Based Proofs Fail | Dan Alistarh James Aspnes Faith Ellen Rati Gelashvili Leqi Zhu
| SIAM J. Comput. | 2023 | Publication Link |
---|
A Structured Latent Space for Human Body Motion Generation | Stephane Durocher Jean-Sébastien Franco Mathieu Marsot Stefanie Wuhrer
| 3DV | 2022 | Publication Link |
---|
Byzantine Agreement in Polynomial Time with Near-Optimal Resilience | Shang-En Huang Seth Pettie Leqi Zhu
| CoRR | 2022 | Publication Link |
---|
Byzantine agreement in polynomial time with near-optimal resilience | Shang-En Huang Seth Pettie Leqi Zhu
| STOC | 2022 | Publication Link |
---|
Byzantine Agreement with Optimal Resilience via Statistical Fraud Detection | Shang-En Huang Seth Pettie Leqi Zhu
| CoRR | 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 |
---|
A Tight Space Bound for Consensus | Leqi Zhu
| SIAM J. Comput. | 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 |
---|
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
| CoRR | 2021 | Publication Link |
---|
Labeling Schemes for Deterministic Radio Multi-broadcast | Colin Krisko Avery Miller
| WG | 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 |
---|
Robustness and asymptotics of the projection median | Stephane Durocher Alexandre Leblanc Kelly Ramsay
| J. Multivar. Anal. | 2021 | Publication Link |
---|
Space Lower Bounds for the Signal Detection Problem | Faith Ellen Rati Gelashvili Philipp Woelfel Leqi Zhu
| Theory Comput. Syst. | 2021 | Publication Link |
---|
A complexity-based classification for multiprocessor synchronization | Faith Ellen Rati Gelashvili Nir Shavit Leqi Zhu
| Distributed Comput. | 2020 | Publication Link |
---|
Brief Announcement: Why Extension-Based Proofs Fail | Dan Alistarh James Aspnes Faith Ellen Rati Gelashvili Leqi Zhu
| PODC | 2020 | Publication Link |
---|
Burning Two Worlds | Shahin Kamali Avery Miller Kenny Zhang
| SOFSEM | 2020 | Publication Link |
---|
Clustering Moving Entities in Euclidean Space | Stephane Durocher Md Yeakub Hassan
| SWAT | 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 |
---|
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 |
---|
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 |
---|
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 |
---|
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 |
---|
On the Space Complexity of Colourless Tasks | Leqi Zhu
| Thesis | 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 |
---|
Space Lower Bounds for the Signal Detection Problem | Faith Ellen Rati Gelashvili Philipp Woelfel Leqi Zhu
| STACS | 2019 | Publication Link |
---|
Watchtower for k-crossing Visibility | Yeganeh Bahoo Prosenjit Bose Stephane Durocher
| CCCG | 2019 | Publication Link |
---|
Why extension-based proofs fail | Dan Alistarh James Aspnes Faith Ellen Rati Gelashvili Leqi Zhu
| STOC | 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 |
---|
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 |
---|
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 |
---|
Revisionist Simulations: A New Approach to Proving Space Lower Bounds | Faith Ellen Rati Gelashvili Leqi Zhu
| PODC | 2018 | Publication Link |
---|
SIROCCO 2018 Review | Avery Miller
| SIGACT News | 2018 | Publication Link |
---|
Why Extension-Based Proofs Fail | Dan Alistarh James Aspnes Faith Ellen Rati Gelashvili Leqi Zhu
| CoRR | 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 |
---|
Drawing Planar Graphs with Reduced Height | Stephane Durocher Debajyoti Mondal
| J. Graph Algorithms Appl. | 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 |
---|
Knock-Knock: Acoustic Object Recognition by using Stacked Denoising Autoencoders | Kaspar Althoefer Hongbin Liu Shan Luo Leqi Zhu
| CoRR | 2017 | Publication Link |
---|
Knock-Knock: Acoustic object recognition by using stacked denoising autoencoders | Kaspar Althoefer Hongbin Liu Shan Luo Leqi Zhu
| Neurocomputing | 2017 | Publication Link |
---|
Revisionist Simulations: A New Approach to Proving Space Lower Bounds | Faith Ellen Rati Gelashvili Leqi Zhu
| CoRR | 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 |
---|
A Complexity-Based Hierarchy for Multiprocessor Synchronization | Faith Ellen Rati Gelashvili Nir Shavit Leqi Zhu
| CoRR | 2016 | Publication Link |
---|
A Complexity-Based Hierarchy for Multiprocessor Synchronization: [Extended Abstract] | Faith Ellen Rati Gelashvili Nir Shavit Leqi Zhu
| PODC | 2016 | Publication Link |
---|
A tight space bound for consensus | Leqi Zhu
| STOC | 2016 | Publication Link |
---|
Brief Announcement: A Tight Space Bound for Consensus | Leqi Zhu
| PODC | 2016 | Publication Link |
---|
Buffer Size for Routing Limited-Rate Adversarial Traffic | Avery Miller Boaz Patt-Shamir
| DISC | 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 Biplanar Crossing Number of K | Stephane Durocher Ellen Gethner Debajyoti Mondal
| CCCG | 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
| ICALP | 2016 | Publication Link |
---|
Relating Graph Thickness to Planar Layers and Bend Complexity | Stephane Durocher Debajyoti Mondal
| CoRR | 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 |
---|
Atomic Snapshots from Small Registers | Faith Ellen Leqi Zhu
| OPODIS | 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 |
---|
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 |
---|
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 the complexity of neighbourhood learning in radio networks | Avery Miller
| Theor. Comput. Sci. | 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 |
---|
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 |
---|
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
| CoRR | 2014 | Publication Link |
---|
Fast Rendezvous with Advice | Avery Miller Andrzej Pelc
| ALGOSENSORS | 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 |
---|
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 |
---|
Bounding the locality of distributed routing algorithms | Prosenjit Bose Paz Carmi Stephane Durocher
| Distributed Comput. | 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 |
---|
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 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 |
---|
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 the Hardness of Point-Set Embeddability - (Extended Abstract) | Stephane Durocher Debajyoti Mondal
| WALCOM | 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 |
---|
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 |
---|
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 |
---|
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 |
---|
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 |
---|
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 |