Stephane Durocher

From MaRDI portal
Person:181833

Available identifiers

zbMath Open durocher.stephaneMaRDI QIDQ181833

List of research outcomes





PublicationDate of PublicationType
Approximation algorithms for minimum ply covering of points with unit squares and unit disks2024-12-12Paper
Cops and robbers on 1-planar graphs2024-10-14Paper
Approximating the smallest \(k\)-enclosing geodesic disc in a simple polygon2024-01-16Paper
Minimum ply covering of points with unit squares2023-11-24Paper
Clustering Moving Entities in Euclidean Space.2023-11-02Paper
Cops and Robbers on 1-Planar Graphs2023-09-02Paper
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set2023-07-21Paper
Bottleneck convex subsets: finding \(k\) large convex sets in a point set2023-03-30Paper
On the restricted \(k\)-Steiner tree problem2022-10-18Paper
Computing the \(k\)-visibility region of a point in a polygon2021-06-11Paper
On the restricted 1-Steiner tree problem2021-04-21Paper
Robustness and asymptotics of the projection median2021-03-12Paper
Local Routing in Convex Subdivisions2021-02-11Paper
Computing the \(k\)-crossing visibility region of a point in a polygon2020-02-25Paper
Integrated rank-weighted depth2019-10-01Paper
Polygon simplification by minimizing convex corners2019-09-10Paper
A time-space trade-off for computing the \(k\)-visibility region of a point in a polygon2019-09-10Paper
A simple linear-space data structure for constant-time range minimum query2019-05-02Paper
On Combinatorial Depth Measures2019-04-24Paper
Relating Graph Thickness to Planar Layers and Bend Complexity2018-11-28Paper
Drawing plane triangulations with few segments2018-11-19Paper
The projection median as a weighted average2018-06-05Paper
Competitive Online Routing on Delaunay Triangulations2018-02-22Paper
Thickness and colorability of geometric graphs2018-01-19Paper
Relating Graph Thickness to Planar Layers and Bend Complexity.2017-12-19Paper
Guarding orthogonal art galleries with sliding cameras2017-09-08Paper
Computing conforming partitions of orthogonal polygons with minimum stabbing number2017-09-07Paper
Guarding monotone art galleries with sliding cameras in linear time2017-07-13Paper
Time-Space Trade-Off for Finding the k-Visibility Region of a Point in a Polygon2017-05-05Paper
Drawing Planar Graphs with Reduced Height2017-04-05Paper
The Hausdorff core problem on simple polygons2017-03-09Paper
Realization of Simply Connected Polygonal Linkages and Recognition of Unit Disk Contact Trees2017-02-10Paper
Polygon simplification by minimizing convex corners2016-09-02Paper
Linear-space data structures for range frequency queries on arrays and trees2016-03-23Paper
A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras2015-09-15Paper
Guarding Monotone Art Galleries with Sliding Cameras in Linear Time2015-09-11Paper
Linear-space data structures for range minority query in arrays2015-09-02Paper
Low space data structures for geometric range mode query2015-05-22Paper
Plane 3-Trees: Embeddability and Approximation2015-05-20Paper
Complexity of barrier coverage with relocatable sensors in the plane2015-05-18Paper
Local Routing in Convex Subdivisions2015-02-20Paper
Linear-space data structures for range mode query in arrays2015-02-05Paper
On graphs that are not PCGs2015-01-30Paper
Searching on a line: a complete characterization of the optimal solution2015-01-28Paper
Trade-Offs in Planar Polyline Drawings2015-01-07Paper
Drawing Planar Graphs with Reduced Height2015-01-07Paper
ROBUST NONPARAMETRIC SIMPLIFICATION OF POLYGONAL CHAINS2014-12-01Paper
Cycle-maximal triangle-free graphs2014-11-20Paper
Competitive Online Routing on Delaunay Triangulations2014-09-02Paper
Bounding the locality of distributed routing algorithms2014-07-23Paper
Indexed Geometric Jumbled Pattern Matching2014-06-30Paper
A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras2014-03-31Paper
Drawing HV-Restricted Planar Graphs2014-03-31Paper
On Balanced -Contact Representations2013-12-20Paper
Thickness and Colorability of Geometric Graphs2013-12-06Paper
Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees2013-09-20Paper
Guarding Orthogonal Art Galleries Using Sliding Cameras: Algorithmic and Hardness Results2013-09-20Paper
Revisiting the Problem of Searching on a Line2013-09-17Paper
A simple linear-space data structure for constant-time range minimum query2013-09-13Paper
Plane 3-trees: Embeddability and Approximation2013-08-12Paper
A note on minimum-segment drawings of planar graphs2013-07-09Paper
Bounding the locality of distributed routing algorithms2013-06-25Paper
Complexity of Barrier Coverage with Relocatable Sensors in the Plane2013-06-07Paper
Range majority in constant time and linear space2013-06-06Paper
On Graphs That Are Not PCGs2013-04-12Paper
A note on improving the performance of approximation algorithms for radiation therapy2013-03-28Paper
Robust Nonparametric Data Approximation of Point Sets via Data Reduction2013-03-21Paper
Cool-lex order and \(k\)-ary Catalan structures2013-01-18Paper
Faster optimal algorithms for segment minimization with small maximal value2013-01-18Paper
Hamiltonian Paths and Cycles in Planar Graphs2012-11-02Paper
Computing Partitions of Rectilinear Polygons with Minimum Stabbing Number2012-09-25Paper
Linear-space data structures for range mode query in arrays2012-08-23Paper
Linear-Space Data Structures for Range Minority Query in Arrays2012-08-14Paper
On the Hardness of Point-Set Embeddability2012-06-08Paper
Embedding Plane 3-Trees in ℝ2 and ℝ32012-03-09Paper
Ranking and Loopless Generation of k-ary Dyck Words in Cool-lex Order2012-01-13Paper
Faster Optimal Algorithms for Segment Minimization with Small Maximal Value2011-08-12Paper
Reconstructing polygons from scanner data2011-07-27Paper
Untangled monotonic chains and adaptive range search2011-07-27Paper
Range Majority in Constant Time and Linear Space2011-07-06Paper
Modelling gateway placement in wireless networks: geometric \(k\)-centres of unit disc graphs2011-06-17Paper
AN IMPROVED LINE-SEPARABLE ALGORITHM FOR DISCRETE UNIT DISK COVER2010-05-19Paper
Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm2009-12-17Paper
Reconstructing Polygons from Scanner Data2009-12-17Paper
Untangled Monotonic Chains and Adaptive Range Search2009-12-17Paper
Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance2009-10-20Paper
Kinetic maintenance of mobile \(k\)-centres on trees2009-06-30Paper
The projection median of a set of points2009-06-18Paper
BOUNDED-VELOCITY APPROXIMATION OF MOBILE EUCLIDEAN 2-CENTRES2008-08-26Paper
Kinetic Maintenance of Mobile k-Centres on Trees2008-05-27Paper
Balancing Traffic Load Using One-Turn Rectilinear Routing2008-05-27Paper
On Routing with Guaranteed Delivery in Three-Dimensional Ad Hoc Wireless Networks2008-03-06Paper
THE STEINER CENTRE OF A SET OF POINTS: STABILITY, ECCENTRICITY, AND APPLICATIONS TO MOBILE FACILITY LOCATION2006-09-04Paper
Toward the rectilinear crossing number of \(K _{n}\): New drawings, upper bounds, and asymptotics2003-04-28Paper
The rectilinear crossing number of \(K_{10}\) is 622001-06-18Paper

Research outcomes over time

This page was built for person: Stephane Durocher