Edit Profile (opens in new tab) Durocher, Stephane Co-Author Distance Author ID: durocher.stephane Published as: Durocher, Stephane; Durocher, Stéphane; Durocher, S. more...less External Links: MGP Documents Indexed: 93 Publications since 2001, including 1 Additional arXiv Preprint 1 Contribution as Editor Co-Authors: 88 Co-Authors with 93 Joint Publications 2,269 Co-Co-Authors 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 all top 5 Serials 10 Theoretical Computer Science 7 International Journal of Computational Geometry & Applications 6 Computational Geometry 2 Discrete Applied Mathematics 2 Discrete Mathematics 2 Journal of Multivariate Analysis 2 Algorithmica 2 SIAM Journal on Discrete Mathematics 2 Theory of Computing Systems 2 Journal of Graph Algorithms and Applications 2 Journal of Discrete Algorithms 2 Journal of Computational Geometry 1 Information Processing Letters 1 Information and Computation 1 Distributed Computing 1 The Electronic Journal of Combinatorics 1 Journal of Combinatorial Optimization 1 Discrete Mathematics, Algorithms and Applications all top 5 Fields 80 Computer science (68-XX) 25 Combinatorics (05-XX) 9 Numerical analysis (65-XX) 5 Convex and discrete geometry (52-XX) 5 Statistics (62-XX) 3 Operations research, mathematical programming (90-XX) 3 Biology and other natural sciences (92-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 1 General and overarching topics; collections (00-XX) 1 Geometry (51-XX) 1 Probability theory and stochastic processes (60-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 12 Fields 179 Computer science (68-XX) 77 Combinatorics (05-XX) 35 Operations research, mathematical programming (90-XX) 14 Numerical analysis (65-XX) 13 Convex and discrete geometry (52-XX) 7 Statistics (62-XX) 5 Biology and other natural sciences (92-XX) 2 Information and communication theory, circuits (94-XX) 1 Special functions (33-XX) 1 Geometry (51-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Mathematics education (97-XX) Citations by Year