×
Author ID: durocher.stephane Recent zbMATH articles by "Durocher, Stephane"
Published as: Durocher, Stephane; Durocher, Stéphane; Durocher, S.
External Links: MGP
all top 5

Co-Authors

1 single-authored
28 Mondal, Debajyoti
18 Skala, Matthew
15 Bose, Prosenjit K.
13 Mehrabi, Saeed
8 Fraser, Robert
7 Munro, J. Ian
6 Bahoo, Yeganeh
6 Dorrigiv, Reza
6 Leblanc, Alexandre
6 López-Ortiz, Alejandro
6 Morrison, Jason
6 Salinger, Alejandro
5 Biedl, Therese C.
5 Keil, J. Mark
5 Narayanan, Lata
4 Chan, Timothy Moon-Yew
4 Claude, Francisco
4 de Carufel, Jean-Lou
4 Gethner, Ellen
4 He, Meng
4 Kirkpatrick, David G.
4 Nicholson, Patrick K.
4 Thankachan, Sharma V.
4 Wilkinson, Bryan T.
3 D’angelo, Anthony
3 Kranakis, Evangelos Konstantinou
3 Krizanc, Danny
3 Li, Pak-Ching
3 Nishat, Rahnuma Islam
3 Rahman, Md. Saidur
3 Young, Maxwell
2 Arroyuelo, Diego
2 Banyassady, Bahareh
2 Brodsky, Alex
2 Carmi, Paz
2 de Berg, Mark Theodoor
2 Dobrev, Stefan
2 Eftekhari, Mohsen
2 Engelbeen, Céline
2 Farzan, Arash
2 Filtser, Omrit
2 Fiorini, Samuel
2 Georgiou, Konstantinos
2 Larsen, Kasper Green
2 Mehrabi, Ali D.
2 Mehrpour, Sahar
2 Mulzer, Wolfgang Johann Heinrich
2 Opatrny, Jaroslav
2 Paul, Christophe
2 Peabody, Maxime
2 Ramsay, Kelly
2 Shah, Rahul
2 Shende, Sunil M.
2 Shermer, Thomas Caton
2 Snoeyink, Jack Scott
2 Taslakian, Perouz
2 Urrutia Galicia, Jorge L.
2 Wahid, Mohammad Abdul
2 Whitesides, Sue H.
2 Williams, Aaron Michael
1 Biswas, Sudip
1 Bowen, Clinton
1 Costa, Ikaro Penha
1 Das, Gautam Kumar
1 El-Zein, Hicham
1 Felsner, Stefan
1 Gagie, Travis
1 Gunderson, David S.
1 Hassan, Md Yeakub
1 Hoos, Holger H.
1 Jampani, Krishnam Raju
1 Kamali, Shahin
1 Kryven, Myroslav
1 Liu, Fengyi
1 Löffler, Maarten
1 Luan, Shuang
1 Lubiw, Anna
1 Mashghdoust, Amirhossein
1 Miller, Avery
1 Nezhad, Pouria Zamani
1 Nickerson, Bradford G.
1 Rounds, Anika
1 Ruskey, Frank
1 Saia, Jared
1 Schulz, André
1 Singh, Robby
1 Tóth, Csaba D.
1 Zapp, Timothy

Publications by Year

Citations contained in zbMATH Open

