×

zbMATH — the first resource for mathematics

Durocher, Stephane

Compute Distance To:
Author ID: durocher.stephane Recent zbMATH articles by "Durocher, Stephane"
Published as: Durocher, S.; Durocher, Stephane; Durocher, Stéphane
External Links: MGP · Wikidata
Documents Indexed: 84 Publications since 2001, including 1 Book
all top 5

Co-Authors

1 single-authored
24 Mondal, Debajyoti
17 Skala, Matthew
11 Mehrabi, Saeed
10 Bose, Prosenjit K.
8 Fraser, Robert
7 Munro, J. Ian
6 Bahoo, Yeganeh
6 Dorrigiv, Reza
6 López-Ortiz, Alejandro
6 Morrison, Jason
6 Salinger, Alejandro
5 Biedl, Therese C.
5 Leblanc, Alexandre
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 Kranakis, Evangelos Konstantinou
3 Krizanc, Danny
3 Li, Pak-Ching
3 Mehrpour, Sahar
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 Keil, J. Mark
2 Larsen, Kasper Green
2 Mehrabi, Ali D.
2 Mulzer, Wolfgang Johann Heinrich
2 Opatrny, Jaroslav
2 Paul, Christophe
2 Shah, Rahul
2 Shende, Sunil M.
2 Snoeyink, Jack Scott
2 Taslakian, Perouz
2 Urrutia Galicia, Jorge L.
2 Whitesides, Sue H.
2 Williams, Aaron Michael
1 Biswas, Sudip
1 Bowen, Clinton
1 Bunt, Andrea
1 Das, Gautam K.
1 El-Zein, Hicham
1 Felsner, Stefan
1 Gagie, Travis
1 Gunderson, David S.
1 Hoos, Holger H.
1 Jampani, Krishnam Raju
1 Löffler, Maarten
1 Luan, Shuang
1 Lubiw, Anna
1 Nickerson, Bradford G.
1 Peabody, Maxime
1 Ramsay, Kelly
1 Rounds, Anika
1 Ruskey, Frank
1 Saia, Jared
1 Schulz, André
1 Shermer, Thomas Caton
1 Singh, Robby
1 Tóth, Csaba D.
1 Wahid, Mohammad Abdul

Publications by Year

Citations contained in zbMATH

