Stephane Durocher
Stephane Durocher
Computer Science, University of Manitoba
Verified email at cs.umanitoba.ca - Homepage
TitleCited byYear
On routing with guaranteed delivery in three-dimensional ad hoc wireless networks
S Durocher, D Kirkpatrick, L Narayanan
International Conference on Distributed Computing and Networking, 546-557, 2008
902008
Complexity of barrier coverage with relocatable sensors in the plane
S Dobrev, S Durocher, M Eftekhari, K Georgiou, E Kranakis, D Krizanc, ...
Theoretical Computer Science 579, 64-73, 2015
462015
On routing with guaranteed delivery in three-dimensional ad hoc wireless networks
S Durocher, D Kirkpatrick, L Narayanan
Wireless Networks 16 (1), 227-235, 2010
432010
Linear-space data structures for range mode query in arrays
TM Chan, S Durocher, KG Larsen, J Morrison, BT Wilkinson
Symposium on Theoretical Aspects of Computer Science 14, 290-301, 2012
402012
Exploring test suite diversification and code coverage in multi-objective test case selection
D Mondal, H Hemmati, S Durocher
2015 IEEE 8th International Conference on Software Testing, Verification and …, 2015
372015
Toward the Rectilinear Crossing Number of K_n: New Drawings, Upper Bounds, and Asymptotics
A Brodsky, S Durocher, E Gethner
Discrete Mathematics 262 (1-3), 59-77, 2003
37*2003
The Rectilinear Crossing Number of K_10 is 62
A Brodsky, S Durocher, E Gethner
JOURNAL OF COMBINATORICS 8 (1), R23:1-30, 2001
342001
The Steiner centre of a set of points: Stability, eccentricity, and applications to mobile facility location
S Durocher, D Kirkpatrick
International Journal of Computational Geometry and Applications 16 (4), 345-371, 2006
292006
An improved line-separable algorithm for discrete unit disk cover
F Claude, GK Das, R Dorrigiv, S Durocher, R Fraser, A López-Ortiz, ...
Discrete Mathematics, Algorithms and Applications 2 (01), 77-87, 2010
272010
On graphs that are not PCGs
S Durocher, D Mondal, MS Rahman
Theoretical Computer Science 571, 78-87, 2015
262015
The projection median of a set of points
S Durocher, D Kirkpatrick
Computational Geometry 42 (5), 364-375, 2009
232009
Bounding the locality of distributed routing algorithms
P Bose, P Carmi, S Durocher
Distributed computing 26 (1), 39-58, 2013
222013
Guarding orthogonal art galleries using sliding cameras: algorithmic and hardness results
S Durocher, S Mehrabi
International Symposium on Mathematical Foundations of Computer Science, 314-324, 2013
212013
Linear-space data structures for range minority query in arrays
TM Chan, S Durocher, M Skala, BT Wilkinson
Scandinavian Workshop on Algorithm Theory, 295-306, 2012
202012
Revisiting the problem of searching on a line
P Bose, JL De Carufel, S Durocher
European Symposium on Algorithms, 205-216, 2013
182013
Practical discrete unit disk cover using an exact line-separable algorithm
F Claude, R Dorrigiv, S Durocher, R Fraser, A López-Ortiz, A Salinger
International Symposium on Algorithms and Computation, 45-54, 2009
182009
Would you do as a robot commands? an obedience study for human-robot interaction
D Cormier, G Newman, M Nakane, JE Young, S Durocher
International Conference on Human-Agent Interaction, 2013
172013
On the structure of small motif recognition instances
C Boucher, DG Brown, S Durocher
International Symposium on String Processing and Information Retrieval, 269-281, 2008
172008
Competitive online routing on Delaunay triangulations
P Bose, JL De Carufel, S Durocher, P Taslakian
Scandinavian Workshop on Algorithm Theory, 98-109, 2014
162014
Balancing traffic load using one-turn rectilinear routing
S Durocher, E Kranakis, D Krizanc, L Narayanan
International Conference on Theory and Applications of Models of Computation …, 2008
162008
The system can't perform the operation now. Try again later.
Articles 1–20