72 Publications have been cited 330 times in 239 Documents Cited by Year
Linear-space data structures for range mode query in arrays. Zbl 1245.68071
Chan, Timothy M.; Durocher, Stephane; Larsen, Kasper Green; Morrison, Jason; Wilkinson, Bryan T.
16
2012
Searching on a line: a complete characterization of the optimal solution. Zbl 1312.68210
Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane
15
2015
Complexity of barrier coverage with relocatable sensors in the plane. Zbl 1312.68212
Dobrev, Stefan; Durocher, Stephane; Eftekhari, Mohsen; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Urrutia, Jorge
15
2015
An improved line-separable algorithm for discrete unit disk cover. Zbl 1202.68448
Claude, Francisco; Das, Gautam K.; Dorrigiv, Reza; Durocher, Stephane; Fraser, Robert; López-Ortiz, Alejandro; Nickerson, Bradford G.; Salinger, Alejandro
14
2010
On graphs that are not PCGs. Zbl 1306.05085
Durocher, Stephane; Mondal, Debajyoti; Rahman, M. Saidur
12
2015
The Steiner centre of a set of points: stability, eccentricity, and applications to mobile facility location. Zbl 1104.65020
Durocher, Stephane; Kirkpatrick, David
11
2006
Revisiting the problem of searching on a line. Zbl 1394.68166
Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane
11
2013
Linear-space data structures for range minority query in arrays. Zbl 1318.68068
Chan, Timothy M.; Durocher, Stephane; Skala, Matthew; Wilkinson, Bryan T.
9
2012
Guarding orthogonal art galleries using sliding cameras: algorithmic and hardness results. Zbl 1400.68247
Durocher, Stephane; Mehrabi, Saeed
9
2013
Linear-space data structures for range mode query in arrays. Zbl 1319.68062
Chan, Timothy M.; Durocher, Stephane; Larsen, Kasper Green; Morrison, Jason; Wilkinson, Bryan T.
8
2014
Realization of simply connected polygonal linkages and recognition of unit disk contact trees. Zbl 1471.68290
Bowen, Clinton; Durocher, Stephane; Löffler, Maarten; Rounds, Anika; Schulz, André; Tóth, Csaba D.
8
2015
A simple linear-space data structure for constant-time range minimum query. Zbl 1394.68093
Durocher, Stephane
8
2013
Reconstructing polygons from scanner data. Zbl 1217.68227
Biedl, Therese; Durocher, Stephane; Snoeyink, Jack
7
2011
The projection median of a set of points. Zbl 1170.65013
Durocher, Stephane; Kirkpatrick, David
7
2009
Range majority in constant time and linear space. Zbl 1266.68097
Durocher, Stephane; He, Meng; Munro, J. Ian; Nicholson, Patrick K.; Skala, Matthew
7
2013
A note on minimum-segment drawings of planar graphs. Zbl 1267.05256
Durocher, Stephane; Mondal, Debajyoti; Nishat, Rahnuma Islam; Whitesides, Sue
7
2013
Range majority in constant time and linear space. Zbl 1332.68032
Durocher, Stephane; He, Meng; Munro, J. Ian; Nicholson, Patrick K.; Skala, Matthew
6
2011
On the hardness of point-set embeddability (extended abstract). Zbl 1351.68198
Durocher, Stephane; Mondal, Debajyoti
6
2012
Competitive online routing on Delaunay triangulations. Zbl 1386.68188
Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane; Taslakian, Perouz
6
2014
Toward the rectilinear crossing number of \(K _{n}\): New drawings, upper bounds, and asymptotics. Zbl 1013.05027
Brodsky, Alex; Durocher, Stephane; Gethner, Ellen
6
2003
Bounded-velocity approximation of mobile Euclidean 2-centres. Zbl 1155.65018
Durocher, Stephane; Kirkpatrick, David
6
2008
Linear-space data structures for range frequency queries on arrays and trees. Zbl 1400.68062
Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V.
6
2013
Drawing plane triangulations with few segments. Zbl 1506.68070
Durocher, Stephane; Mondal, Debajyoti
6
2019
Modelling gateway placement in wireless networks: geometric \(k\)-centres of unit disc graphs. Zbl 1214.90022
Durocher, S.; Jampani, K. R.; Lubiw, A.; Narayanan, L.
5
2011
Practical discrete unit disk cover using an exact line-separable algorithm. Zbl 1272.68150
Claude, Francisco; Dorrigiv, Reza; Durocher, Stephane; Fraser, Robert; López-Ortiz, Alejandro; Salinger, Alejandro
5
2009
Reconstructing polygons from scanner data. Zbl 1273.68388
Biedl, Therese; Durocher, Stephane; Snoeyink, Jack
5
2009
Bounding the locality of distributed routing algorithms. Zbl 1267.68056
Bose, Prosenjit; Carmi, Paz; Durocher, Stephane
5
2013
Cool-lex order and \(k\)-ary Catalan structures. Zbl 1257.68120
Durocher, Stephane; Li, Pak Ching; Mondal, Debajyoti; Ruskey, Frank; Williams, Aaron
5
2012
On graphs that are not PCGs. Zbl 1379.05050
Durocher, Stephane; Mondal, Debajyoti; Rahman, Md. Saidur
5
2013
Drawing HV-restricted planar graphs. Zbl 1407.68353
Durocher, Stephane; Felsner, Stefan; Mehrabi, Saeed; Mondal, Debajyoti
5
2014
The rectilinear crossing number of \(K_{10}\) is 62. Zbl 0965.05038
Brodsky, Alex; Durocher, Stephane; Gethner, Ellen
4
2001
Relating graph thickness to planar layers and bend complexity. Zbl 1388.68225
Durocher, Stephane; Mondal, Debajyoti
4
2016
Linear-space data structures for range frequency queries on arrays and trees. Zbl 1411.68034
Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V.
4
2016
Trade-offs in planar polyline drawings. Zbl 1426.68207
Durocher, Stephane; Mondal, Debajyoti
4
2014
Linear-space data structures for range minority query in arrays. Zbl 1319.68063
Chan, Timothy M.; Durocher, Stephane; Skala, Matthew; Wilkinson, Bryan T.
4
2015
A (7/2)-approximation algorithm for guarding orthogonal art galleries with sliding cameras. Zbl 1407.68506
Durocher, Stephane; Filtser, Omrit; Fraser, Robert; Mehrabi, Ali D.; Mehrabi, Saeed
4
2014
On routing with guaranteed delivery in three-dimensional ad hoc wireless networks. Zbl 1131.68316
Durocher, Stephane; Kirkpatrick, David; Narayanan, Lata
3
2008
Computing partitions of rectilinear polygons with minimum stabbing number. Zbl 1364.68345
Durocher, Stephane; Mehrabi, Saeed
3
2012
Ranking and loopless generation of \(k\)-ary Dyck words in cool-lex order. Zbl 1314.68204
Durocher, Stephane; Li, Pak Ching; Mondal, Debajyoti; Williams, Aaron
3
2011
Embedding plane 3-trees in \(\mathbb R^{2}\) and \(\mathbb R^{3}\). Zbl 1311.68114
Durocher, Stephane; Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur; Whitesides, Sue
3
2012
Untangled monotonic chains and adaptive range search. Zbl 1221.68069
Arroyuelo, Diego; Claude, Francisco; Dorrigiv, Reza; Durocher, Stephane; He, Meng; López-Ortiz, Alejandro; Munro, J. Ian; Nicholson, Patrick K.; Salinger, Alejandro; Skala, Matthew
3
2011
A 3-approximation algorithm for guarding orthogonal art galleries with sliding cameras. Zbl 1401.68349
Durocher, Stephane; Mehrabi, Saeed
3
2015
Thickness and colorability of geometric graphs. Zbl 1384.05086
Durocher, Stephane; Gethner, Ellen; Mondal, Debajyoti
3
2016
Guarding monotone art galleries with sliding cameras in linear time. Zbl 1358.68308
de Berg, Mark; Durocher, Stephane; Mehrabi, Saeed
3
2014
On balanced +-contact representations. Zbl 1408.68115
Durocher, Stephane; Mondal, Debajyoti
3
2013
The projection median as a weighted average. Zbl 1476.68284
Durocher, Stephane; Leblanc, Alexandre; Skala, Matthew
2
2017
Cycle-maximal triangle-free graphs. Zbl 1303.05091
Durocher, Stephane; Gunderson, David S.; Li, Pak Ching; Skala, Matthew
2
2015
Guarding orthogonal art galleries with sliding cameras. Zbl 1377.65025
Durocher, Stephane; Filtser, Omrit; Fraser, Robert; Mehrabi, Ali D.; Mehrabi, Saeed
2
2017
Local routing in convex subdivisions. Zbl 1432.68341
Bose, Prosenjit; Durocher, Stephane; Mondal, Debajyoti; Peabody, Maxime; Skala, Matthew; Wahid, Mohammad Abdul
2
2015
Time-space trade-off for finding the \(k\)-visibility region of a point in a polygon. Zbl 1430.68355
Bahoo, Yeganeh; Banyassady, Bahareh; Bose, Prosenjit; Durocher, Stephane; Mulzer, Wolfgang
2
2017
Complexity of barrier coverage with relocatable sensors in the plane. Zbl 1382.68104
Dobrev, Stefan; Durocher, Stephane; Eftekhari, Mohsen; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Urrutia, Jorge
2
2013
On combinatorial depth measures. Zbl 1430.62282
Durocher, Stephane; Fraser, Robert; Leblanc, Alexandre; Morrison, Jason; Skala, Matthew
2
2018
Plane 3-trees: embeddability and approximation (extended abstract). Zbl 1391.68089
Durocher, Stephane; Mondal, Debajyoti
2
2013
Thickness and colorability of geometric graphs. Zbl 1419.05071
Durocher, Stephane; Gethner, Ellen; Mondal, Debajyoti
2
2013
Faster optimal algorithms for segment minimization with small maximal value. Zbl 1260.65043
Biedl, Therese; Durocher, Stephane; Engelbeen, Céline; Fiorini, Samuel; Young, Maxwell
2
2013
Integrated rank-weighted depth. Zbl 1422.62191
Ramsay, Kelly; Durocher, Stéphane; Leblanc, Alexandre
2
2019
Balancing traffic load using one-turn rectilinear routing. Zbl 1139.68327
Durocher, Stephane; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata
1
2008
Untangled monotonic chains and adaptive range search. Zbl 1272.68112
Arroyuelo, Diego; Claude, Francisco; Dorrigiv, Reza; Durocher, Stephane; He, Meng; López-Ortiz, Alejandro; Munro, J. Ian; Nicholson, Patrick K.; Salinger, Alejandro; Skala, Matthew
1
2009
Competitive online routing on Delaunay triangulations. Zbl 1386.68189
Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane; Taslakian, Perouz
1
2017
Bounding the locality of distributed routing algorithms. Zbl 1291.68296
Bose, Prosenjit; Carmi, Paz; Durocher, Stephane
1
2009
Polygon simplification by minimizing convex corners. Zbl 1476.68268
Bahoo, Yeganeh; Durocher, Stephane; Keil, J. Mark; Mehrabi, Saeed; Mehrpour, Sahar; Mondal, Debajyoti
1
2016
Drawing planar graphs with reduced height. Zbl 1426.68208
Durocher, Stephane; Mondal, Debajyoti
1
2014
Low space data structures for geometric range mode query. Zbl 1315.68113
Durocher, Stephane; El-Zein, Hicham; Munro, J. Ian; Thankachan, Sharma V.
1
2015
Plane 3-trees: embeddability and approximation. Zbl 1311.05039
Durocher, Stephane; Mondal, Debajyoti
1
2015
Guarding monotone art galleries with sliding cameras in linear time. Zbl 1370.68307
de Berg, Mark; Durocher, Stephane; Mehrabi, Saeed
1
2017
A simple linear-space data structure for constant-time range minimum query. Zbl 1473.68059
Durocher, Stephane; Singh, Robby
1
2019
On the restricted 1-Steiner tree problem. Zbl 07336125
Bose, Prosenjit; D’Angelo, Anthony; Durocher, Stephane
1
2020
Bottleneck convex subsets: finding \(k\) large convex sets in a point set. Zbl 07670463
Durocher, Stephane; Keil, J. Mark; Mehrabi, Saeed; Mondal, Debajyoti
1
2021
A note on improving the performance of approximation algorithms for radiation therapy. Zbl 1260.68462
Biedl, Therese; Durocher, Stephane; Hoos, Holger H.; Luan, Shuang; Saia, Jared; Young, Maxwell
1
2011
Robustness and asymptotics of the projection median. Zbl 1461.62072
Ramsay, Kelly; Durocher, Stephane; Leblanc, Alexandre
1
2021
Relating graph thickness to planar layers and bend complexity. Zbl 1400.05063
Durocher, Stephane; Mondal, Debajyoti
1
2018
Polygon simplification by minimizing convex corners. Zbl 1430.68357
Bahoo, Yeganeh; Durocher, Stephane; Keil, J. Mark; Mondal, Debajyoti; Mehrabi, Saeed; Mehrpour, Sahar
1
2019
Bottleneck convex subsets: finding \(k\) large convex sets in a point set. Zbl 07670463
Durocher, Stephane; Keil, J. Mark; Mehrabi, Saeed; Mondal, Debajyoti
1
2021
Robustness and asymptotics of the projection median. Zbl 1461.62072
Ramsay, Kelly; Durocher, Stephane; Leblanc, Alexandre
1
2021
On the restricted 1-Steiner tree problem. Zbl 07336125
Bose, Prosenjit; D’Angelo, Anthony; Durocher, Stephane
1
2020
Drawing plane triangulations with few segments. Zbl 1506.68070
Durocher, Stephane; Mondal, Debajyoti
6
2019
Integrated rank-weighted depth. Zbl 1422.62191
Ramsay, Kelly; Durocher, Stéphane; Leblanc, Alexandre
2
2019
A simple linear-space data structure for constant-time range minimum query. Zbl 1473.68059
Durocher, Stephane; Singh, Robby
1
2019
Polygon simplification by minimizing convex corners. Zbl 1430.68357
Bahoo, Yeganeh; Durocher, Stephane; Keil, J. Mark; Mondal, Debajyoti; Mehrabi, Saeed; Mehrpour, Sahar
1
2019
On combinatorial depth measures. Zbl 1430.62282
Durocher, Stephane; Fraser, Robert; Leblanc, Alexandre; Morrison, Jason; Skala, Matthew
2
2018
Relating graph thickness to planar layers and bend complexity. Zbl 1400.05063
Durocher, Stephane; Mondal, Debajyoti
1
2018
The projection median as a weighted average. Zbl 1476.68284
Durocher, Stephane; Leblanc, Alexandre; Skala, Matthew
2
2017
Guarding orthogonal art galleries with sliding cameras. Zbl 1377.65025
Durocher, Stephane; Filtser, Omrit; Fraser, Robert; Mehrabi, Ali D.; Mehrabi, Saeed
2
2017
Time-space trade-off for finding the \(k\)-visibility region of a point in a polygon. Zbl 1430.68355
Bahoo, Yeganeh; Banyassady, Bahareh; Bose, Prosenjit; Durocher, Stephane; Mulzer, Wolfgang
2
2017
Competitive online routing on Delaunay triangulations. Zbl 1386.68189
Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane; Taslakian, Perouz
1
2017
Guarding monotone art galleries with sliding cameras in linear time. Zbl 1370.68307
de Berg, Mark; Durocher, Stephane; Mehrabi, Saeed
1
2017
Relating graph thickness to planar layers and bend complexity. Zbl 1388.68225
Durocher, Stephane; Mondal, Debajyoti
4
2016
Linear-space data structures for range frequency queries on arrays and trees. Zbl 1411.68034
Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V.
4
2016
Thickness and colorability of geometric graphs. Zbl 1384.05086
Durocher, Stephane; Gethner, Ellen; Mondal, Debajyoti
3
2016
Polygon simplification by minimizing convex corners. Zbl 1476.68268
Bahoo, Yeganeh; Durocher, Stephane; Keil, J. Mark; Mehrabi, Saeed; Mehrpour, Sahar; Mondal, Debajyoti
1
2016
Searching on a line: a complete characterization of the optimal solution. Zbl 1312.68210
Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane
15
2015
Complexity of barrier coverage with relocatable sensors in the plane. Zbl 1312.68212
Dobrev, Stefan; Durocher, Stephane; Eftekhari, Mohsen; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Urrutia, Jorge
15
2015
On graphs that are not PCGs. Zbl 1306.05085
Durocher, Stephane; Mondal, Debajyoti; Rahman, M. Saidur
12
2015
Realization of simply connected polygonal linkages and recognition of unit disk contact trees. Zbl 1471.68290
Bowen, Clinton; Durocher, Stephane; Löffler, Maarten; Rounds, Anika; Schulz, André; Tóth, Csaba D.
8
2015
Linear-space data structures for range minority query in arrays. Zbl 1319.68063
Chan, Timothy M.; Durocher, Stephane; Skala, Matthew; Wilkinson, Bryan T.
4
2015
A 3-approximation algorithm for guarding orthogonal art galleries with sliding cameras. Zbl 1401.68349
Durocher, Stephane; Mehrabi, Saeed
3
2015
Cycle-maximal triangle-free graphs. Zbl 1303.05091
Durocher, Stephane; Gunderson, David S.; Li, Pak Ching; Skala, Matthew
2
2015
Local routing in convex subdivisions. Zbl 1432.68341
Bose, Prosenjit; Durocher, Stephane; Mondal, Debajyoti; Peabody, Maxime; Skala, Matthew; Wahid, Mohammad Abdul
2
2015
Low space data structures for geometric range mode query. Zbl 1315.68113
Durocher, Stephane; El-Zein, Hicham; Munro, J. Ian; Thankachan, Sharma V.
1
2015
Plane 3-trees: embeddability and approximation. Zbl 1311.05039
Durocher, Stephane; Mondal, Debajyoti
1
2015
Linear-space data structures for range mode query in arrays. Zbl 1319.68062
Chan, Timothy M.; Durocher, Stephane; Larsen, Kasper Green; Morrison, Jason; Wilkinson, Bryan T.
8
2014
Competitive online routing on Delaunay triangulations. Zbl 1386.68188
Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane; Taslakian, Perouz
6
2014
Drawing HV-restricted planar graphs. Zbl 1407.68353
Durocher, Stephane; Felsner, Stefan; Mehrabi, Saeed; Mondal, Debajyoti
5
2014
Trade-offs in planar polyline drawings. Zbl 1426.68207
Durocher, Stephane; Mondal, Debajyoti
4
2014
A (7/2)-approximation algorithm for guarding orthogonal art galleries with sliding cameras. Zbl 1407.68506
Durocher, Stephane; Filtser, Omrit; Fraser, Robert; Mehrabi, Ali D.; Mehrabi, Saeed
4
2014
Guarding monotone art galleries with sliding cameras in linear time. Zbl 1358.68308
de Berg, Mark; Durocher, Stephane; Mehrabi, Saeed
3
2014
Drawing planar graphs with reduced height. Zbl 1426.68208
Durocher, Stephane; Mondal, Debajyoti
1
2014
Revisiting the problem of searching on a line. Zbl 1394.68166
Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane
11
2013
Guarding orthogonal art galleries using sliding cameras: algorithmic and hardness results. Zbl 1400.68247
Durocher, Stephane; Mehrabi, Saeed
9
2013
A simple linear-space data structure for constant-time range minimum query. Zbl 1394.68093
Durocher, Stephane
8
2013
Range majority in constant time and linear space. Zbl 1266.68097
Durocher, Stephane; He, Meng; Munro, J. Ian; Nicholson, Patrick K.; Skala, Matthew
7
2013
A note on minimum-segment drawings of planar graphs. Zbl 1267.05256
Durocher, Stephane; Mondal, Debajyoti; Nishat, Rahnuma Islam; Whitesides, Sue
7
2013
Linear-space data structures for range frequency queries on arrays and trees. Zbl 1400.68062
Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V.
6
2013
Bounding the locality of distributed routing algorithms. Zbl 1267.68056
Bose, Prosenjit; Carmi, Paz; Durocher, Stephane
5
2013
On graphs that are not PCGs. Zbl 1379.05050
Durocher, Stephane; Mondal, Debajyoti; Rahman, Md. Saidur
5
2013
On balanced +-contact representations. Zbl 1408.68115
Durocher, Stephane; Mondal, Debajyoti
3
2013
Complexity of barrier coverage with relocatable sensors in the plane. Zbl 1382.68104
Dobrev, Stefan; Durocher, Stephane; Eftekhari, Mohsen; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Urrutia, Jorge
2
2013
Plane 3-trees: embeddability and approximation (extended abstract). Zbl 1391.68089
Durocher, Stephane; Mondal, Debajyoti
2
2013
Thickness and colorability of geometric graphs. Zbl 1419.05071
Durocher, Stephane; Gethner, Ellen; Mondal, Debajyoti
2
2013
Faster optimal algorithms for segment minimization with small maximal value. Zbl 1260.65043
Biedl, Therese; Durocher, Stephane; Engelbeen, Céline; Fiorini, Samuel; Young, Maxwell
2
2013
Linear-space data structures for range mode query in arrays. Zbl 1245.68071
Chan, Timothy M.; Durocher, Stephane; Larsen, Kasper Green; Morrison, Jason; Wilkinson, Bryan T.
16
2012
Linear-space data structures for range minority query in arrays. Zbl 1318.68068
Chan, Timothy M.; Durocher, Stephane; Skala, Matthew; Wilkinson, Bryan T.
9
2012
On the hardness of point-set embeddability (extended abstract). Zbl 1351.68198
Durocher, Stephane; Mondal, Debajyoti
6
2012
Cool-lex order and \(k\)-ary Catalan structures. Zbl 1257.68120
Durocher, Stephane; Li, Pak Ching; Mondal, Debajyoti; Ruskey, Frank; Williams, Aaron
5
2012
Computing partitions of rectilinear polygons with minimum stabbing number. Zbl 1364.68345
Durocher, Stephane; Mehrabi, Saeed
3
2012
Embedding plane 3-trees in \(\mathbb R^{2}\) and \(\mathbb R^{3}\). Zbl 1311.68114
Durocher, Stephane; Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur; Whitesides, Sue
3
2012
Reconstructing polygons from scanner data. Zbl 1217.68227
Biedl, Therese; Durocher, Stephane; Snoeyink, Jack
7
2011
Range majority in constant time and linear space. Zbl 1332.68032
Durocher, Stephane; He, Meng; Munro, J. Ian; Nicholson, Patrick K.; Skala, Matthew
6
2011
Modelling gateway placement in wireless networks: geometric \(k\)-centres of unit disc graphs. Zbl 1214.90022
Durocher, S.; Jampani, K. R.; Lubiw, A.; Narayanan, L.
5
2011
Ranking and loopless generation of \(k\)-ary Dyck words in cool-lex order. Zbl 1314.68204
Durocher, Stephane; Li, Pak Ching; Mondal, Debajyoti; Williams, Aaron
3
2011
Untangled monotonic chains and adaptive range search. Zbl 1221.68069
Arroyuelo, Diego; Claude, Francisco; Dorrigiv, Reza; Durocher, Stephane; He, Meng; López-Ortiz, Alejandro; Munro, J. Ian; Nicholson, Patrick K.; Salinger, Alejandro; Skala, Matthew
3
2011
A note on improving the performance of approximation algorithms for radiation therapy. Zbl 1260.68462
Biedl, Therese; Durocher, Stephane; Hoos, Holger H.; Luan, Shuang; Saia, Jared; Young, Maxwell
1
2011
An improved line-separable algorithm for discrete unit disk cover. Zbl 1202.68448
Claude, Francisco; Das, Gautam K.; Dorrigiv, Reza; Durocher, Stephane; Fraser, Robert; López-Ortiz, Alejandro; Nickerson, Bradford G.; Salinger, Alejandro
14
2010
The projection median of a set of points. Zbl 1170.65013
Durocher, Stephane; Kirkpatrick, David
7
2009
Practical discrete unit disk cover using an exact line-separable algorithm. Zbl 1272.68150
Claude, Francisco; Dorrigiv, Reza; Durocher, Stephane; Fraser, Robert; López-Ortiz, Alejandro; Salinger, Alejandro
5
2009
Reconstructing polygons from scanner data. Zbl 1273.68388
Biedl, Therese; Durocher, Stephane; Snoeyink, Jack
5
2009
Untangled monotonic chains and adaptive range search. Zbl 1272.68112
Arroyuelo, Diego; Claude, Francisco; Dorrigiv, Reza; Durocher, Stephane; He, Meng; López-Ortiz, Alejandro; Munro, J. Ian; Nicholson, Patrick K.; Salinger, Alejandro; Skala, Matthew
1
2009
Bounding the locality of distributed routing algorithms. Zbl 1291.68296
Bose, Prosenjit; Carmi, Paz; Durocher, Stephane
1
2009
Bounded-velocity approximation of mobile Euclidean 2-centres. Zbl 1155.65018
Durocher, Stephane; Kirkpatrick, David
6
2008
On routing with guaranteed delivery in three-dimensional ad hoc wireless networks. Zbl 1131.68316
Durocher, Stephane; Kirkpatrick, David; Narayanan, Lata
3
2008
Balancing traffic load using one-turn rectilinear routing. Zbl 1139.68327
Durocher, Stephane; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata
1
2008
The Steiner centre of a set of points: stability, eccentricity, and applications to mobile facility location. Zbl 1104.65020
Durocher, Stephane; Kirkpatrick, David
11
2006
Toward the rectilinear crossing number of \(K _{n}\): New drawings, upper bounds, and asymptotics. Zbl 1013.05027
Brodsky, Alex; Durocher, Stephane; Gethner, Ellen
6
2003
The rectilinear crossing number of \(K_{10}\) is 62. Zbl 0965.05038
Brodsky, Alex; Durocher, Stephane; Gethner, Ellen
4
2001
all top 5