62 Publications have been cited 221 times in 154 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.
13
2012
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
10
2010
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
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
8
2015
On graphs that are not PCGs. Zbl 1306.05085
Durocher, Stephane; Mondal, Debajyoti; Rahman, M. Saidur
7
2015
Searching on a line: a complete characterization of the optimal solution. Zbl 1312.68210
Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane
7
2015
Guarding orthogonal art galleries using sliding cameras: algorithmic and hardness results. Zbl 1400.68247
Durocher, Stephane; Mehrabi, Saeed
7
2013
A simple linear-space data structure for constant-time range minimum query. Zbl 1394.68093
Durocher, Stephane
7
2013
Reconstructing polygons from scanner data. Zbl 1217.68227
Biedl, Therese; Durocher, Stephane; Snoeyink, Jack
7
2011
The Steiner centre of a set of points: stability, eccentricity, and applications to mobile facility location. Zbl 1104.65020
Durocher, Stephane; Kirkpatrick, David
7
2006
Revisiting the problem of searching on a line. Zbl 1394.68166
Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane
6
2013
Range majority in constant time and linear space. Zbl 1266.68097
Durocher, Stephane; He, Meng; Munro, J. Ian; Nicholson, Patrick K.; Skala, Matthew
6
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
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
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.
5
2014
Linear-space data structures for range frequency queries on arrays and trees. Zbl 1400.68062
Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V.
5
2013
The projection median of a set of points. Zbl 1170.65013
Durocher, Stephane; Kirkpatrick, David
5
2009
Drawing plane triangulations with few segments. Zbl 06980952
Durocher, Stephane; Mondal, Debajyoti
4
2019
Competitive online routing on Delaunay triangulations. Zbl 1386.68188
Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane; Taslakian, Perouz
4
2014
A note on minimum-segment drawings of planar graphs. Zbl 1267.05256
Durocher, Stephane; Mondal, Debajyoti; Nishat, Rahnuma Islam; Whitesides, Sue
4
2013
Bounding the locality of distributed routing algorithms. Zbl 1267.68056
Bose, Prosenjit; Carmi, Paz; Durocher, Stephane
4
2013
On graphs that are not PCGs. Zbl 1379.05050
Durocher, Stephane; Mondal, Debajyoti; Rahman, Md. Saidur
4
2013
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.
4
2011
Reconstructing polygons from scanner data. Zbl 1273.68388
Biedl, Therese; Durocher, Stephane; Snoeyink, Jack
4
2009
Bounded-velocity approximation of mobile Euclidean 2-centres. Zbl 1155.65018
Durocher, Stephane; Kirkpatrick, David
4
2008
Relating graph thickness to planar layers and bend complexity. Zbl 1388.68225
Durocher, Stephane; 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
Trade-offs in planar polyline drawings. Zbl 1426.68207
Durocher, Stephane; Mondal, Debajyoti
3
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
3
2014
Cool-lex order and \(k\)-ary Catalan structures. Zbl 1257.68120
Durocher, Stephane; Li, Pak Ching; Mondal, Debajyoti; Ruskey, Frank; Williams, Aaron
3
2012
Computing partitions of rectilinear polygons with minimum stabbing number. Zbl 1364.68345
Durocher, Stephane; Mehrabi, Saeed
3
2012
On the hardness of point-set embeddability (extended abstract). Zbl 1351.68198
Durocher, Stephane; Mondal, Debajyoti
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
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
On routing with guaranteed delivery in three-dimensional ad hoc wireless networks. Zbl 1131.68316
Durocher, Stephane; Kirkpatrick, David; Narayanan, Lata
3
2008
The rectilinear crossing number of \(K_{10}\) is 62. Zbl 0965.05038
Brodsky, Alex; Durocher, Stephane; Gethner, Ellen
3
2001
Realization of simply connected polygonal linkages and recognition of unit disk contact trees. Zbl 06683250
Bowen, Clinton; Durocher, Stephane; Löffler, Maarten; Rounds, Anika; Schulz, André; Tóth, Csaba D.
2
2015
Linear-space data structures for range minority query in arrays. Zbl 1319.68063
Chan, Timothy M.; Durocher, Stephane; Skala, Matthew; Wilkinson, Bryan T.
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.
2
2015
Drawing HV-restricted planar graphs. Zbl 1407.68353
Durocher, Stephane; Felsner, Stefan; Mehrabi, Saeed; Mondal, Debajyoti
2
2014
Thickness and colorability of geometric graphs. Zbl 1419.05071
Durocher, Stephane; Gethner, Ellen; Mondal, Debajyoti
2
2013
Plane 3-trees: embeddability and approximation (extended abstract). Zbl 1391.68089
Durocher, Stephane; 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
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
2
2011
Balancing traffic load using one-turn rectilinear routing. Zbl 1139.68327
Durocher, Stephane; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata
2
2008
The projection median as a weighted average. Zbl 06881122
Durocher, Stephane; Leblanc, Alexandre; Skala, Matthew
1
2017
Guarding orthogonal art galleries with sliding cameras. Zbl 1377.65025
Durocher, Stephane; Filtser, Omrit; Fraser, Robert; Mehrabi, Ali D.; Mehrabi, Saeed
1
2017
Guarding monotone art galleries with sliding cameras in linear time. Zbl 1370.68307
de Berg, Mark; Durocher, Stephane; Mehrabi, Saeed
1
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
1
2017
Thickness and colorability of geometric graphs. Zbl 1384.05086
Durocher, Stephane; Gethner, Ellen; Mondal, Debajyoti
1
2016
Polygon simplification by minimizing convex corners. Zbl 06622058
Bahoo, Yeganeh; Durocher, Stephane; Keil, J. Mark; Mehrabi, Saeed; Mehrpour, Sahar; Mondal, Debajyoti
1
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.
1
2016
Plane 3-trees: embeddability and approximation. Zbl 1311.05039
Durocher, Stephane; Mondal, Debajyoti
1
2015
Local routing in convex subdivisions. Zbl 1432.68341
Bose, Prosenjit; Durocher, Stephane; Mondal, Debajyoti; Peabody, Maxime; Skala, Matthew; Wahid, Mohammad Abdul
1
2015
Cycle-maximal triangle-free graphs. Zbl 1303.05091
Durocher, Stephane; Gunderson, David S.; Li, Pak Ching; Skala, Matthew
1
2015
Drawing planar graphs with reduced height. Zbl 1426.68208
Durocher, Stephane; Mondal, Debajyoti
1
2014
On balanced +-contact representations. Zbl 1408.68115
Durocher, Stephane; Mondal, Debajyoti
1
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
1
2013
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
Bounding the locality of distributed routing algorithms. Zbl 1291.68296
Bose, Prosenjit; Carmi, Paz; Durocher, Stephane
1
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
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
1
2009
Drawing plane triangulations with few segments. Zbl 06980952
Durocher, Stephane; Mondal, Debajyoti
4
2019
The projection median as a weighted average. Zbl 06881122
Durocher, Stephane; Leblanc, Alexandre; Skala, Matthew
1
2017
Guarding orthogonal art galleries with sliding cameras. Zbl 1377.65025
Durocher, Stephane; Filtser, Omrit; Fraser, Robert; Mehrabi, Ali D.; Mehrabi, Saeed
1
2017
Guarding monotone art galleries with sliding cameras in linear time. Zbl 1370.68307
de Berg, Mark; Durocher, Stephane; Mehrabi, Saeed
1
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
1
2017
Relating graph thickness to planar layers and bend complexity. Zbl 1388.68225
Durocher, Stephane; Mondal, Debajyoti
3
2016
Thickness and colorability of geometric graphs. Zbl 1384.05086
Durocher, Stephane; Gethner, Ellen; Mondal, Debajyoti
1
2016
Polygon simplification by minimizing convex corners. Zbl 06622058
Bahoo, Yeganeh; Durocher, Stephane; Keil, J. Mark; Mehrabi, Saeed; Mehrpour, Sahar; Mondal, Debajyoti
1
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.
1
2016
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
8
2015
On graphs that are not PCGs. Zbl 1306.05085
Durocher, Stephane; Mondal, Debajyoti; Rahman, M. Saidur
7
2015
Searching on a line: a complete characterization of the optimal solution. Zbl 1312.68210
Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane
7
2015
Realization of simply connected polygonal linkages and recognition of unit disk contact trees. Zbl 06683250
Bowen, Clinton; Durocher, Stephane; Löffler, Maarten; Rounds, Anika; Schulz, André; Tóth, Csaba D.
2
2015
Linear-space data structures for range minority query in arrays. Zbl 1319.68063
Chan, Timothy M.; Durocher, Stephane; Skala, Matthew; Wilkinson, Bryan T.
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.
2
2015
Plane 3-trees: embeddability and approximation. Zbl 1311.05039
Durocher, Stephane; Mondal, Debajyoti
1
2015
Local routing in convex subdivisions. Zbl 1432.68341
Bose, Prosenjit; Durocher, Stephane; Mondal, Debajyoti; Peabody, Maxime; Skala, Matthew; Wahid, Mohammad Abdul
1
2015
Cycle-maximal triangle-free graphs. Zbl 1303.05091
Durocher, Stephane; Gunderson, David S.; Li, Pak Ching; Skala, Matthew
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.
5
2014
Competitive online routing on Delaunay triangulations. Zbl 1386.68188
Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane; Taslakian, Perouz
4
2014
Guarding monotone art galleries with sliding cameras in linear time. Zbl 1358.68308
de Berg, Mark; Durocher, Stephane; Mehrabi, Saeed
3
2014
Trade-offs in planar polyline drawings. Zbl 1426.68207
Durocher, Stephane; Mondal, Debajyoti
3
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
3
2014
Drawing HV-restricted planar graphs. Zbl 1407.68353
Durocher, Stephane; Felsner, Stefan; Mehrabi, Saeed; Mondal, Debajyoti
2
2014
Drawing planar graphs with reduced height. Zbl 1426.68208
Durocher, Stephane; Mondal, Debajyoti
1
2014
Guarding orthogonal art galleries using sliding cameras: algorithmic and hardness results. Zbl 1400.68247
Durocher, Stephane; Mehrabi, Saeed
7
2013
A simple linear-space data structure for constant-time range minimum query. Zbl 1394.68093
Durocher, Stephane
7
2013
Revisiting the problem of searching on a line. Zbl 1394.68166
Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane
6
2013
Range majority in constant time and linear space. Zbl 1266.68097
Durocher, Stephane; He, Meng; Munro, J. Ian; Nicholson, Patrick K.; Skala, Matthew
6
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.
5
2013
A note on minimum-segment drawings of planar graphs. Zbl 1267.05256
Durocher, Stephane; Mondal, Debajyoti; Nishat, Rahnuma Islam; Whitesides, Sue
4
2013
Bounding the locality of distributed routing algorithms. Zbl 1267.68056
Bose, Prosenjit; Carmi, Paz; Durocher, Stephane
4
2013
On graphs that are not PCGs. Zbl 1379.05050
Durocher, Stephane; Mondal, Debajyoti; Rahman, Md. Saidur
4
2013
Thickness and colorability of geometric graphs. Zbl 1419.05071
Durocher, Stephane; Gethner, Ellen; Mondal, Debajyoti
2
2013
Plane 3-trees: embeddability and approximation (extended abstract). Zbl 1391.68089
Durocher, Stephane; 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
On balanced +-contact representations. Zbl 1408.68115
Durocher, Stephane; Mondal, Debajyoti
1
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
1
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.
13
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
Cool-lex order and \(k\)-ary Catalan structures. Zbl 1257.68120
Durocher, Stephane; Li, Pak Ching; Mondal, Debajyoti; Ruskey, Frank; Williams, Aaron
3
2012
Computing partitions of rectilinear polygons with minimum stabbing number. Zbl 1364.68345
Durocher, Stephane; Mehrabi, Saeed
3
2012
On the hardness of point-set embeddability (extended abstract). Zbl 1351.68198
Durocher, Stephane; Mondal, Debajyoti
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.
4
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
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
2
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
10
2010
The projection median of a set of points. Zbl 1170.65013
Durocher, Stephane; Kirkpatrick, David
5
2009
Reconstructing polygons from scanner data. Zbl 1273.68388
Biedl, Therese; Durocher, Stephane; Snoeyink, Jack
4
2009
Bounding the locality of distributed routing algorithms. Zbl 1291.68296
Bose, Prosenjit; Carmi, Paz; Durocher, Stephane
1
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
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
1
2009
Bounded-velocity approximation of mobile Euclidean 2-centres. Zbl 1155.65018
Durocher, Stephane; Kirkpatrick, David
4
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
2
2008
The Steiner centre of a set of points: stability, eccentricity, and applications to mobile facility location. Zbl 1104.65020
Durocher, Stephane; Kirkpatrick, David
7
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
3
2001
all top 5

