Stephane Durocher
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
51
Venues
23
Active years
2007–2025
Best venue rank
A*
Where they publish
- AGD8 papers
- BWALCOM5 papers
- BISAAC5 papers
- BWADS4 papers
- NationalCOCOON4 papers
- CIWOCA3 papers
- A*ICALP2 papers
- CCOCOA2 papers
- BLATIN2 papers
- BMFCS2 papers
- CSPIRE2 papers
- CDASC1 paper
- AICST1 paper
- BSOFSEM1 paper
- BCPM1 paper
- CCIAC1 paper
- AESA1 paper
- BWG1 paper
- ASTACS1 paper
- BSIROCCO1 paper
- A*PODC1 paper
- NationalICDCN1 paper
- CTAMC1 paper
Papers
51 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | WALCOM | Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons. | Therese Biedl, Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, Bastien Rivier |
| 2024 | GD | String Graph with Cop Number 4 (Poster Abstract). | Stephane Durocher, Myroslav Kryven, Maarten Lffler |
| 2023 | GD | Cops and Robbers on 1-Planar Graphs. | Stephane Durocher, Shahin Kamali, Myroslav Kryven, Fengyi Liu, Amirhossein Mashghdoust, Avery Miller, Pouria Zamani Nezhad, Ikaro Penha Costa, Timothy Zapp |
| 2023 | WADS | Approximating the Smallest k-Enclosing Geodesic Disc in a Simple Polygon. | Prosenjit Bose, Anthony D'Angelo, Stephane Durocher |
| 2023 | WALCOM | Minimum Ply Covering of Points with Unit Squares. | Stephane Durocher, J. Mark Keil, Debajyoti Mondal |
| 2021 | COCOON | Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set. | Stephane Durocher, J. Mark Keil, Saeed Mehrabi, Debajyoti Mondal |
| 2020 | COCOON | On the Restricted 1-Steiner Tree Problem. | Prosenjit Bose, Anthony D'Angelo, Stephane Durocher |
| 2020 | DASC | Efficient Privacy-Preserving Approaches for Trajectory Datasets. | Md Yeakub Hassan, Ullash Saha, Noman Mohammed, Stephane Durocher, Avery Miller |
| 2019 | IWOCA | Computing the k-Crossing Visibility Region of a Point in a Polygon. | Yeganeh Bahoo, Prosenjit Bose, Stephane Durocher, Thomas C. Shermer |
| 2017 | WALCOM | Time-Space Trade-Off for Finding the | Yeganeh Bahoo, Bahareh Banyassady, Prosenjit Bose, Stephane Durocher, Wolfgang Mulzer |
| 2016 | COCOON | Polygon Simplification by Minimizing Convex Corners. | Yeganeh Bahoo, Stephane Durocher, J. Mark Keil, Saeed Mehrabi, Sahar Mehrpour, Debajyoti Mondal |
| 2016 | ICALP | Relating Graph Thickness to Planar Layers and Bend Complexity. | Stephane Durocher, Debajyoti Mondal |
| 2015 | GD | Drawing Graphs Using Body Gestures. | Yeganeh Bahoo, Andrea Bunt, Stephane Durocher, Sahar Mehrpour |
| 2015 | GD | Realization of Simply Connected Polygonal Linkages and Recognition of Unit Disk Contact Trees. | Clinton Bowen, Stephane Durocher, Maarten Lffler, Anika Rounds, Andr Schulz, Csaba D. Tth |
| 2015 | ICST | Exploring Test Suite Diversification and Code Coverage in Multi-Objective Test Case Selection. | Debajyoti Mondal, Hadi Hemmati, Stephane Durocher |
| 2015 | SOFSEM | Local Routing in Convex Subdivisions. | Prosenjit Bose, Stephane Durocher, Debajyoti Mondal, Maxime Peabody, Matthew Skala, Mohammad Abdul Wahid |
| 2014 | COCOA | Guarding Monotone Art Galleries with Sliding Cameras in Linear Time. | Mark de Berg, Stephane Durocher, Saeed Mehrabi |
| 2014 | CPM | Indexed Geometric Jumbled Pattern Matching. | Stephane Durocher, Robert Fraser, Travis Gagie, Debajyoti Mondal, Matthew Skala, Sharma V. Thankachan |
| 2014 | GD | Trade-Offs in Planar Polyline Drawings. | Stephane Durocher, Debajyoti Mondal |
| 2014 | GD | Drawing Planar Graphs with Reduced Height. | Stephane Durocher, Debajyoti Mondal |
| 2014 | IWOCA | A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras. | Stephane Durocher, Saeed Mehrabi |
| 2014 | LATIN | Drawing HV-Restricted Planar Graphs. | Stephane Durocher, Stefan Felsner, Saeed Mehrabi, Debajyoti Mondal |
| 2014 | LATIN | A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras. | Stephane Durocher, Omrit Filtser, Robert Fraser, Ali D. Mehrabi, Saeed Mehrabi |
| 2013 | CIAC | Complexity of Barrier Coverage with Relocatable Sensors in the Plane. | Stefan Dobrev, Stephane Durocher, Mohsen Eftekhari Hesari, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Jorge Urrutia |
| 2013 | ESA | Revisiting the Problem of Searching on a Line. | Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher |
| 2013 | GD | On Balanced ✛-Contact Representations. | Stephane Durocher, Debajyoti Mondal |
| 2013 | MFCS | Guarding Orthogonal Art Galleries Using Sliding Cameras: Algorithmic and Hardness Results. | Stephane Durocher, Saeed Mehrabi |
| 2013 | MFCS | Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees. | Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan |
| 2013 | SPIRE | Top-k Color Queries on Tree Paths. | Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan |
| 2013 | WADS | Plane 3-trees: Embeddability and Approximation - (Extended Abstract). | Stephane Durocher, Debajyoti Mondal |
| 2013 | WALCOM | On Graphs That Are Not PCGs. | Stephane Durocher, Debajyoti Mondal, Md. Saidur Rahman |
| 2013 | WG | Thickness and Colorability of Geometric Graphs. | Stephane Durocher, Ellen Gethner, Debajyoti Mondal |
| 2012 | COCOA | Hamiltonian Paths and Cycles in Planar Graphs. | Sudip Biswas, Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat |
| 2012 | COCOON | Computing Partitions of Rectilinear Polygons with Minimum Stabbing Number. | Stephane Durocher, Saeed Mehrabi |
| 2012 | ISAAC | Robust Nonparametric Data Approximation of Point Sets via Data Reduction. | Stephane Durocher, Alexandre Leblanc, Jason Morrison, Matthew Skala |
| 2012 | STACS | Linear-Space Data Structures for Range Mode Query in Arrays. | Timothy M. Chan, Stephane Durocher, Kasper Green Larsen, Jason Morrison, Bryan T. Wilkinson |
| 2012 | SIROCCO | Bounding Interference in Wireless Ad Hoc Networks with Nodes in Random Position. | Majid Khabbazian, Stephane Durocher, Alireza Haghnegahdar |
| 2012 | WALCOM | On the Hardness of Point-Set Embeddability - (Extended Abstract). | Stephane Durocher, Debajyoti Mondal |
| 2011 | GD | Embedding Plane 3-Trees in ℝ2 and ℝ3. | Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides |
| 2011 | ICALP | Range Majority in Constant Time and Linear Space. | Stephane Durocher, Meng He, J. Ian Munro, Patrick K. Nicholson, Matthew Skala |
| 2011 | IWOCA | Ranking and Loopless Generation of k-ary Dyck Words in Cool-lex Order. | Stephane Durocher, Pak Ching Li, Debajyoti Mondal, Aaron Williams |
| 2011 | WADS | Faster Optimal Algorithms for Segment Minimization with Small Maximal Value. | Therese Biedl, Stephane Durocher, Cline Engelbeen, Samuel Fiorini, Maxwell Young |
| 2009 | ISAAC | Untangled Monotonic Chains and Adaptive Range Search. | Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro Lpez-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala |
| 2009 | ISAAC | Reconstructing Polygons from Scanner Data. | Therese Biedl, Stephane Durocher, Jack Snoeyink |
| 2009 | ISAAC | Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm. | Francisco Claude, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro Lpez-Ortiz, Alejandro Salinger |
| 2009 | PODC | Bounding the locality of distributed routing algorithms. | Prosenjit Bose, Paz Carmi, Stephane Durocher |
| 2009 | WADS | Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance. | Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro Lpez-Ortiz, J. Ian Munro, Alejandro Salinger, Matthew Skala |
| 2008 | ICDCN | On Routing with Guaranteed Delivery in Three-Dimensional Ad Hoc Wireless Networks. | Stephane Durocher, David G. Kirkpatrick, Lata Narayanan |
| 2008 | SPIRE | On the Structure of Small Motif Recognition Instances. | Christina Boucher, Daniel G. Brown, Stephane Durocher |
| 2008 | TAMC | Balancing Traffic Load Using One-Turn Rectilinear Routing. | Stephane Durocher, Evangelos Kranakis, Danny Krizanc, Lata Narayanan |
| 2007 | ISAAC | Kinetic Maintenance of Mobile k-Centres on Trees. | Stephane Durocher, Christophe Paul |