Cited by 409 Authors

39 Durocher, Stephane
14 Mondal, Debajyoti
11 Bose, Prosenjit K.
11 He, Meng
11 Navarro, Gonzalo
10 Mehrabi, Saeed
10 Narayanan, Lata
9 Montecchiani, Fabrizio
9 Munro, J. Ian
8 Angelopoulos, Spyros
8 Kranakis, Evangelos Konstantinou
8 Krizanc, Danny
8 Liotta, Giuseppe
8 Opatrny, Jaroslav
8 Skala, Matthew
8 Thankachan, Sharma V.
8 Wolff, Alexander
7 Czyzowicz, Jurek
7 de Carufel, Jean-Lou
7 Rahman, Md. Saidur
6 Chan, Timothy Moon-Yew
6 Di Giacomo, Emilio
6 Fraser, Robert
6 López-Ortiz, Alejandro
5 Bekos, Michael A.
5 Biedl, Therese C.
5 Bonichon, Nicolas
5 Chaplick, Steven
5 Das, Gautam Kumar
5 Dürr, Christoph
5 Gagie, Travis
5 Georgiou, Konstantinos
5 Meulemans, Wouter
5 Nagamochi, Hiroshi
5 Shende, Sunil M.
5 Williams, Aaron Michael
4 Calamoneri, Tiziana
4 Da Lozzo, Giordano
4 Dobrev, Stefan
4 Fleszar, Krzysztof
4 Kindermann, Philipp
4 Nicholson, Patrick K.
4 Ravsky, Alex
4 Shah, Rahul
4 Wang, Haitao
3 Ábrego, Bernardo Manuel
3 Aichholzer, Oswin
3 Angelini, Patrizio
3 Azam, Naveed Ahmed
3 Bampas, Evangelos
3 Basappa, Manjanna
3 Carmi, Paz
3 Cornelsen, Sabine
3 Das, Shantanu
3 Didimo, Walter
3 Disser, Yann
3 Eppstein, David Arthur
3 Fernández-Merchant, Silvia
3 Keil, J. Mark
3 Lafond, Manuel
3 Leblanc, Alexandre
3 Mihalák, Matúš
3 Nöllenburg, Martin
3 Perković, Ljubomir
3 Petreschi, Rossella
3 Shin, Chan-Su
3 Shurbevski, Aleksandar
3 Tóth, Csaba D.
3 van Kreveld, Marc J.
2 Agrawal, Akanksha
2 Ahmed, Shareef
2 Akrida, Eleni C.
2 Arsénio, Diogo
2 Bahoo, Yeganeh
2 Bar-Noy, Amotz
2 Biswas, Sudip
2 Bus, Norbert
2 Chalopin, Jérémie
2 Chimani, Markus
2 de Souza, Cid Carvalho
2 Despré, Vincent
2 Dorrigiv, Reza
2 Eades, Peter
2 El-Zein, Hicham
2 Evans, William S.
2 Evrendilek, Cem
2 Fabila-Monroy, Ruy
2 Förster, Henry
2 Ganguly, Arnab
2 Garg, Shashwat
2 Gąsieniec, Leszek Antoni
2 Genc, Burkay
2 Ghodsi, Mohammad
2 Gudmundsson, Joachim
2 Gunderson, David S.
2 Guo, Longkun
2 Hao, Chunlin
2 Hill, Darryl
2 Hnich, Brahim
2 Huang, Shuqiang
...and 309 more Authors
all top 5