Cited by 310 Authors

30 Durocher, Stephane
9 Mondal, Debajyoti
9 Navarro, Gonzalo
8 He, Meng
7 Munro, J. Ian
7 Narayanan, Lata
7 Thankachan, Sharma V.
6 Bose, Prosenjit K.
6 Chan, Timothy Moon-Yew
6 Kranakis, Evangelos Konstantinou
6 Krizanc, Danny
6 López-Ortiz, Alejandro
6 Mehrabi, Saeed
6 Opatrny, Jaroslav
6 Skala, Matthew
5 Czyzowicz, Jurek
5 Das, Gautam K.
5 de Carufel, Jean-Lou
5 Fraser, Robert
5 Montecchiani, Fabrizio
4 Angelopoulos, Spyros
4 Biedl, Therese C.
4 Calamoneri, Tiziana
4 Liotta, Giuseppe
4 Rahman, Md. Saidur
3 Ábrego, Bernardo Manuel
3 Aichholzer, Oswin
3 Bekos, Michael A.
3 Bonichon, Nicolas
3 Carmi, Paz
3 Disser, Yann
3 Dobrev, Stefan
3 Dürr, Christoph
3 Fernández-Merchant, Silvia
3 Gagie, Travis
3 Mihalák, Matúš
3 Nicholson, Patrick K.
3 Perković, Ljubomir
3 Petreschi, Rossella
3 Shah, Rahul
3 Shende, Sunil M.
3 Tóth, Csaba D.
3 Williams, Aaron Michael
3 Wolff, Alexander
2 Arsénio, Diogo
2 Bampas, Evangelos
2 Basappa, Manjanna
2 Bus, Norbert
2 Chalopin, Jérémie
2 Das, Shantanu
2 de Souza, Cid Carvalho
2 Di Giacomo, Emilio
2 Didimo, Walter
2 Dorrigiv, Reza
2 Eppstein, David Arthur
2 Evrendilek, Cem
2 Fabila-Monroy, Ruy
2 Fleszar, Krzysztof
2 Garg, Shashwat
2 Gąsieniec, Leszek Antoni
2 Genc, Burkay
2 Georgiou, Konstantinos
2 Ghodsi, Mohammad
2 Gunderson, David S.
2 Hnich, Brahim
2 Huang, Shuqiang
2 Ilcinkas, David
2 Katz, Matthew J.
2 Kindermann, Philipp
2 Kirkpatrick, David G.
2 Klasing, Ralf
2 Kociumaka, Tomasz
2 Krasser, Hannes
2 Lafond, Manuel
2 Larsen, Kasper Green
2 Lee, Stephanie Tien
2 Li, Pak-Ching
2 Li, Yang
2 Lidbetter, Thomas F.
2 Mahdavi, Salma Sadat
2 Maňuch, Ján
2 Meulemans, Wouter
2 Mustafa, Nabil Hassan
2 Nagamochi, Hiroshi
2 Nickerson, Bradford G.
2 Pajak, Dominik
2 Piva, Breno
2 Ravsky, Alex
2 Ray, Saurabh
2 Roy, Sasanka
2 Ruskey, Frank
2 Schulz, André
2 Shin, Chan-Su
2 Stacho, Ladislav
2 Tóth, Géza
2 Urrutia Galicia, Jorge L.
2 van Renssen, André
2 Vosoughpour, Hamideh
2 Wang, Haitao
2 Widmayer, Peter
...and 210 more Authors

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.