Stephane Durocher

167 papers A* 2A 10B 22C 9Misc 5Journal 78Unranked 39

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Computing conforming partitions with low stabbing number for rectilinear polygons. Inf. Comput. Therese Biedl, Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, Bastien Rivier
2025	J	`jnl`	Approximating the smallest J. Comput. Geom. Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
2025	J	`jnl`	Approximation algorithms for minimum ply covering of points with unit squares and unit disks. Theor. Comput. Sci. Stephane Durocher, J. Mark Keil, Debajyoti Mondal
2025	B	`conf`	Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons. WALCOM Therese Biedl, Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, Bastien Rivier
2025	—	`conf`	Fault-Tolerant Euclidean k-Centres. CCCG Stephane Durocher, Sahar Lamey, Pak Ching Li
2025	—	`conf`	Minimum Anchored Steiner Trees with Removable Obstacles. CCCG Stephane Durocher, Arman Heydari, J. Mark Keil, Debajyoti Mondal
2025	—	`conf`	On Upward Planar Embeddings of Paths with Partially Fixed Vertices. CCCG Stephane Durocher, Myroslav Kryven, Tamara Mchedlidze
2024	J	`jnl`	Approximating the Smallest k-Enclosing Geodesic Disc in a Simple Polygon. CoRR Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
2024	J	`jnl`	Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons. CoRR Therese Biedl, Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, Bastien Rivier
2024	—	`conf`	Generalizing Combinatorial Depth Measures to Line Segments. CCCG Myroslav Kryven, Stephane Durocher
2024	—	`conf`	Hyperplane Distance Depth. CCCG Amirhossein Mashghdoust, Stephane Durocher
2024	J	`jnl`	Hyperplane Distance Depth. CoRR Amirhossein Mashghdoust, Stephane Durocher
2024	A	`conf`	String Graph with Cop Number 4 (Poster Abstract). GD Stephane Durocher, Myroslav Kryven, Maarten Löffler
2023	B	`conf`	Approximating the Smallest k-Enclosing Geodesic Disc in a Simple Polygon. WADS Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
2023	J	`jnl`	Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set. Int. J. Comput. Geom. Appl. Stephane Durocher, J. Mark Keil, Saeed Mehrabi, Debajyoti Mondal
2023	—	`conf`	CCOSKEG Discs in Simple Polygons. CCCG Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
2023	—	`conf`	Cops and Robbers on 1-Planar Graphs. GD (2) Stephane Durocher, Shahin Kamali, Myroslav Kryven, Fengyi Liu, Amirhossein Mashghdoust, Avery Miller, Pouria Zamani Nezhad, Ikaro Penha Costa, Timothy Zapp
2023	J	`jnl`	Cops and Robbers on 1-Planar Graphs. CoRR Stephane Durocher, Shahin Kamali, Myroslav Kryven, Fengyi Liu, Amirhossein Mashghdoust, Avery Miller, Pouria Zamani Nezhad, Ikaro Penha Costa, Timothy Zapp
2023	J	`jnl`	Curve Stabbing Depth: Data Depth for Plane Curves. CoRR Stephane Durocher, Alexandre Leblanc, Spencer Szabados
2023	—	`conf`	Minimum Ply Covering of Points with Unit Disks. CCCG Stephane Durocher, J. Mark Keil, Debajyoti Mondal
2023	B	`conf`	Minimum Ply Covering of Points with Unit Squares. WALCOM Stephane Durocher, J. Mark Keil, Debajyoti Mondal
2023	J	`jnl`	On the Restricted k-Steiner Tree Problem. CoRR Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
2023	—	`conf`	Online Square Packing with Predictions. CCCG Stephane Durocher, Shahin Kamali, Pouria Zamani Nezhad
2022	—	`conf`	A Structured Latent Space for Human Body Motion Generation. 3DV Mathieu Marsot, Stefanie Wuhrer, Jean-Sébastien Franco, Stephane Durocher
2022	—	`conf`	Computing Batched Depth Queries and the Depth of a Set of Points. CCCG Stephane Durocher, Alexandre Leblanc, Sachini Rajapakse
2022	—	`conf`	Curve Stabbing Depth: Data Depth for Plane Curves. CCCG Stephane Durocher, Spencer Szabados
2022	J	`jnl`	Minimum Ply Covering of Points with Unit Squares. CoRR Stephane Durocher, J. Mark Keil, Debajyoti Mondal
2022	J	`jnl`	On the restricted k-Steiner tree problem. J. Comb. Optim. Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
2021	Misc	`conf`	Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set. COCOON Stephane Durocher, J. Mark Keil, Saeed Mehrabi, Debajyoti Mondal
2021	J	`jnl`	Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set. CoRR Stephane Durocher, J. Mark Keil, Saeed Mehrabi, Debajyoti Mondal
2021	J	`jnl`	Multi-frame sequence generator of 4D human body motion. CoRR Mathieu Marsot, Stefanie Wuhrer, Jean-Sébastien Franco, Stephane Durocher
2021	J	`jnl`	Robustness and asymptotics of the projection median. J. Multivar. Anal. Kelly Ramsay, Stephane Durocher, Alexandre Leblanc
2020	—	`conf`	Clustering Moving Entities in Euclidean Space. SWAT Stephane Durocher, Md Yeakub Hassan
2020	J	`jnl`	Computing the k-Visibility Region of a Point in a Polygon. Theory Comput. Syst. Yeganeh Bahoo, Prosenjit Bose, Stephane Durocher, Thomas C. Shermer
2020	—	`conf`	Efficient Privacy-Preserving Approaches for Trajectory Datasets. DASC/PiCom/CBDCom/CyberSciTech Md Yeakub Hassan, Ullash Saha, Noman Mohammed, Stephane Durocher, Avery Miller
2020	J	`jnl`	Foreword. Comput. Geom. Stephane Durocher, Shahin Kamali
2020	J	`jnl`	Local Routing in Convex Subdivisions. Int. J. Comput. Geom. Appl. Prosenjit Bose, Stephane Durocher, Debajyoti Mondal, Maxime Peabody, Matthew Skala, Mohammad Abdul Wahid
2020	—	`conf`	Non-Crossing Matching of Online Points. CCCG Prosenjit Bose, Paz Carmi, Stephane Durocher, Shahin Kamali, Arezoo Sajadpour
2020	Misc	`conf`	On the Restricted 1-Steiner Tree Problem. COCOON Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
2019	J	`jnl`	A simple linear-space data structure for constant-time range minimum query. Theor. Comput. Sci. Stephane Durocher, Robby Singh
2019	J	`jnl`	A time-space trade-off for computing the Theor. Comput. Sci. Yeganeh Bahoo, Bahareh Banyassady, Prosenjit K. Bose, Stephane Durocher, Wolfgang Mulzer
2019	C	`conf`	Computing the k-Crossing Visibility Region of a Point in a Polygon. IWOCA Yeganeh Bahoo, Prosenjit Bose, Stephane Durocher, Thomas C. Shermer
2019	J	`jnl`	Drawing HV-Restricted Planar Graphs. CoRR Stephane Durocher, Stefan Felsner, Saeed Mehrabi, Debajyoti Mondal
2019	J	`jnl`	Drawing plane triangulations with few segments. Comput. Geom. Stephane Durocher, Debajyoti Mondal
2019	J	`jnl`	Integrated rank-weighted depth. J. Multivar. Anal. Kelly Ramsay, Stephane Durocher, Alexandre Leblanc
2019	J	`jnl`	Polygon simplification by minimizing convex corners. Theor. Comput. Sci. Yeganeh Bahoo, Stephane Durocher, J. Mark Keil, Debajyoti Mondal, Saeed Mehrabi, Sahar Mehrpour
2019	—	`conf`	Watchtower for k-crossing Visibility. CCCG Yeganeh Bahoo, Prosenjit Bose, Stephane Durocher
2018	J	`jnl`	On Combinatorial Depth Measures. Int. J. Comput. Geom. Appl. Stephane Durocher, Robert Fraser, Alexandre Leblanc, Jason Morrison, Matthew Skala
2018	J	`jnl`	Polygon Simplification by Minimizing Convex Corners. CoRR Yeganeh Bahoo, Stephane Durocher, J. Mark Keil, Debajyoti Mondal, Saeed Mehrabi, Sahar Mehrpour
2018	—	`ed.`	Proceedings of the 30th Canadian Conference on Computational Geometry, CCCG 2018, August 8-10, 2018, University of Manitoba, Winnipeg, Manitoba, Canada CCCG Stephane Durocher, Shahin Kamali
2018	J	`jnl`	Relating Graph Thickness to Planar Layers and Bend Complexity. SIAM J. Discret. Math. Stephane Durocher, Debajyoti Mondal
2017	J	`jnl`	Competitive Online Routing on Delaunay Triangulations. Int. J. Comput. Geom. Appl. Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher, Perouz Taslakian
2017	J	`jnl`	Computing conforming partitions of orthogonal polygons with minimum stabbing number. Theor. Comput. Sci. Stephane Durocher, Saeed Mehrabi
2017	J	`jnl`	Drawing Planar Graphs with Reduced Height. J. Graph Algorithms Appl. Stephane Durocher, Debajyoti Mondal
2017	—	`conf`	Exploring Increasing-Chord Paths and Trees. CCCG Yeganeh Bahoo, Stephane Durocher, Sahar Mehrpour, Debajyoti Mondal
2017	J	`jnl`	Exploring Increasing-Chord Paths and Trees. CoRR Yeganeh Bahoo, Stephane Durocher, Sahar Mehrpour, Debajyoti Mondal
2017	J	`jnl`	Guarding monotone art galleries with sliding cameras in linear time. J. Discrete Algorithms Mark de Berg, Stephane Durocher, Saeed Mehrabi
2017	J	`jnl`	Guarding orthogonal art galleries with sliding cameras. Comput. Geom. Stephane Durocher, Omrit Filtser, Robert Fraser, Ali D. Mehrabi, Saeed Mehrabi
2017	—	`conf`	Interference Minimization in k-Connected Wireless Networks. CCCG Stephane Durocher, Sahar Mehrpour
2017	J	`jnl`	The projection median as a weighted average. J. Comput. Geom. Stephane Durocher, Alexandre Leblanc, Matthew Skala
2017	B	`conf`	Time-Space Trade-Off for Finding the WALCOM Yeganeh Bahoo, Bahareh Banyassady, Prosenjit Bose, Stephane Durocher, Wolfgang Mulzer
2016	J	`jnl`	Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees. Algorithmica Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan
2016	—	`conf`	On the Biplanar Crossing Number of K CCCG Stephane Durocher, Ellen Gethner, Debajyoti Mondal
2016	Misc	`conf`	Polygon Simplification by Minimizing Convex Corners. COCOON Yeganeh Bahoo, Stephane Durocher, J. Mark Keil, Saeed Mehrabi, Sahar Mehrpour, Debajyoti Mondal
2016	A*	`conf`	Relating Graph Thickness to Planar Layers and Bend Complexity. ICALP Stephane Durocher, Debajyoti Mondal
2016	J	`jnl`	Relating Graph Thickness to Planar Layers and Bend Complexity. CoRR Stephane Durocher, Debajyoti Mondal
2016	—	`ch.`	Routing in Geometric Networks. Encyclopedia of Algorithms Stephane Durocher, Leszek Gasieniec, Prudence W. H. Wong
2016	J	`jnl`	Thickness and colorability of geometric graphs. Comput. Geom. Stephane Durocher, Ellen Gethner, Debajyoti Mondal
2016	J	`jnl`	Time-Space Trade-off for Finding the k-Visibility Region of a Point in a Polygon. CoRR Yeganeh Bahoo, Bahareh Banyassady, Prosenjit Bose, Stephane Durocher, Wolfgang Mulzer
2015	J	`jnl`	Bounding Interference in Wireless Ad Hoc Networks With Nodes in Random Position. IEEE/ACM Trans. Netw. Majid Khabbazian, Stephane Durocher, Alireza Haghnegahdar, Fabian Kuhn
2015	J	`jnl`	Complexity of barrier coverage with relocatable sensors in the plane. Theor. Comput. Sci. Stefan Dobrev, Stephane Durocher, Mohsen Eftekhari Hesari, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Jorge Urrutia
2015	J	`jnl`	Cycle-maximal triangle-free graphs. Discret. Math. Stephane Durocher, David S. Gunderson, Pak Ching Li, Matthew Skala
2015	A	`conf`	Drawing Graphs Using Body Gestures. GD Yeganeh Bahoo, Andrea Bunt, Stephane Durocher, Sahar Mehrpour
2015	—	`conf`	Duality for Geometric Set Cover and Geometric Hitting Set Problems on Pseudodisks. CCCG Stephane Durocher, Robert Fraser
2015	A	`conf`	Exploring Test Suite Diversification and Code Coverage in Multi-Objective Test Case Selection. ICST Debajyoti Mondal, Hadi Hemmati, Stephane Durocher
2015	—	`conf`	Guarding Orthogonal Terrains. CCCG Stephane Durocher, Pak Ching Li, Saeed Mehrabi
2015	J	`jnl`	Linear-Space Data Structures for Range Minority Query in Arrays. Algorithmica Timothy M. Chan, Stephane Durocher, Matthew Skala, Bryan T. Wilkinson
2015	B	`conf`	Local Routing in Convex Subdivisions. SOFSEM Prosenjit Bose, Stephane Durocher, Debajyoti Mondal, Maxime Peabody, Matthew Skala, Mohammad Abdul Wahid
2015	J	`jnl`	Low space data structures for geometric range mode query. Theor. Comput. Sci. Stephane Durocher, Hicham El-Zein, J. Ian Munro, Sharma V. Thankachan
2015	J	`jnl`	On graphs that are not PCGs. Theor. Comput. Sci. Stephane Durocher, Debajyoti Mondal, Md. Saidur Rahman
2015	J	`jnl`	Plane 3-Trees: Embeddability and Approximation. SIAM J. Discret. Math. Stephane Durocher, Debajyoti Mondal
2015	A	`conf`	Realization of Simply Connected Polygonal Linkages and Recognition of Unit Disk Contact Trees. GD Clinton Bowen, Stephane Durocher, Maarten Löffler, Anika Rounds, André Schulz, Csaba D. Tóth
2015	J	`jnl`	Searching on a line: A complete characterization of the optimal solution. Theor. Comput. Sci. Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher
2014	B	`conf`	A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras. LATIN Stephane Durocher, Omrit Filtser, Robert Fraser, Ali D. Mehrabi, Saeed Mehrabi
2014	C	`conf`	A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras. IWOCA Stephane Durocher, Saeed Mehrabi
2014	—	`conf`	Competitive Online Routing on Delaunay Triangulations. SWAT Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher, Perouz Taslakian
2014	B	`conf`	Drawing HV-Restricted Planar Graphs. LATIN Stephane Durocher, Stefan Felsner, Saeed Mehrabi, Debajyoti Mondal
2014	A	`conf`	Drawing Planar Graphs with Reduced Height. GD Stephane Durocher, Debajyoti Mondal
2014	—	`conf`	Drawing Plane Triangulations with Few Segments, pp. 40-45. CCCG Stephane Durocher, Debajyoti Mondal
2014	C	`conf`	Guarding Monotone Art Galleries with Sliding Cameras in Linear Time. COCOA Mark de Berg, Stephane Durocher, Saeed Mehrabi
2014	B	`conf`	Indexed Geometric Jumbled Pattern Matching. CPM Stephane Durocher, Robert Fraser, Travis Gagie, Debajyoti Mondal, Matthew Skala, Sharma V. Thankachan
2014	J	`jnl`	Linear-Space Data Structures for Range Mode Query in Arrays. Theory Comput. Syst. Timothy M. Chan, Stephane Durocher, Kasper Green Larsen, Jason Morrison, Bryan T. Wilkinson
2014	—	`conf`	Low Space Data Structures for Geometric Range Mode Query. CCCG Stephane Durocher, Hicham El-Zein, J. Ian Munro, Sharma V. Thankachan
2014	—	`conf`	On Combinatorial Depth Measures. CCCG Stephane Durocher, Robert Fraser, Alexandre Leblanc, Jason Morrison, Matthew Skala
2014	J	`jnl`	The Hausdorff Core Problem on Simple Polygons. J. Comput. Geom. Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro López-Ortiz, J. Ian Munro, Alejandro Salinger, Matthew Skala
2014	A	`conf`	Trade-Offs in Planar Polyline Drawings. GD Stephane Durocher, Debajyoti Mondal
2013	J	`jnl`	A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras. CoRR Stephane Durocher, Robert Fraser, Saeed Mehrabi
2013	J	`jnl`	A Note on Minimum-Segment Drawings of Planar Graphs. J. Graph Algorithms Appl. Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides
2013	—	`conf`	A Simple Linear-Space Data Structure for Constant-Time Range Minimum Query. Space-Efficient Data Structures, Streams, and Algorithms Stephane Durocher
2013	J	`jnl`	Bounding the locality of distributed routing algorithms. Distributed Comput. Prosenjit Bose, Paz Carmi, Stephane Durocher
2013	C	`conf`	Complexity of Barrier Coverage with Relocatable Sensors in the Plane. CIAC Stefan Dobrev, Stephane Durocher, Mohsen Eftekhari Hesari, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Jorge Urrutia
2013	J	`jnl`	Faster optimal algorithms for segment minimization with small maximal value. Discret. Appl. Math. Therese Biedl, Stephane Durocher, Céline Engelbeen, Samuel Fiorini, Maxwell Young
2013	J	`jnl`	Foreword. Comput. Geom. Stephane Durocher, Jason Morrison
2013	B	`conf`	Guarding Orthogonal Art Galleries Using Sliding Cameras: Algorithmic and Hardness Results. MFCS Stephane Durocher, Saeed Mehrabi
2013	B	`conf`	Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees. MFCS Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan
2013	J	`jnl`	New Hardness Results for Guarding Orthogonal Polygons with Sliding Cameras CoRR Stephane Durocher, Saeed Mehrabi
2013	A	`conf`	On Balanced ✛-Contact Representations. GD Stephane Durocher, Debajyoti Mondal
2013	B	`conf`	On Graphs That Are Not PCGs. WALCOM Stephane Durocher, Debajyoti Mondal, Md. Saidur Rahman
2013	—	`conf`	On k-Enclosing Objects in a Coloured Point Set. CCCG Luis Barba, Stephane Durocher, Robert Fraser, Ferran Hurtado, Saeed Mehrabi, Debajyoti Mondal, Jason Morrison, Matthew Skala, Mohammad Abdul Wahid
2013	B	`conf`	Plane 3-trees: Embeddability and Approximation - (Extended Abstract). WADS Stephane Durocher, Debajyoti Mondal
2013	J	`jnl`	Range majority in constant time and linear space. Inf. Comput. Stephane Durocher, Meng He, J. Ian Munro, Patrick K. Nicholson, Matthew Skala
2013	A	`conf`	Revisiting the Problem of Searching on a Line. ESA Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher
2013	J	`jnl`	Revisiting the Problem of Searching on a Line. CoRR Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher
2013	—	`conf`	Robust Solvers for Square Jigsaw Puzzles. CRV Debajyoti Mondal, Yang Wang, Stephane Durocher
2013	J	`jnl`	Robust nonparametric Simplification of Polygonal Chains. Int. J. Comput. Geom. Appl. Stephane Durocher, Alexandre Leblanc, Jason Morrison, Matthew Skala
2013	B	`conf`	Thickness and Colorability of Geometric Graphs. WG Stephane Durocher, Ellen Gethner, Debajyoti Mondal
2013	C	`conf`	Top-k Color Queries on Tree Paths. SPIRE Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan
2012	B	`conf`	Bounding Interference in Wireless Ad Hoc Networks with Nodes in Random Position. SIROCCO Majid Khabbazian, Stephane Durocher, Alireza Haghnegahdar
2012	Misc	`conf`	Computing Partitions of Rectilinear Polygons with Minimum Stabbing Number. COCOON Stephane Durocher, Saeed Mehrabi
2012	J	`jnl`	Cool-lex order and k-ary Catalan structures. J. Discrete Algorithms Stephane Durocher, Pak Ching Li, Debajyoti Mondal, Frank Ruskey, Aaron Williams
2012	C	`conf`	Hamiltonian Paths and Cycles in Planar Graphs. COCOA Sudip Biswas, Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat
2012	—	`conf`	Linear-Space Data Structures for Range Minority Query in Arrays. SWAT Timothy M. Chan, Stephane Durocher, Matthew Skala, Bryan T. Wilkinson
2012	A	`conf`	Linear-Space Data Structures for Range Mode Query in Arrays. STACS Timothy M. Chan, Stephane Durocher, Kasper Green Larsen, Jason Morrison, Bryan T. Wilkinson
2012	B	`conf`	On the Hardness of Point-Set Embeddability - (Extended Abstract). WALCOM Stephane Durocher, Debajyoti Mondal
2012	J	`jnl`	Robust Non-Parametric Data Approximation of Pointsets via Data Reduction CoRR Stephane Durocher, Alexandre Leblanc, Jason Morrison, Matthew Skala
2012	B	`conf`	Robust Nonparametric Data Approximation of Point Sets via Data Reduction. ISAAC Stephane Durocher, Alexandre Leblanc, Jason Morrison, Matthew Skala
2012	—	`conf`	The Cover Contact Graph of Discs Touching a Line. CCCG Stephane Durocher, Saeed Mehrabi, Matthew Skala, Mohammad Abdul Wahid
2011	—	`conf`	A Note on Minimum-Segment Drawings of Planar Graphs. CCCG Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides
2011	J	`jnl`	A Simple Linear-Space Data Structure for Constant-Time Range Minimum Query CoRR Stephane Durocher
2011	J	`jnl`	A note on improving the performance of approximation algorithms for radiation therapy. Inf. Process. Lett. Therese Biedl, Stephane Durocher, Holger H. Hoos, Shuang Luan, Jared Saia, Maxwell Young
2011	J	`jnl`	Bounding Interference in Wireless Ad Hoc Networks with Nodes in Random Position CoRR Majid Khabbazian, Stephane Durocher, Alireza Haghnegahdar
2011	A	`conf`	Embedding Plane 3-Trees in ℝ2 and ℝ3. GD Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides
2011	B	`conf`	Faster Optimal Algorithms for Segment Minimization with Small Maximal Value. WADS Therese Biedl, Stephane Durocher, Céline Engelbeen, Samuel Fiorini, Maxwell Young
2011	J	`jnl`	Linear-Space Data Structures for Range Mode Query in Arrays CoRR Stephane Durocher, Jason Morrison
2011	J	`jnl`	Modelling gateway placement in wireless networks: Geometric k-centres of unit disc graphs. Comput. Geom. Stephane Durocher, Krishnam Raju Jampani, Anna Lubiw, Lata Narayanan
2011	—	`conf`	Range Majority in Constant Time and Linear Space. ICALP (1) Stephane Durocher, Meng He, J. Ian Munro, Patrick K. Nicholson, Matthew Skala
2011	C	`conf`	Ranking and Loopless Generation of k-ary Dyck Words in Cool-lex Order. IWOCA Stephane Durocher, Pak Ching Li, Debajyoti Mondal, Aaron Williams
2011	—	`conf`	Realizing Site Permutations. CCCG Stephane Durocher, Saeed Mehrabi, Debajyoti Mondal, Matthew Skala
2011	J	`jnl`	Reconstructing polygons from scanner data. Theor. Comput. Sci. Therese Biedl, Stephane Durocher, Jack Snoeyink
2011	J	`jnl`	Untangled monotonic chains and adaptive range search. Theor. Comput. Sci. Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala
2010	J	`jnl`	An Improved Line-Separable Algorithm for Discrete Unit Disk Cover. Discret. Math. Algorithms Appl. Francisco Claude, Gautam K. Das, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro López-Ortiz, Bradford G. Nickerson, Alejandro Salinger
2010	J	`jnl`	On routing with guaranteed delivery in three-dimensional ad hoc wireless networks. Wirel. Networks Stephane Durocher, David G. Kirkpatrick, Lata Narayanan
2009	J	`jnl`	Balancing Traffic Load Using One-Turn Rectilinear Routing. J. Interconnect. Networks Stephane Durocher, Evangelos Kranakis, Danny Krizanc, Lata Narayanan
2009	A*	`conf`	Bounding the locality of distributed routing algorithms. PODC Prosenjit Bose, Paz Carmi, Stephane Durocher
2009	B	`conf`	Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance. WADS Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro López-Ortiz, J. Ian Munro, Alejandro Salinger, Matthew Skala
2009	J	`jnl`	Fixed-Parameter Tractability and Improved Approximations for Segment Minimization CoRR Therese Biedl, Stephane Durocher, Holger H. Hoos, Shuang Luan, Jared Saia, Maxwell Young
2009	J	`jnl`	Kinetic maintenance of mobile k-centres on trees. Discret. Appl. Math. Stephane Durocher, Christophe Paul
2009	B	`conf`	Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm. ISAAC Francisco Claude, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro López-Ortiz, Alejandro Salinger
2009	B	`conf`	Reconstructing Polygons from Scanner Data. ISAAC Therese Biedl, Stephane Durocher, Jack Snoeyink
2009	J	`jnl`	The projection median of a set of points. Comput. Geom. Stephane Durocher, David G. Kirkpatrick
2009	B	`conf`	Untangled Monotonic Chains and Adaptive Range Search. ISAAC Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala
2008	C	`conf`	Balancing Traffic Load Using One-Turn Rectilinear Routing. TAMC Stephane Durocher, Evangelos Kranakis, Danny Krizanc, Lata Narayanan
2008	J	`jnl`	Bounded-Velocity Approximation of Mobile Euclidean 2-Centres. Int. J. Comput. Geom. Appl. Stephane Durocher, David G. Kirkpatrick
2008	—	`conf`	Modelling gateway placement in wireless networks: geometric k-centres of unit disc graphs. DIALM-POMC Stephane Durocher, Krishnam Raju Jampani, Anna Lubiw, Lata Narayanan
2008	Misc	`conf`	On Routing with Guaranteed Delivery in Three-Dimensional Ad Hoc Wireless Networks. ICDCN Stephane Durocher, David G. Kirkpatrick, Lata Narayanan
2008	C	`conf`	On the Structure of Small Motif Recognition Instances. SPIRE Christina Boucher, Daniel G. Brown, Stephane Durocher
2007	B	`conf`	Kinetic Maintenance of Mobile k-Centres on Trees. ISAAC Stephane Durocher, Christophe Paul
2006	—	`conf`	Minimizing the Number of Arcs Linking a Permutation of Points in the Plane. CCCG Stephane Durocher, Chris Gray, James A. King
2006	J	`jnl`	The Steiner Centre of a Set of Points: Stability, Eccentricity, and Applications to Mobile Facility Location. Int. J. Comput. Geom. Appl. Stephane Durocher, David G. Kirkpatrick
2005	—	`conf`	The Projection Median of a Set of Points in R CCCG Stephane Durocher, David G. Kirkpatrick
2004	—	`conf`	The gaussian centre and the projection centre of a set of points in r CCCG Stephane Durocher, David G. Kirkpatrick
2003	—	`conf`	The Gaussian Centre of a Set of Mobile Points. CCCG Stephane Durocher, David G. Kirkpatrick
2003	J	`jnl`	Toward the rectilinear crossing number of Discret. Math. Alex Brodsky, Stephane Durocher, Ellen Gethner
2002	—	`conf`	On the hardness of turn-angle-restricted rectilinear cycle cover problems. CCCG Stephane Durocher, David G. Kirkpatrick
2001	J	`jnl`	The Rectilinear Crossing Number of K Electron. J. Comb. Alex Brodsky, Stephane Durocher, Ellen Gethner
2000	J	`jnl`	The Rectilinear Crossing Number of K_10 is 62 CoRR Alex Brodsky, Stephane Durocher, Ellen Gethner
2000	J	`jnl`	Toward the Rectilinear Crossing Number of $K_n$: New Drawings, Upper Bounds, and Asymptotics CoRR Alex Brodsky, Stephane Durocher, Ellen Gethner