Cited in 43 Serials

42 Theoretical Computer Science
23 Computational Geometry
20 Algorithmica
9 Discrete Applied Mathematics
8 International Journal of Computational Geometry & Applications
8 Journal of Graph Algorithms and Applications
6 Discrete & Computational Geometry
5 Information Processing Letters
5 Journal of Computer and System Sciences
5 Theory of Computing Systems
5 Journal of Discrete Algorithms
3 Discrete Mathematics
3 European Journal of Operational Research
3 Distributed Computing
3 Journal of Combinatorial Optimization
3 AKCE International Journal of Graphs and Combinatorics
2 Information Sciences
2 Journal of Combinatorial Theory. Series A
2 Journal of Multivariate Analysis
2 Graphs and Combinatorics
2 Computers & Operations Research
2 SIAM Journal on Discrete Mathematics
2 International Journal of Foundations of Computer Science
2 Soft Computing
1 ACM Computing Surveys
1 International Journal of Mathematical Education in Science and Technology
1 Journal of Mathematical Biology
1 The Mathematical Intelligencer
1 Computing
1 Journal of Combinatorial Theory. Series B
1 Bulletin of the Iranian Mathematical Society
1 Journal of Classification
1 Social Choice and Welfare
1 Information and Computation
1 Random Structures & Algorithms
1 SIAM Review
1 Proceedings of the Steklov Institute of Mathematics
1 Electronic Journal of Statistics
1 Involve
1 Discrete Mathematics, Algorithms and Applications
1 Algorithms
1 Statistics Surveys
1 CGT. Computing in Geometry and Topology

Citations by Year