Stephane Durocher

ORCID

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 55

Top Venues

CCCG

CoRR

Theor. Comput. Sci.

Int. J. Comput. Geom. Appl.

Publications

Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
Approximating the Smallest k-Enclosing Geodesic Disc in a Simple Polygon. CoRR (2024)
Stephane Durocher, J. Mark Keil, Debajyoti Mondal
Minimum Ply Covering of Points with Unit Squares. WALCOM (2023)
Stephane Durocher, J. Mark Keil, Debajyoti Mondal
Minimum Ply Covering of Points with Unit Disks. CCCG (2023)
Stephane Durocher, Shahin Kamali, Pouria Zamani Nezhad
Online Square Packing with Predictions. CCCG (2023)
Stephane Durocher, Shahin Kamali, Myroslav Kryven, Fengyi Liu, Amirhossein Mashghdoust, Avery Miller, Pouria Zamani Nezhad, Ikaro Penha Costa, Timothy Zapp
Cops and Robbers on 1-Planar Graphs. CoRR (2023)
Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
Approximating the Smallest k-Enclosing Geodesic Disc in a Simple Polygon. WADS (2023)
Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
CCOSKEG Discs in Simple Polygons. CCCG (2023)
Stephane Durocher, Shahin Kamali, Myroslav Kryven, Fengyi Liu, Amirhossein Mashghdoust, Avery Miller, Pouria Zamani Nezhad, Ikaro Penha Costa, Timothy Zapp
Cops and Robbers on 1-Planar Graphs. GD (2) (2023)
Stephane Durocher, J. Mark Keil, Saeed Mehrabi, Debajyoti Mondal
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set. Int. J. Comput. Geom. Appl. 33 (1&2) (2023)
Stephane Durocher, Alexandre Leblanc, Spencer Szabados
Curve Stabbing Depth: Data Depth for Plane Curves. CoRR (2023)
Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
On the Restricted k-Steiner Tree Problem. CoRR (2023)
Stephane Durocher, Spencer Szabados
Curve Stabbing Depth: Data Depth for Plane Curves. CCCG (2022)
Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
On the restricted k-Steiner tree problem. J. Comb. Optim. 44 (4) (2022)
Stephane Durocher, J. Mark Keil, Debajyoti Mondal
Minimum Ply Covering of Points with Unit Squares. CoRR (2022)
Mathieu Marsot, Stefanie Wuhrer, Jean-Sébastien Franco, Stephane Durocher
A Structured Latent Space for Human Body Motion Generation. 3DV (2022)
Stephane Durocher, Alexandre Leblanc, Sachini Rajapakse
Computing Batched Depth Queries and the Depth of a Set of Points. CCCG (2022)
Stephane Durocher, J. Mark Keil, Saeed Mehrabi, Debajyoti Mondal
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set. CoRR (2021)
Mathieu Marsot, Stefanie Wuhrer, Jean-Sébastien Franco, Stephane Durocher
Multi-frame sequence generator of 4D human body motion. CoRR (2021)
Stephane Durocher, J. Mark Keil, Saeed Mehrabi, Debajyoti Mondal
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set. COCOON (2021)
Kelly Ramsay, Stephane Durocher, Alexandre Leblanc
Robustness and asymptotics of the projection median. J. Multivar. Anal. 181 (2021)
Yeganeh Bahoo, Prosenjit Bose, Stephane Durocher, Thomas C. Shermer
Computing the k-Visibility Region of a Point in a Polygon. Theory Comput. Syst. 64 (7) (2020)
Stephane Durocher, Shahin Kamali
Foreword. Comput. Geom. 90 (2020)
Stephane Durocher, Md Yeakub Hassan
Clustering Moving Entities in Euclidean Space. SWAT (2020)
Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
On the Restricted 1-Steiner Tree Problem. COCOON (2020)
Md Yeakub Hassan, Ullash Saha, Noman Mohammed, Stephane Durocher, Avery Miller
Efficient Privacy-Preserving Approaches for Trajectory Datasets. DASC/PiCom/CBDCom/CyberSciTech (2020)
Prosenjit Bose, Stephane Durocher, Debajyoti Mondal, Maxime Peabody, Matthew Skala, Mohammad Abdul Wahid
Local Routing in Convex Subdivisions. Int. J. Comput. Geom. Appl. 30 (1) (2020)
Prosenjit Bose, Paz Carmi, Stephane Durocher, Shahin Kamali, Arezoo Sajadpour
Non-Crossing Matching of Online Points. CCCG (2020)
Kelly Ramsay, Stephane Durocher, Alexandre Leblanc
Integrated rank-weighted depth. J. Multivar. Anal. 173 (2019)
Yeganeh Bahoo, Prosenjit Bose, Stephane Durocher, Thomas C. Shermer
Computing the k-Crossing Visibility Region of a Point in a Polygon. IWOCA (2019)
Stephane Durocher, Stefan Felsner, Saeed Mehrabi, Debajyoti Mondal
Drawing HV-Restricted Planar Graphs. CoRR (2019)
Yeganeh Bahoo, Prosenjit Bose, Stephane Durocher
Watchtower for k-crossing Visibility. CCCG (2019)
Yeganeh Bahoo, Bahareh Banyassady, Prosenjit K. Bose, Stephane Durocher, Wolfgang Mulzer
-visibility region of a point in a polygon. Theor. Comput. Sci. 789 (2019)
Stephane Durocher, Debajyoti Mondal
Drawing plane triangulations with few segments. Comput. Geom. 77 (2019)
Stephane Durocher, Robby Singh
A simple linear-space data structure for constant-time range minimum query. Theor. Comput. Sci. 770 (2019)
Yeganeh Bahoo, Stephane Durocher, J. Mark Keil, Debajyoti Mondal, Saeed Mehrabi, Sahar Mehrpour
Polygon simplification by minimizing convex corners. Theor. Comput. Sci. 791 (2019)
Stephane Durocher, Debajyoti Mondal
Relating Graph Thickness to Planar Layers and Bend Complexity. SIAM J. Discret. Math. 32 (4) (2018)
Stephane Durocher, Robert Fraser, Alexandre Leblanc, Jason Morrison, Matthew Skala
On Combinatorial Depth Measures. Int. J. Comput. Geom. Appl. 28 (4) (2018)
Yeganeh Bahoo, Stephane Durocher, J. Mark Keil, Debajyoti Mondal, Saeed Mehrabi, Sahar Mehrpour
Polygon Simplification by Minimizing Convex Corners. CoRR (2018)
Stephane Durocher, Saeed Mehrabi
Computing conforming partitions of orthogonal polygons with minimum stabbing number. Theor. Comput. Sci. 689 (2017)
Mark de Berg, Stephane Durocher, Saeed Mehrabi
Guarding monotone art galleries with sliding cameras in linear time. J. Discrete Algorithms 44 (2017)
Yeganeh Bahoo, Bahareh Banyassady, Prosenjit Bose, Stephane Durocher, Wolfgang Mulzer
-Visibility Region of a Point in a Polygon. WALCOM (2017)
Yeganeh Bahoo, Stephane Durocher, Sahar Mehrpour, Debajyoti Mondal
Exploring Increasing-Chord Paths and Trees. CoRR (2017)
Stephane Durocher, Omrit Filtser, Robert Fraser, Ali D. Mehrabi, Saeed Mehrabi
Guarding orthogonal art galleries with sliding cameras. Comput. Geom. 65 (2017)
Yeganeh Bahoo, Stephane Durocher, Sahar Mehrpour, Debajyoti Mondal
Exploring Increasing-Chord Paths and Trees. CCCG (2017)
Stephane Durocher, Debajyoti Mondal
Drawing Planar Graphs with Reduced Height. J. Graph Algorithms Appl. 21 (4) (2017)
Stephane Durocher, Alexandre Leblanc, Matthew Skala
The projection median as a weighted average. J. Comput. Geom. 8 (1) (2017)
Stephane Durocher, Sahar Mehrpour
Interference Minimization in k-Connected Wireless Networks. CCCG (2017)
Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher, Perouz Taslakian
Competitive Online Routing on Delaunay Triangulations. Int. J. Comput. Geom. Appl. 27 (4) (2017)
Yeganeh Bahoo, Stephane Durocher, J. Mark Keil, Saeed Mehrabi, Sahar Mehrpour, Debajyoti Mondal
Polygon Simplification by Minimizing Convex Corners. COCOON (2016)
Stephane Durocher, Debajyoti Mondal
Relating Graph Thickness to Planar Layers and Bend Complexity. CoRR (2016)
Yeganeh Bahoo, Bahareh Banyassady, Prosenjit Bose, Stephane Durocher, Wolfgang Mulzer
Time-Space Trade-off for Finding the k-Visibility Region of a Point in a Polygon. CoRR (2016)
Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan
Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees. Algorithmica 74 (1) (2016)
Stephane Durocher, Debajyoti Mondal
Relating Graph Thickness to Planar Layers and Bend Complexity. ICALP (2016)
Stephane Durocher, Ellen Gethner, Debajyoti Mondal
. CCCG (2016)
Stephane Durocher, Ellen Gethner, Debajyoti Mondal
Thickness and colorability of geometric graphs. Comput. Geom. 56 (2016)
Prosenjit Bose, Stephane Durocher, Debajyoti Mondal, Maxime Peabody, Matthew Skala, Mohammad Abdul Wahid
Local Routing in Convex Subdivisions. SOFSEM (2015)
Stephane Durocher, Debajyoti Mondal, Md. Saidur Rahman
On graphs that are not PCGs. Theor. Comput. Sci. 571 (2015)
Stephane Durocher, David S. Gunderson, Pak Ching Li, Matthew Skala
Cycle-maximal triangle-free graphs. Discret. Math. 338 (2) (2015)
Stephane Durocher, Debajyoti Mondal
Plane 3-Trees: Embeddability and Approximation. SIAM J. Discret. Math. 29 (1) (2015)
Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher
Searching on a line: A complete characterization of the optimal solution. Theor. Comput. Sci. 569 (2015)
Stephane Durocher, Robert Fraser
Duality for Geometric Set Cover and Geometric Hitting Set Problems on Pseudodisks. CCCG (2015)
Majid Khabbazian, Stephane Durocher, Alireza Haghnegahdar, Fabian Kuhn
Bounding Interference in Wireless Ad Hoc Networks With Nodes in Random Position. IEEE/ACM Trans. Netw. 23 (4) (2015)
Clinton Bowen, Stephane Durocher, Maarten Löffler, Anika Rounds, André Schulz, Csaba D. Tóth
Realization of Simply Connected Polygonal Linkages and Recognition of Unit Disk Contact Trees. Graph Drawing (2015)
Timothy M. Chan, Stephane Durocher, Matthew Skala, Bryan T. Wilkinson
Linear-Space Data Structures for Range Minority Query in Arrays. Algorithmica 72 (4) (2015)
Debajyoti Mondal, Hadi Hemmati, Stephane Durocher
Exploring Test Suite Diversification and Code Coverage in Multi-Objective Test Case Selection. ICST (2015)
Stephane Durocher, Pak Ching Li, Saeed Mehrabi
Guarding Orthogonal Terrains. CCCG (2015)
Yeganeh Bahoo, Andrea Bunt, Stephane Durocher, Sahar Mehrpour
Drawing Graphs Using Body Gestures. Graph Drawing (2015)
Stefan Dobrev, Stephane Durocher, Mohsen Eftekhari Hesari, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Jorge Urrutia
Complexity of barrier coverage with relocatable sensors in the plane. Theor. Comput. Sci. 579 (2015)
Stephane Durocher, Hicham El-Zein, J. Ian Munro, Sharma V. Thankachan
Low space data structures for geometric range mode query. Theor. Comput. Sci. 581 (2015)
Stephane Durocher, Debajyoti Mondal
Drawing Plane Triangulations with Few Segments, pp. 40-45. CCCG (2014)
Stephane Durocher, Stefan Felsner, Saeed Mehrabi, Debajyoti Mondal
Drawing HV-Restricted Planar Graphs. LATIN (2014)
Stephane Durocher, Hicham El-Zein, J. Ian Munro, Sharma V. Thankachan
Low Space Data Structures for Geometric Range Mode Query. CCCG (2014)
Mark de Berg, Stephane Durocher, Saeed Mehrabi
Guarding Monotone Art Galleries with Sliding Cameras in Linear Time. COCOA (2014)
Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher, Perouz Taslakian
Competitive Online Routing on Delaunay Triangulations. SWAT (2014)
Stephane Durocher, Robert Fraser, Travis Gagie, Debajyoti Mondal, Matthew Skala, Sharma V. Thankachan
Indexed Geometric Jumbled Pattern Matching. CPM (2014)
Timothy M. Chan, Stephane Durocher, Kasper Green Larsen, Jason Morrison, Bryan T. Wilkinson
Linear-Space Data Structures for Range Mode Query in Arrays. Theory Comput. Syst. 55 (4) (2014)
Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro López-Ortiz, J. Ian Munro, Alejandro Salinger, Matthew Skala
The Hausdorff Core Problem on Simple Polygons. J. Comput. Geom. 5 (1) (2014)
Stephane Durocher, Saeed Mehrabi
A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras. IWOCA (2014)
Stephane Durocher, Debajyoti Mondal
Trade-Offs in Planar Polyline Drawings. Graph Drawing (2014)
Stephane Durocher, Robert Fraser, Alexandre Leblanc, Jason Morrison, Matthew Skala
On Combinatorial Depth Measures. CCCG (2014)
Stephane Durocher, Debajyoti Mondal
Drawing Planar Graphs with Reduced Height. Graph Drawing (2014)
Stephane Durocher, Omrit Filtser, Robert Fraser, Ali D. Mehrabi, Saeed Mehrabi
A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras. LATIN (2014)
Stephane Durocher, Debajyoti Mondal
Plane 3-trees: Embeddability and Approximation - (Extended Abstract). WADS (2013)
Stephane Durocher
A Simple Linear-Space Data Structure for Constant-Time Range Minimum Query. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Stephane Durocher, Alexandre Leblanc, Jason Morrison, Matthew Skala
Robust nonparametric Simplification of Polygonal Chains. Int. J. Comput. Geom. Appl. 23 (6) (2013)
Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher
Revisiting the Problem of Searching on a Line. ESA (2013)
Prosenjit Bose, Paz Carmi, Stephane Durocher
Bounding the locality of distributed routing algorithms. Distributed Comput. 26 (1) (2013)
Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan
Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees. MFCS (2013)
Stephane Durocher, Saeed Mehrabi
Guarding Orthogonal Art Galleries Using Sliding Cameras: Algorithmic and Hardness Results. MFCS (2013)
Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher
Revisiting the Problem of Searching on a Line. CoRR (2013)
Luis Barba, Stephane Durocher, Robert Fraser, Ferran Hurtado, Saeed Mehrabi, Debajyoti Mondal, Jason Morrison, Matthew Skala, Mohammad Abdul Wahid
On k-Enclosing Objects in a Coloured Point Set. CCCG (2013)
Stephane Durocher, Jason Morrison
Foreword. Comput. Geom. 46 (2) (2013)
Stephane Durocher, Debajyoti Mondal
On Balanced ✛-Contact Representations. Graph Drawing (2013)
Stephane Durocher, Debajyoti Mondal, Md. Saidur Rahman
On Graphs That Are Not PCGs. WALCOM (2013)
Stefan Dobrev, Stephane Durocher, Mohsen Eftekhari Hesari, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Jorge Urrutia
Complexity of Barrier Coverage with Relocatable Sensors in the Plane. CIAC (2013)
Stephane Durocher, Meng He, J. Ian Munro, Patrick K. Nicholson, Matthew Skala
Range majority in constant time and linear space. Inf. Comput. 222 (2013)
Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides
A Note on Minimum-Segment Drawings of Planar Graphs. J. Graph Algorithms Appl. 17 (3) (2013)
Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan
Top-k Color Queries on Tree Paths. SPIRE (2013)
Debajyoti Mondal, Yang Wang, Stephane Durocher
Robust Solvers for Square Jigsaw Puzzles. CRV (2013)
Stephane Durocher, Ellen Gethner, Debajyoti Mondal
Thickness and Colorability of Geometric Graphs. WG (2013)

Stephane Durocher.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Stephane Durocher