Edit Profile Durocher, Stephane Compute Distance To: Compute Author ID: 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 all top 5 Serials 10 Theoretical Computer Science 6 Computational Geometry 5 International Journal of Computational Geometry & Applications 2 Discrete Applied Mathematics 2 Discrete Mathematics 2 Algorithmica 2 SIAM Journal on Discrete Mathematics 2 Journal of Graph Algorithms and Applications 2 Journal of Discrete Algorithms 2 Journal of Computational Geometry 1 Information Processing Letters 1 Journal of Multivariate Analysis 1 Information and Computation 1 Distributed Computing 1 The Electronic Journal of Combinatorics 1 Theory of Computing Systems 1 Discrete Mathematics, Algorithms and Applications all top 5 Fields 72 Computer science (68-XX) 24 Combinatorics (05-XX) 8 Numerical analysis (65-XX) 4 Convex and discrete geometry (52-XX) 3 Statistics (62-XX) 3 Biology and other natural sciences (92-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Operations research, mathematical programming (90-XX) 1 General and overarching topics; collections (00-XX) 1 Geometry (51-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications 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.68071Chan, 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.68448Claude, 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.68068Chan, Timothy M.; Durocher, Stephane; Skala, Matthew; Wilkinson, Bryan T. 9 2012 Complexity of barrier coverage with relocatable sensors in the plane. Zbl 1312.68212Dobrev, 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.05085Durocher, Stephane; Mondal, Debajyoti; Rahman, M. Saidur 7 2015 Searching on a line: a complete characterization of the optimal solution. Zbl 1312.68210Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane 7 2015 Guarding orthogonal art galleries using sliding cameras: algorithmic and hardness results. Zbl 1400.68247Durocher, Stephane; Mehrabi, Saeed 7 2013 A simple linear-space data structure for constant-time range minimum query. Zbl 1394.68093Durocher, Stephane 7 2013 Reconstructing polygons from scanner data. Zbl 1217.68227Biedl, 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.65020Durocher, Stephane; Kirkpatrick, David 7 2006 Revisiting the problem of searching on a line. Zbl 1394.68166Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane 6 2013 Range majority in constant time and linear space. Zbl 1266.68097Durocher, Stephane; He, Meng; Munro, J. Ian; Nicholson, Patrick K.; Skala, Matthew 6 2013 Range majority in constant time and linear space. Zbl 1332.68032Durocher, 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.05027Brodsky, Alex; Durocher, Stephane; Gethner, Ellen 6 2003 Linear-space data structures for range mode query in arrays. Zbl 1319.68062Chan, 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.68062Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V. 5 2013 The projection median of a set of points. Zbl 1170.65013Durocher, Stephane; Kirkpatrick, David 5 2009 Drawing plane triangulations with few segments. Zbl 06980952Durocher, Stephane; Mondal, Debajyoti 4 2019 Competitive online routing on Delaunay triangulations. Zbl 1386.68188Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane; Taslakian, Perouz 4 2014 A note on minimum-segment drawings of planar graphs. Zbl 1267.05256Durocher, Stephane; Mondal, Debajyoti; Nishat, Rahnuma Islam; Whitesides, Sue 4 2013 Bounding the locality of distributed routing algorithms. Zbl 1267.68056Bose, Prosenjit; Carmi, Paz; Durocher, Stephane 4 2013 On graphs that are not PCGs. Zbl 1379.05050Durocher, Stephane; Mondal, Debajyoti; Rahman, Md. Saidur 4 2013 Modelling gateway placement in wireless networks: geometric \(k\)-centres of unit disc graphs. Zbl 1214.90022Durocher, S.; Jampani, K. R.; Lubiw, A.; Narayanan, L. 4 2011 Reconstructing polygons from scanner data. Zbl 1273.68388Biedl, Therese; Durocher, Stephane; Snoeyink, Jack 4 2009 Bounded-velocity approximation of mobile Euclidean 2-centres. Zbl 1155.65018Durocher, Stephane; Kirkpatrick, David 4 2008 Relating graph thickness to planar layers and bend complexity. Zbl 1388.68225Durocher, Stephane; Mondal, Debajyoti 3 2016 Guarding monotone art galleries with sliding cameras in linear time. Zbl 1358.68308de Berg, Mark; Durocher, Stephane; Mehrabi, Saeed 3 2014 Trade-offs in planar polyline drawings. Zbl 1426.68207Durocher, Stephane; Mondal, Debajyoti 3 2014 A (7/2)-approximation algorithm for guarding orthogonal art galleries with sliding cameras. Zbl 1407.68506Durocher, Stephane; Filtser, Omrit; Fraser, Robert; Mehrabi, Ali D.; Mehrabi, Saeed 3 2014 Cool-lex order and \(k\)-ary Catalan structures. Zbl 1257.68120Durocher, Stephane; Li, Pak Ching; Mondal, Debajyoti; Ruskey, Frank; Williams, Aaron 3 2012 Computing partitions of rectilinear polygons with minimum stabbing number. Zbl 1364.68345Durocher, Stephane; Mehrabi, Saeed 3 2012 On the hardness of point-set embeddability (extended abstract). Zbl 1351.68198Durocher, Stephane; Mondal, Debajyoti 3 2012 Embedding plane 3-trees in \(\mathbb R^{2}\) and \(\mathbb R^{3}\). Zbl 1311.68114Durocher, Stephane; Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur; Whitesides, Sue 3 2012 Untangled monotonic chains and adaptive range search. Zbl 1221.68069Arroyuelo, 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.68316Durocher, Stephane; Kirkpatrick, David; Narayanan, Lata 3 2008 The rectilinear crossing number of \(K_{10}\) is 62. Zbl 0965.05038Brodsky, Alex; Durocher, Stephane; Gethner, Ellen 3 2001 Realization of simply connected polygonal linkages and recognition of unit disk contact trees. Zbl 06683250Bowen, 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.68063Chan, Timothy M.; Durocher, Stephane; Skala, Matthew; Wilkinson, Bryan T. 2 2015 Low space data structures for geometric range mode query. Zbl 1315.68113Durocher, Stephane; El-Zein, Hicham; Munro, J. Ian; Thankachan, Sharma V. 2 2015 Drawing HV-restricted planar graphs. Zbl 1407.68353Durocher, Stephane; Felsner, Stefan; Mehrabi, Saeed; Mondal, Debajyoti 2 2014 Thickness and colorability of geometric graphs. Zbl 1419.05071Durocher, Stephane; Gethner, Ellen; Mondal, Debajyoti 2 2013 Plane 3-trees: embeddability and approximation (extended abstract). Zbl 1391.68089Durocher, Stephane; Mondal, Debajyoti 2 2013 Faster optimal algorithms for segment minimization with small maximal value. Zbl 1260.65043Biedl, 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.68204Durocher, Stephane; Li, Pak Ching; Mondal, Debajyoti; Williams, Aaron 2 2011 Balancing traffic load using one-turn rectilinear routing. Zbl 1139.68327Durocher, Stephane; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata 2 2008 The projection median as a weighted average. Zbl 06881122Durocher, Stephane; Leblanc, Alexandre; Skala, Matthew 1 2017 Guarding orthogonal art galleries with sliding cameras. Zbl 1377.65025Durocher, Stephane; Filtser, Omrit; Fraser, Robert; Mehrabi, Ali D.; Mehrabi, Saeed 1 2017 Guarding monotone art galleries with sliding cameras in linear time. Zbl 1370.68307de 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.68355Bahoo, Yeganeh; Banyassady, Bahareh; Bose, Prosenjit; Durocher, Stephane; Mulzer, Wolfgang 1 2017 Thickness and colorability of geometric graphs. Zbl 1384.05086Durocher, Stephane; Gethner, Ellen; Mondal, Debajyoti 1 2016 Polygon simplification by minimizing convex corners. Zbl 06622058Bahoo, 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.68034Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V. 1 2016 Plane 3-trees: embeddability and approximation. Zbl 1311.05039Durocher, Stephane; Mondal, Debajyoti 1 2015 Local routing in convex subdivisions. Zbl 1432.68341Bose, Prosenjit; Durocher, Stephane; Mondal, Debajyoti; Peabody, Maxime; Skala, Matthew; Wahid, Mohammad Abdul 1 2015 Cycle-maximal triangle-free graphs. Zbl 1303.05091Durocher, Stephane; Gunderson, David S.; Li, Pak Ching; Skala, Matthew 1 2015 Drawing planar graphs with reduced height. Zbl 1426.68208Durocher, Stephane; Mondal, Debajyoti 1 2014 On balanced +-contact representations. Zbl 1408.68115Durocher, Stephane; Mondal, Debajyoti 1 2013 Complexity of barrier coverage with relocatable sensors in the plane. Zbl 1382.68104Dobrev, 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.68462Biedl, Therese; Durocher, Stephane; Hoos, Holger H.; Luan, Shuang; Saia, Jared; Young, Maxwell 1 2011 Bounding the locality of distributed routing algorithms. Zbl 1291.68296Bose, Prosenjit; Carmi, Paz; Durocher, Stephane 1 2009 Untangled monotonic chains and adaptive range search. Zbl 1272.68112Arroyuelo, 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.68150Claude, Francisco; Dorrigiv, Reza; Durocher, Stephane; Fraser, Robert; López-Ortiz, Alejandro; Salinger, Alejandro 1 2009 Drawing plane triangulations with few segments. Zbl 06980952Durocher, Stephane; Mondal, Debajyoti 4 2019 The projection median as a weighted average. Zbl 06881122Durocher, Stephane; Leblanc, Alexandre; Skala, Matthew 1 2017 Guarding orthogonal art galleries with sliding cameras. Zbl 1377.65025Durocher, Stephane; Filtser, Omrit; Fraser, Robert; Mehrabi, Ali D.; Mehrabi, Saeed 1 2017 Guarding monotone art galleries with sliding cameras in linear time. Zbl 1370.68307de 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.68355Bahoo, Yeganeh; Banyassady, Bahareh; Bose, Prosenjit; Durocher, Stephane; Mulzer, Wolfgang 1 2017 Relating graph thickness to planar layers and bend complexity. Zbl 1388.68225Durocher, Stephane; Mondal, Debajyoti 3 2016 Thickness and colorability of geometric graphs. Zbl 1384.05086Durocher, Stephane; Gethner, Ellen; Mondal, Debajyoti 1 2016 Polygon simplification by minimizing convex corners. Zbl 06622058Bahoo, 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.68034Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V. 1 2016 Complexity of barrier coverage with relocatable sensors in the plane. Zbl 1312.68212Dobrev, 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.05085Durocher, Stephane; Mondal, Debajyoti; Rahman, M. Saidur 7 2015 Searching on a line: a complete characterization of the optimal solution. Zbl 1312.68210Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane 7 2015 Realization of simply connected polygonal linkages and recognition of unit disk contact trees. Zbl 06683250Bowen, 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.68063Chan, Timothy M.; Durocher, Stephane; Skala, Matthew; Wilkinson, Bryan T. 2 2015 Low space data structures for geometric range mode query. Zbl 1315.68113Durocher, Stephane; El-Zein, Hicham; Munro, J. Ian; Thankachan, Sharma V. 2 2015 Plane 3-trees: embeddability and approximation. Zbl 1311.05039Durocher, Stephane; Mondal, Debajyoti 1 2015 Local routing in convex subdivisions. Zbl 1432.68341Bose, Prosenjit; Durocher, Stephane; Mondal, Debajyoti; Peabody, Maxime; Skala, Matthew; Wahid, Mohammad Abdul 1 2015 Cycle-maximal triangle-free graphs. Zbl 1303.05091Durocher, Stephane; Gunderson, David S.; Li, Pak Ching; Skala, Matthew 1 2015 Linear-space data structures for range mode query in arrays. Zbl 1319.68062Chan, Timothy M.; Durocher, Stephane; Larsen, Kasper Green; Morrison, Jason; Wilkinson, Bryan T. 5 2014 Competitive online routing on Delaunay triangulations. Zbl 1386.68188Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane; Taslakian, Perouz 4 2014 Guarding monotone art galleries with sliding cameras in linear time. Zbl 1358.68308de Berg, Mark; Durocher, Stephane; Mehrabi, Saeed 3 2014 Trade-offs in planar polyline drawings. Zbl 1426.68207Durocher, Stephane; Mondal, Debajyoti 3 2014 A (7/2)-approximation algorithm for guarding orthogonal art galleries with sliding cameras. Zbl 1407.68506Durocher, Stephane; Filtser, Omrit; Fraser, Robert; Mehrabi, Ali D.; Mehrabi, Saeed 3 2014 Drawing HV-restricted planar graphs. Zbl 1407.68353Durocher, Stephane; Felsner, Stefan; Mehrabi, Saeed; Mondal, Debajyoti 2 2014 Drawing planar graphs with reduced height. Zbl 1426.68208Durocher, Stephane; Mondal, Debajyoti 1 2014 Guarding orthogonal art galleries using sliding cameras: algorithmic and hardness results. Zbl 1400.68247Durocher, Stephane; Mehrabi, Saeed 7 2013 A simple linear-space data structure for constant-time range minimum query. Zbl 1394.68093Durocher, Stephane 7 2013 Revisiting the problem of searching on a line. Zbl 1394.68166Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane 6 2013 Range majority in constant time and linear space. Zbl 1266.68097Durocher, 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.68062Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V. 5 2013 A note on minimum-segment drawings of planar graphs. Zbl 1267.05256Durocher, Stephane; Mondal, Debajyoti; Nishat, Rahnuma Islam; Whitesides, Sue 4 2013 Bounding the locality of distributed routing algorithms. Zbl 1267.68056Bose, Prosenjit; Carmi, Paz; Durocher, Stephane 4 2013 On graphs that are not PCGs. Zbl 1379.05050Durocher, Stephane; Mondal, Debajyoti; Rahman, Md. Saidur 4 2013 Thickness and colorability of geometric graphs. Zbl 1419.05071Durocher, Stephane; Gethner, Ellen; Mondal, Debajyoti 2 2013 Plane 3-trees: embeddability and approximation (extended abstract). Zbl 1391.68089Durocher, Stephane; Mondal, Debajyoti 2 2013 Faster optimal algorithms for segment minimization with small maximal value. Zbl 1260.65043Biedl, Therese; Durocher, Stephane; Engelbeen, Céline; Fiorini, Samuel; Young, Maxwell 2 2013 On balanced +-contact representations. Zbl 1408.68115Durocher, Stephane; Mondal, Debajyoti 1 2013 Complexity of barrier coverage with relocatable sensors in the plane. Zbl 1382.68104Dobrev, 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.68071Chan, 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.68068Chan, Timothy M.; Durocher, Stephane; Skala, Matthew; Wilkinson, Bryan T. 9 2012 Cool-lex order and \(k\)-ary Catalan structures. Zbl 1257.68120Durocher, Stephane; Li, Pak Ching; Mondal, Debajyoti; Ruskey, Frank; Williams, Aaron 3 2012 Computing partitions of rectilinear polygons with minimum stabbing number. Zbl 1364.68345Durocher, Stephane; Mehrabi, Saeed 3 2012 On the hardness of point-set embeddability (extended abstract). Zbl 1351.68198Durocher, Stephane; Mondal, Debajyoti 3 2012 Embedding plane 3-trees in \(\mathbb R^{2}\) and \(\mathbb R^{3}\). Zbl 1311.68114Durocher, Stephane; Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur; Whitesides, Sue 3 2012 Reconstructing polygons from scanner data. Zbl 1217.68227Biedl, Therese; Durocher, Stephane; Snoeyink, Jack 7 2011 Range majority in constant time and linear space. Zbl 1332.68032Durocher, 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.90022Durocher, S.; Jampani, K. R.; Lubiw, A.; Narayanan, L. 4 2011 Untangled monotonic chains and adaptive range search. Zbl 1221.68069Arroyuelo, 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.68204Durocher, Stephane; Li, Pak Ching; Mondal, Debajyoti; Williams, Aaron 2 2011 A note on improving the performance of approximation algorithms for radiation therapy. Zbl 1260.68462Biedl, 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.68448Claude, 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.65013Durocher, Stephane; Kirkpatrick, David 5 2009 Reconstructing polygons from scanner data. Zbl 1273.68388Biedl, Therese; Durocher, Stephane; Snoeyink, Jack 4 2009 Bounding the locality of distributed routing algorithms. Zbl 1291.68296Bose, Prosenjit; Carmi, Paz; Durocher, Stephane 1 2009 Untangled monotonic chains and adaptive range search. Zbl 1272.68112Arroyuelo, 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.68150Claude, 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.65018Durocher, Stephane; Kirkpatrick, David 4 2008 On routing with guaranteed delivery in three-dimensional ad hoc wireless networks. Zbl 1131.68316Durocher, Stephane; Kirkpatrick, David; Narayanan, Lata 3 2008 Balancing traffic load using one-turn rectilinear routing. Zbl 1139.68327Durocher, 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.65020Durocher, Stephane; Kirkpatrick, David 7 2006 Toward the rectilinear crossing number of \(K _{n}\): New drawings, upper bounds, and asymptotics. Zbl 1013.05027Brodsky, Alex; Durocher, Stephane; Gethner, Ellen 6 2003 The rectilinear crossing number of \(K_{10}\) is 62. Zbl 0965.05038Brodsky, Alex; Durocher, Stephane; Gethner, Ellen 3 2001 all cited Publications top 5 cited Publications 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 all top 5 Cited in 34 Serials 35 Theoretical Computer Science 20 Computational Geometry 13 Algorithmica 6 Discrete Applied Mathematics 6 Journal of Graph Algorithms and Applications 5 International Journal of Computational Geometry & Applications 5 Journal of Discrete Algorithms 4 Information Processing Letters 4 Discrete & Computational Geometry 4 Theory of Computing Systems 3 Discrete Mathematics 3 Journal of Computer and System Sciences 3 European Journal of Operational Research 2 Journal of Combinatorial Theory. Series A 2 Computers & Operations Research 2 SIAM Journal on Discrete Mathematics 2 Distributed Computing 2 Soft Computing 1 ACM Computing Surveys 1 International Journal of Mathematical Education in Science and Technology 1 The Mathematical Intelligencer 1 Computing 1 Information Sciences 1 Journal of Multivariate Analysis 1 Bulletin of the Iranian Mathematical Society 1 Journal of Classification 1 Graphs and Combinatorics 1 Random Structures & Algorithms 1 International Journal of Foundations of Computer Science 1 SIAM Review 1 Proceedings of the Steklov Institute of Mathematics 1 Involve 1 Discrete Mathematics, Algorithms and Applications 1 Algorithms all top 5 Cited in 13 Fields 114 Computer science (68-XX) 51 Combinatorics (05-XX) 27 Operations research, mathematical programming (90-XX) 14 Numerical analysis (65-XX) 10 Convex and discrete geometry (52-XX) 3 Statistics (62-XX) 2 Information and communication theory, circuits (94-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Special functions (33-XX) 1 Geometry (51-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) 1 Mathematics education (97-XX) 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.