Edit Profile (opens in new tab) Bose, Prosenjit K. Co-Author Distance Author ID: bose.prosenjit-k Published as: Bose, Prosenjit; Bose, Prosenjit K.; Bose, P. K. more...less Homepage: http://jitbose.ca/ External Links: MGP · ORCID · Wikidata · ResearchGate · MathOverflow · dblp Documents Indexed: 301 Publications since 1993, including 7 Additional arXiv Preprints 6 Contributions as Editor Co-Authors: 212 Co-Authors with 305 Joint Publications 4,413 Co-Co-Authors all top 5 Co-Authors 2 single-authored 78 Morin, Pat 66 Smid, Michiel H. M. 51 Maheshwari, Anil 41 de Carufel, Jean-Lou 35 Carmi, Paz 31 Dujmović, Vida 31 Langerman, Stefan 29 Verdonschot, Sander 28 van Renssen, André 26 Biniaz, Ahmad 20 Hurtado, Ferran 15 Durocher, Stephane 15 Fagerberg, Rolf 15 Wood, David Ronald 13 Douïeb, Karim 13 Iacono, John 13 Lubiw, Anna 12 Demaine, Erik D. 12 Toussaint, Godfried T. 11 Couture, Mathieu 11 Wuhrer, Stefanie 10 Damian, Mirela 10 Korman, Matias 10 Kranakis, Evangelos Konstantinou 10 Shermer, Thomas Caton 9 Barba, Luis Felipe 9 Collette, Sébastien 8 Cano, Pilar 8 Czyzowicz, Jurek 8 Howat, John 8 Mehrabi, Saeed 8 Mondal, Debajyoti 8 Taslakian, Perouz 7 Devroye, Luc P. J. A. 7 Hill, Darryl 7 Krizanc, Danny 6 Bonichon, Nicolas 6 Gudmundsson, Joachim 6 Silveira, Rodrigo I. 5 Aloupis, Greg 5 Cardinal, Jean 5 D’angelo, Anthony 5 Munro, J. Ian 5 O’Rourke, Joseph 5 Saumell, Maria 5 van Kreveld, Marc J. 5 Xu, Daming 4 Aichholzer, Oswin 4 Akitaya, Hugo A. 4 Arseneva, Elena 4 Bahoo, Yeganeh 4 Flatland, Robin Y. 4 Frati, Fabrizio 4 Kirkpatrick, David G. 4 Morrison, Jason 4 Rivera-Campo, Eduardo 4 Sacristán, Vera 4 Schultz Xavier da Silveira, Luís Fernando 4 Shaikhet, Alina 4 Shu, Chang 4 Zeh, Norbert 3 Abellanas, Manuel 3 Ahn, Hee-Kap 3 Ballinger, Brad 3 Bereg, Sergey N. 3 Cheong, Otfried 3 Eppstein, David Arthur 3 Evans, William S. 3 Farshi, Mohammad 3 He, Meng 3 Javarsineh, Mehrnoosh 3 Katz, Matthew J. 3 Kostitsyna, Irina 3 Meijer, Henk G. 3 Odak, Saeed 3 Ooms, Aurélien 3 Ramos, Pedro A. 3 Souvaine, Diane L. 2 Amani, Mahdi 2 Aronov, Boris 2 Bae, Sang Won 2 Banyassady, Bahareh 2 Barbeau, Michel 2 Barequet, Gill 2 Benbernou, Nadia M. 2 Bhattacharya, Paritosh 2 Biedl, Therese C. 2 Borrazzo, Manuel 2 Bremner, David 2 Brodnik, Andrej 2 Buss, Jonathan F. 2 Carlsson, Svante 2 Chaitman-Yerushalmi, Lilach 2 Chen, Eric Y. 2 Crosbie, Kimberly 2 de Berg, Mark Theodoor 2 Despré, Vincent 2 Dickerson, Matthew T. 2 Dumitrescu, Adrian 2 Esteban, Guillermo ...and 112 more Co-Authors all top 5 Serials 52 Computational Geometry 17 Algorithmica 17 International Journal of Computational Geometry & Applications 10 Journal of Computational Geometry 9 Journal of Discrete Algorithms 8 Theoretical Computer Science 8 Discrete & Computational Geometry 8 Journal of Graph Algorithms and Applications 4 SIAM Journal on Computing 3 Computer Aided Geometric Design 3 Graphs and Combinatorics 3 Theory of Computing Systems 3 Journal of Combinatorial Optimization 3 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Information Processing Letters 2 Journal of Geometry 2 Journal of Graph Theory 2 Journal of Algorithms 2 CAD. Computer-Aided Design 2 Geombinatorics 2 International Journal of Shape Modeling 2 Contributions to Discrete Mathematics 2 Lecture Notes in Computer Science 2 Advances in Applied Mathematical Analysis 2 ACM Transactions on Algorithms 1 Artificial Intelligence 1 Discrete Mathematics 1 SIAM Journal on Discrete Mathematics 1 Machine Vision and Applications 1 International Journal of Computer Mathematics 1 Distributed Computing 1 Studies in Locational Analysis 1 Wireless Networks all top 5 Fields 229 Computer science (68-XX) 106 Combinatorics (05-XX) 27 Convex and discrete geometry (52-XX) 24 Numerical analysis (65-XX) 23 Operations research, mathematical programming (90-XX) 7 Geometry (51-XX) 6 General and overarching topics; collections (00-XX) 2 Classical thermodynamics, heat transfer (80-XX) 2 Systems theory; control (93-XX) 1 History and biography (01-XX) 1 Measure and integration (28-XX) 1 Algebraic topology (55-XX) 1 Probability theory and stochastic processes (60-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 219 Publications have been cited 1,468 times in 951 Documents Cited by ▼ Year ▼ Pattern matching for permutations. Zbl 1338.68304 Bose, Prosenjit; Buss, Jonathan F.; Lubiw, Anna 70 1998 Routing with guaranteed delivery in ad hoc wireless networks. Zbl 0996.68012 Bose, Prosenjit; Morin, Pat; Stojmenović, Ivan; Urrutia, Jorge 61 2001 Flips in planar graphs. Zbl 1146.05016 Bose, Prosenjit; Hurtado, Ferran 55 2009 On embedding an outer-planar graph in a point set. Zbl 1012.05057 Bose, Prosenjit 42 2002 On plane geometric spanners: a survey and open problems. Zbl 1270.05032 Bose, Prosenjit; Smid, Michiel 35 2013 Optimal algorithms to embed trees in a point set. Zbl 0890.05066 Bose, Prosenjit; McAllister, Michael; Snoeyink, Jack 32 1997 Succinct orthogonal range search structures on a grid with applications to text indexing. Zbl 1253.68103 Bose, Prosenjit; He, Meng; Maheshwari, Anil; Morin, Pat 28 2009 Efficient visibility queries in simple polygons. Zbl 1019.65020 Bose, Prosenjit; Lubiw, Anna; Munro, J. Ian 26 2002 Online routing in triangulations. Zbl 1061.65014 Bose, Prosenjit; Morin, Pat 25 2004 Constructing plane spanners of bounded degree and low weight. Zbl 1086.68136 Bose, Prosenjit; Gudmundsson, Joachim; Smid, Michiel 23 2005 Fast approximations for sums of distances, clustering and the Fermat-Weber problem. Zbl 1016.65040 Bose, Prosenjit; Maheshwari, Anil; Morin, Pat 21 2003 Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces. Zbl 1022.05078 Bose, Prosenjit; Kirkpatrick, David; Li, Zaiqing 19 2003 A visibility representation for graphs in three dimensions. Zbl 0895.68111 Bose, Prosenjit; Everett, Hazel; Fekete, Sándor P.; Houle, Michael E.; Lubiw, Anna; Meijer, Henk; Romanik, Kathleen; Rote, Günter; Shermer, Thomas C.; Whitesides, Sue; Zelle, Christian 17 1998 Approximating geometric bottleneck shortest paths. Zbl 1082.65015 Bose, Prosenjit; Maheshwari, Anil; Narasimhan, Giri; Smid, Michiel; Zeh, Norbert 17 2004 Optimal local routing on Delaunay triangulations defined by empty equilateral triangles. Zbl 1333.68205 Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 16 2015 Towards tight bounds on theta-graphs: more is not always better. Zbl 1334.68237 Bose, Prosenjit; De Carufel, Jean-Lou; Morin, Pat; van Renssen, André; Verdonschot, Sander 16 2016 On the stretch factor of the theta-4 graph. Zbl 1269.68105 Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; van Renssen, André; Verdonschot, Sander 16 2013 Guarding polyhedral terrains. Zbl 0869.68113 Bose, Prosenjit; Shermer, Thomas; Toussaint, Godfried; Zhu, Binhai 16 1997 A linear-time algorithm for the geodesic center of a simple polygon. Zbl 1355.68276 Ahn, Hee-Kap; Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; Korman, Matias; Oh, Eunjin 15 2016 Competitive online routing in geometric graphs. Zbl 1073.68059 Bose, Prosenjit; Morin, Pat 15 2004 Searching on a line: a complete characterization of the optimal solution. Zbl 1312.68210 Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane 15 2015 Ordered theta graphs. Zbl 1081.68066 Bose, Prosenjit; Gudmundsson, Joachim; Morin, Pat 14 2004 Online routing in convex subdivisions. Zbl 1152.68478 Bose, Prosenjit; Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Fleischer, Rudolf; López-Ortiz, Alejandro; Morin, Pat; Munro, J. Ian 14 2002 Efficient algorithms for Petersen’s matching theorem. Zbl 0969.68179 Biedl, Therese C.; Bose, Prosenjit; Demaine, Erik D.; Lubiw, Anna 13 2001 Approximate range mode and range median queries. Zbl 1118.68441 Bose, Prosenjit; Kranakis, Evangelos; Morin, Pat; Tang, Yihui 13 2005 The floodlight problem. Zbl 0877.68114 Bose, Prosenjit; Guibas, Leonidas; Lubiw, Anna; Overmars, Mark; Souvaine, Diane; Urrutia, Jorge 13 1997 On structural and graph theoretic properties of higher order Delaunay graphs. Zbl 1209.05199 Abellanas, Manuel; Bose, Prosenjit; García-Lopez, Jesús; Hurtado, Ferran; Nicolás, Carlos M.; Ramos, Pedro 13 2009 Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\). Zbl 1217.65044 Bose, Prosenjit; Devroye, Luc; Löffler, Maarten; Snoeyink, Jack; Verma, Vishal 13 2011 Simultaneous diagonal flips in plane triangulations. Zbl 1120.05024 Bose, Prosenjit; Czyzowicz, Jurek; Gao, Zhicheng; Morin, Pat; Wood, David R. 13 2007 Flipping edge-labelled triangulations. Zbl 1380.05173 Bose, Prosenjit; Lubiw, Anna; Pathak, Vinayak; Verdonschot, Sander 12 2018 On the stretch factor of convex Delaunay graphs. Zbl 1404.68184 Bose, Prosenjit; Carmi, Paz; Collette, Sebastien; Smid, Michiel 12 2010 Algorithms for optimal outlier removal. Zbl 1184.68555 Atanassov, Rossen; Bose, Prosenjit; Couture, Mathieu; Maheshwari, Anil; Morin, Pat; Paquette, Michel; Smid, Michiel; Wuhrer, Stefanie 12 2009 Delaunay and diamond triangulations contain spanners of bounded degree. Zbl 1167.65335 Bose, Prosenjit; Smid, Michiel; Xu, Daming 12 2009 \(\pi /2\)-angle Xao graphs are spanners. Zbl 1251.05036 Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie 12 2012 A history of flips in combinatorial triangulations. Zbl 1374.05067 Bose, Prosenjit; Verdonschot, Sander 12 2012 The \(\varTheta_5\)-graph is a spanner. Zbl 1307.05093 Bose, Prosenjit; Morin, Pat; van Renssen, André; Verdonschot, Sander 11 2015 Gabriel triangulations and angle-monotone graphs: local routing and recognition. Zbl 1471.68289 Bonichon, Nicolas; Bose, Prosenjit; Carmi, Paz; Kostitsyna, Irina; Lubiw, Anna; Verdonschot, Sander 11 2016 Coloring and guarding arrangements. Zbl 1281.68119 Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz 11 2013 Revisiting the problem of searching on a line. Zbl 1394.68166 Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane 11 2013 A polynomial bound for untangling geometric planar graphs. Zbl 1188.05090 Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Langerman, Stefan; Morin, Pat; Wood, David R. 11 2009 \(\pi /2\)-angle Yao graphs are spanners. Zbl 1310.68156 Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie 11 2010 Competitive routing in the half-\(\theta_6\)-graph. Zbl 1420.68157 Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 10 2012 New and improved spanning ratios for Yao graphs. Zbl 1395.68282 Barba, Luis; Bose, Prosenjit; Damian, Mirela; Fagerberg, Rolf; Keng, Wah Loon; O’Rourke, Joseph; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander; Xia, Ge 10 2015 Characterizing and efficiently computing quadrangulations of planar point sets. Zbl 0893.68153 Bose, Prosenjit; Toussaint, Godfried 10 1997 A survey of geodesic paths on 3D surfaces. Zbl 1231.65038 Bose, Prosenjit; Maheshwari, Anil; Shu, Chang; Wuhrer, Stefanie 10 2011 On bounded degree plane strong geometric spanners. Zbl 1247.68306 Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach 10 2012 On the spanning ratio of Gabriel graphs and \(\beta\)-skeletons. Zbl 1115.68107 Bose, Prosenjit; Devroye, Luc; Evans, William; Kirkpatrick, David 10 2006 Space-efficient geometric divide-and-conquer algorithms. Zbl 1185.68772 Bose, Prosenjit; Maheshwari, Anil; Morin, Pat; Morrison, Jason; Smid, Michiel; Vahrenhold, Jan 10 2007 Pole dancing: 3D morphs for tree drawings. Zbl 1419.05141 Arseneva, Elena; Bose, Prosenjit; Cano, Pilar; D’Angelo, Anthony; Dujmović, Vida; Frati, Fabrizio; Langerman, Stefan; Tappini, Alessandra 9 2019 Theta-3 is connected. Zbl 1296.05101 Aichholzer, Oswin; Bae, Sang Won; Barba, Luis; Bose, Prosenjit; Korman, Matias; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander 9 2014 Partitions of complete geometric graphs into plane trees. Zbl 1091.05018 Bose, Prosenjit; Hurtado, Ferran; Rivera-Campo, Eduardo; Wood, David R. 9 2006 Common unfoldings of polyominoes and polycubes. Zbl 1349.52011 Aloupis, Greg; Bose, Prosenjit K.; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Douïeb, Karim; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat 9 2011 On the spanning ratio of theta-graphs. Zbl 1390.68712 Bose, Prosenjit; van Renssen, André; Verdonschot, Sander 9 2013 Computing the greedy spanner in near-quadratic time. Zbl 1202.68469 Bose, Prosenjit; Carmi, Paz; Farshi, Mohammad; Maheshwari, Anil; Smid, Michiel 9 2010 On plane constrained bounded-degree spanners. Zbl 1422.68242 Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 8 2019 On the stabbing number of a random Delaunay triangulation. Zbl 1105.65020 Bose, Prosenjit; Devroye, Luc 8 2007 Strategies for hotlink assignments. Zbl 1044.68693 Bose, Prosenjit; Czyzowicz, Jurek; Gąsieniec, Leszek; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vargas Martin, Miguel 8 2000 On plane constrained bounded-degree spanners. Zbl 1297.68232 Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 8 2012 Geodesic ham-sandwich cuts. Zbl 1136.90390 Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat 8 2007 Constructing plane spanners of bounded degree and low weight. Zbl 1019.68802 Bose, Prosenjit; Gudmundsson, Joachim; Smid, Michiel 8 2002 Dynamic optimality for skip lists and B-trees. Zbl 1192.68168 Bose, Prosenjit; Douïeb, Karim; Langerman, Stefan 8 2008 Online routing in triangulations. Zbl 0964.68138 Bose, Prosenjit; Morin, Pat 7 1999 On the spanning and routing ratio of Theta-Four. Zbl 1432.68588 Bose, Prosenjit; De Carufel, Jean-Lou; Hill, Darryl; Smid, Michiel 7 2019 Growing a tree from its branches. Zbl 0836.68078 Bose, Prosenjit; Toussaint, Godfried 7 1995 Equitable subdivisions within polygonal regions. Zbl 1098.65023 Bereg, Sergey; Bose, Prosenjit; Kirkpatrick, David 7 2006 Facility location constrained to a polygonal domain. Zbl 1059.90516 Bose, Prosenjit; Wang, Qingda 7 2002 Traversing a set of points with a minimum number of turns. Zbl 1191.90087 Bereg, Sergey; Bose, Prosenjit; Dumitrescu, Adrian; Hurtado, Ferran; Valtr, Pavel 7 2009 Switching to directional antennas with constant increase in radius and hop distance. Zbl 1342.90043 Bose, Prosenjit; Carmi, Paz; Damian, Mirela; Flatland, Robin; Katz, Matthew J.; Maheshwari, Anil 7 2011 Data structures for halfplane proximity queries and incremental Voronoi diagrams. Zbl 1145.68554 Aronov, Boris; Bose, Prosenjit; Demaine, Erik D.; Gudmundsson, Joachim; Iacono, John; Langerman, Stefan; Smid, Michiel 7 2006 Improved methods for generating quasi-Gray codes. Zbl 1285.94125 Bose, Prosenjit; Carmi, Paz; Jansens, Dana; Maheshwari, Anil; Morin, Pat; Smid, Michiel 7 2010 Polygon cutting: Revisited. Zbl 0971.68625 Bose, Prosenjit; Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Maheshwari, Anil 6 2000 Properties of arrangement graphs. Zbl 1062.68084 Bose, Prosenjit; Everett, Hazel; Wismath, Stephen 6 2003 Switching to directional antennas with constant increase in radius and hop distance. Zbl 1360.68640 Bose, Prosenjit; Carmi, Paz; Damian, Mirela; Flatland, Robin; Katz, Matthew J.; Maheshwari, Anil 6 2014 Competitive online routing on Delaunay triangulations. Zbl 1386.68188 Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane; Taslakian, Perouz 6 2014 The maximum number of edges in a three-dimensional grid-drawing. Zbl 1061.05064 Bose, Prosenjit; Czyzowicz, Jurek; Morin, Pat; Wood, David R. 6 2004 Diamonds are not a minimum weight triangulation’s best friend. Zbl 1152.68656 Bose, Prosenjit; Devroye, Luc; Evans, William 6 2002 Asymmetric communication protocols via hotlink assignments. Zbl 1101.68368 Bose, Prosenjit; Krizanc, Danny; Langerman, Stefan; Morin, Pat 6 2003 Weighted ham-sandwich cuts. Zbl 1136.52306 Bose, Prosenjit; Langerman, Stefan 6 2005 Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1288.90069 Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei 6 2013 A characterization of the degree sequences of 2-trees. Zbl 1167.05308 Bose, Prosenjit; Dujmović, Vida; Krizanc, Danny; Langerman, Stefan; Morin, Pat; Wood, David R.; Wuhrer, Stefanie 6 2008 On the false-positive rate of Bloom filters. Zbl 1191.68203 Bose, Prosenjit; Guo, Hua; Kranakis, Evangelos; Maheshwari, Anil; Morin, Pat; Morrison, Jason; Smid, Michiel; Tang, Yihui 6 2008 Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs. Zbl 1254.05042 Bose, Prosenjit; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Sacristán, Vera; Saumell, Maria 6 2013 No quadrangulation is extremely odd. Zbl 1512.68403 Bose, Prosenjit; Toussaint, Godfried 6 1995 Competitive local routing with constraints. Zbl 1476.68275 Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 5 2017 Packing plane perfect matchings into a point set. Zbl 1327.05071 Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel 5 2015 Geodesic ham-sandwich cuts. Zbl 1377.68262 Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat 5 2004 Upper and lower bounds for online routing on Delaunay triangulations. Zbl 1378.68156 Bonichon, Nicolas; Bose, Prosenjit; De Carufel, Jean-Lou; Perković, Ljubomir; van Renssen, André 5 2017 Spanning properties of Yao and \(\theta\)-graphs in the presence of constraints. Zbl 1430.68360 Bose, Prosenjit; van Renssen, André 5 2019 Generalizing monotonicity: On recognizing special classes of polygons and polyhedra. Zbl 1088.65013 Bose, Prosenjit; van Kreveld, Marc 5 2005 Network farthest-point diagrams. Zbl 1404.68185 Bose, Prosenjit; Dannies, Kai; De Carufel, Jean-Lou; Doell, Christoph; Grimm, Carsten; Maheshwari, Anil; Schirra, Stefan; Smid, Michiel 5 2013 Towards plane spanners of degree 3. Zbl 1405.68400 Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Gavoille, Cyril; Maheshwari, Anil; Smid, Michiel 5 2017 Succinct geometric indexes supporting point location queries. Zbl 1295.68100 Bose, Prosenjit; Chen, Eric Y.; He, Meng; Maheshwari, Anil; Morin, Pat 5 2012 Intersections with random geometric objects. Zbl 0901.68198 Bose, Prosenjit; Devroye, Luc 5 1998 Minimum-area enclosing triangle with a fixed angle. Zbl 1287.65012 Bose, Prosenjit; De Carufel, Jean-Lou 5 2014 Making triangulations 4-connected using flips. Zbl 1312.65019 Bose, Prosenjit; Jansens, Dana; van Renssen, André; Saumell, Maria; Verdonschot, Sander 5 2014 A general framework for searching on a line. Zbl 1380.68452 Bose, Prosenjit; De Carufel, Jean-Lou 5 2016 On computing enclosing isosceles triangles and related problems. Zbl 1221.65058 Bose, Prosenjit; Mora, Mercè; Seara, Carlos; Sethia, Saurabh 5 2011 Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1311.90116 Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei 5 2010 Bounding the locality of distributed routing algorithms. Zbl 1267.68056 Bose, Prosenjit; Carmi, Paz; Durocher, Stephane 5 2013 Filling polyhedral molds. Zbl 1084.68920 Bose, Prosenjit; van Kreveld, Marc; Toussaint, Godfried 5 1998 Simple linear time algorithms for piercing pairwise intersecting disks. Zbl 1519.52001 Biniaz, Ahmad; Bose, Prosenjit; Wang, Yunkai 1 2023 Separating layered treewidth and row treewidth. Zbl 1520.05028 Bose, Prosenjit; Dujmović, Vida; Javarsineh, Mehrnoosh; Morin, Pat; Wood, David R. 3 2022 Bounded-angle minimum spanning trees. Zbl 1518.68404 Biniaz, Ahmad; Bose, Prosenjit; Lubiw, Anna; Maheshwari, Anil 2 2022 Computing maximum independent set on outerstring graphs and their relatives. Zbl 1486.05222 Bose, Prosenjit; Carmi, Paz; Keil, J. Mark; Maheshwari, Anil; Mehrabi, Saeed; Mondal, Debajyoti; Smid, Michiel 1 2022 Improved bounds on the spanning ratio of the theta-5-graph. Zbl 07498679 Bose, Prosenjit; Hill, Darryl; Ooms, Aurélien 4 2021 Piercing pairwise intersecting geodesic disks. Zbl 1522.68634 Bose, Prosenjit; Carmi, Paz; Shermer, Thomas C. 2 2021 Faster multi-sided one-bend boundary labelling. Zbl 07405956 Bose, Prosenjit; Mehrabi, Saeed; Mondal, Debajyoti 1 2021 Constrained routing between non-visible vertices. Zbl 1497.68370 Bose, Prosenjit; Korman, Matias; van Renssen, André; Verdonschot, Sander 1 2021 The minimum moving spanning tree problem. Zbl 07498665 Akitaya, Hugo A.; Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Maheshwari, Anil; da Silveira, Luís Fernando Schultz Xavier; Smid, Michiel 1 2021 Fragile complexity of adaptive algorithms. Zbl 07667127 Bose, Prosenjit; Cano, Pilar; Fagerberg, Rolf; Iacono, John; Jacob, Riko; Langerman, Stefan 1 2021 Affine invariant triangulations. Zbl 1480.65063 Bose, Prosenjit; Cano, Pilar; Silveira, Rodrigo I. 1 2021 Self-approaching paths in simple polygons. Zbl 1437.51015 Bose, Prosenjit; Kostitsyna, Irina; Langerman, Stefan 1 2020 On the restricted 1-Steiner tree problem. Zbl 07336125 Bose, Prosenjit; D’Angelo, Anthony; Durocher, Stephane 1 2020 Competitive online search trees on trees. Zbl 07304138 Bose, Prosenjit; Cardinal, Jean; Iacono, John; Koumoutsos, Grigorios; Langerman, Stefan 1 2020 Power domination on triangular grids with triangular and hexagonal shape. Zbl 1447.90047 Bose, Prosenjit; Gledel, Valentin; Pennarun, Claire; Verdonschot, Sander 1 2020 Hamiltonicity for convex shape Delaunay and Gabriel graphs. Zbl 1450.05049 Bose, Prosenjit; Cano, Pilar; Saumell, Maria; Silveira, Rodrigo I. 1 2020 Pole dancing: 3D morphs for tree drawings. Zbl 1419.05141 Arseneva, Elena; Bose, Prosenjit; Cano, Pilar; D’Angelo, Anthony; Dujmović, Vida; Frati, Fabrizio; Langerman, Stefan; Tappini, Alessandra 9 2019 On plane constrained bounded-degree spanners. Zbl 1422.68242 Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 8 2019 On the spanning and routing ratio of Theta-Four. Zbl 1432.68588 Bose, Prosenjit; De Carufel, Jean-Lou; Hill, Darryl; Smid, Michiel 7 2019 Spanning properties of Yao and \(\theta\)-graphs in the presence of constraints. Zbl 1430.68360 Bose, Prosenjit; van Renssen, André 5 2019 Maximum plane trees in multipartite geometric graphs. Zbl 1422.68182 Biniaz, Ahmad; Bose, Prosenjit; Crosbie, Kimberly; De Carufel, Jean-Lou; Eppstein, David; Maheshwari, Anil; Smid, Michiel 3 2019 Computing maximum independent set on outerstring graphs and their relatives. Zbl 07152211 Bose, Prosenjit; Carmi, Paz; Keil, Mark J.; Maheshwari, Anil; Mehrabi, Saeed; Mondal, Debajyoti; Smid, Michiel 2 2019 Hamiltonicity for convex shape Delaunay and Gabriel graphs. Zbl 07152210 Bose, Prosenjit; Cano, Pilar; Saumell, Maria; Silveira, Rodrigo I. 1 2019 Flipping edge-labelled triangulations. Zbl 1380.05173 Bose, Prosenjit; Lubiw, Anna; Pathak, Vinayak; Verdonschot, Sander 12 2018 Plane bichromatic trees of low degree. Zbl 1395.05035 Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel 4 2018 Spanning trees in multipartite geometric graphs. Zbl 1410.68280 Biniaz, Ahmad; Bose, Prosenjit; Eppstein, David; Maheshwari, Anil; Morin, Pat; Smid, Michiel 4 2018 Faster algorithms for some optimization problems on collinear points. Zbl 1489.68339 Biniaz, Ahmad; Bose, Prosenjit; Carmi, Paz; Maheshwari, Anil; Munro, Ian; Smid, Michiel 4 2018 Improved spanning ratio for low degree plane spanners. Zbl 1390.68711 Bose, Prosenjit; Hill, Darryl; Smid, Michiel 3 2018 Routing on the visibility graph. Zbl 1417.68230 Bose, Prosenjit; Korman, Matias; Verdonschot, Sander; van Renssen, André 2 2018 Constrained generalized Delaunay graphs are plane spanners. Zbl 1405.68403 Bose, Prosenjit; De Carufel, Jean-Lou; van Renssen, André 2 2018 Data structures for halfplane proximity queries and incremental Voronoi diagrams. Zbl 1410.68361 Aronov, Boris; Bose, Prosenjit; Demaine, Erik D.; Gudmundsson, Joachim; Iacono, John; Langerman, Stefan; Smid, Michiel 2 2018 Improved routing on the Delaunay triangulation. Zbl 1522.68633 Bonichon, Nicolas; Bose, Prosenjit; De Carufel, Jean-Lou; Despré, Vincent; Hill, Darryl; Smid, Michiel 2 2018 Continuous Yao graphs. Zbl 1379.05113 Bakhshesh, Davood; Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; Damian, Mirela; Fagerberg, Rolf; Farshi, Mohammad; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander 1 2018 Pole dancing: 3D morphs for tree drawings. Zbl 1519.68176 Arseneva, Elena; Bose, Prosenjit; Cano, Pilar; D’Angelo, Anthony; Dujmović, Vida; Frati, Fabrizio; Langerman, Stefan; Tappini, Alessandra 1 2018 Geodesic obstacle representation of graphs. Zbl 1499.68257 Bose, Prosenjit; Carmi, Paz; Dujmovic, Vida; Mehrabi, Saeed; Montecchiani, Fabrizio; Morin, Pat; da Silveira, Luis Fernando Schultz Xavier 1 2018 Boundary labeling for rectangular diagrams. Zbl 1477.68461 Bose, Prosenjit; Carmi, Paz; Keil, J. Mark; Mehrabi, Saeed; Mondal, Debajyoti 1 2018 Competitive local routing with constraints. Zbl 1476.68275 Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 5 2017 Upper and lower bounds for online routing on Delaunay triangulations. Zbl 1378.68156 Bonichon, Nicolas; Bose, Prosenjit; De Carufel, Jean-Lou; Perković, Ljubomir; van Renssen, André 5 2017 Towards plane spanners of degree 3. Zbl 1405.68400 Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Gavoille, Cyril; Maheshwari, Anil; Smid, Michiel 5 2017 Constrained routing between non-visible vertices. Zbl 1434.68348 Bose, Prosenjit; Korman, Matias; van Renssen, André; Verdonschot, Sander 4 2017 A general framework for searching on a line. Zbl 1380.68453 Bose, Prosenjit; De Carufel, Jean-Lou 3 2017 Self-approaching paths in simple polygons. Zbl 1432.68495 Bose, Prosenjit; Kostitsyna, Irina; Langerman, Stefan 2 2017 Local routing in spanners based on WSPDs. Zbl 1491.68138 Bose, Prosenjit; De Carufel, Jean-Lou; Dujmović, Vida; Paradis, Frédérik 2 2017 Faster algorithms for the minimum red-blue-purple spanning graph problem. Zbl 1361.05125 Biniaz, Ahmad; Bose, Prosenjit; van Duijn, Ingo; Maheshwari, Anil; Smid, Michiel 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 Routing on the visibility graph. Zbl 1457.68280 Bose, Prosenjit; Korman, Matias; van Renssen, André; Verdonschot, Sander 2 2017 Flips in edge-labelled pseudo-triangulations. Zbl 1396.65035 Bose, Prosenjit; Verdonschot, Sander 1 2017 Competitive online routing on Delaunay triangulations. Zbl 1386.68189 Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane; Taslakian, Perouz 1 2017 New bounds for facial nonrepetitive colouring. Zbl 1371.05075 Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Rioux-Maldague, Lucas 1 2017 Towards tight bounds on theta-graphs: more is not always better. Zbl 1334.68237 Bose, Prosenjit; De Carufel, Jean-Lou; Morin, Pat; van Renssen, André; Verdonschot, Sander 16 2016 A linear-time algorithm for the geodesic center of a simple polygon. Zbl 1355.68276 Ahn, Hee-Kap; Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; Korman, Matias; Oh, Eunjin 15 2016 Gabriel triangulations and angle-monotone graphs: local routing and recognition. Zbl 1471.68289 Bonichon, Nicolas; Bose, Prosenjit; Carmi, Paz; Kostitsyna, Irina; Lubiw, Anna; Verdonschot, Sander 11 2016 A general framework for searching on a line. Zbl 1380.68452 Bose, Prosenjit; De Carufel, Jean-Lou 5 2016 A plane 1.88-spanner for points in convex position. Zbl 1405.68399 Biniaz, Ahmad; Amani, Mahdi; Maheshwari, Anil; Smid, Michiel; Bose, Prosenjit; De Carufel, Jean-Lou 4 2016 Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon. Zbl 1378.05024 Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel 2 2016 The power and limitations of static binary search trees with lazy finger. Zbl 1352.68070 Bose, Prosenjit; Douïeb, Karim; Iacono, John; Langerman, Stefan 2 2016 Plane bichromatic trees of low degree. Zbl 1478.05021 Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel 1 2016 A plane 1.88-spanner for points in convex position. Zbl 1378.68147 Amani, Mahdi; Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Maheshwari, Anil; Smid, Michiel 1 2016 Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon. Zbl 1474.68411 Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel 1 2016 Optimal local routing on Delaunay triangulations defined by empty equilateral triangles. Zbl 1333.68205 Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 16 2015 Searching on a line: a complete characterization of the optimal solution. Zbl 1312.68210 Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane 15 2015 The \(\varTheta_5\)-graph is a spanner. Zbl 1307.05093 Bose, Prosenjit; Morin, Pat; van Renssen, André; Verdonschot, Sander 11 2015 New and improved spanning ratios for Yao graphs. Zbl 1395.68282 Barba, Luis; Bose, Prosenjit; Damian, Mirela; Fagerberg, Rolf; Keng, Wah Loon; O’Rourke, Joseph; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander; Xia, Ge 10 2015 Packing plane perfect matchings into a point set. Zbl 1327.05071 Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel 5 2015 A linear-time algorithm for the geodesic center of a simple polygon. Zbl 1379.68312 Ahn, Hee Kap; Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; Korman, Matias; Oh, Eunjin 4 2015 Upper and lower bounds for online routing on Delaunay triangulations. Zbl 1378.68155 Bonichon, Nicolas; Bose, Prosenjit; De Carufel, Jean-Lou; Perković, Ljubomir; van Renssen, André 3 2015 Local routing in convex subdivisions. Zbl 1432.68341 Bose, Prosenjit; Durocher, Stephane; Mondal, Debajyoti; Peabody, Maxime; Skala, Matthew; Wahid, Mohammad Abdul 2 2015 Competitive local routing with constraints. Zbl 1472.68202 Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 2 2015 Optimal data structures for farthest-point queries in cactus networks. Zbl 1306.05229 Bose, Prosenjit; De Carufel, Jean-Lou; Grimm, Carsten; Maheshwari, Anil; Smid, Michiel 1 2015 Theta-3 is connected. Zbl 1296.05101 Aichholzer, Oswin; Bae, Sang Won; Barba, Luis; Bose, Prosenjit; Korman, Matias; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander 9 2014 Switching to directional antennas with constant increase in radius and hop distance. Zbl 1360.68640 Bose, Prosenjit; Carmi, Paz; Damian, Mirela; Flatland, Robin; Katz, Matthew J.; Maheshwari, Anil 6 2014 Competitive online routing on Delaunay triangulations. Zbl 1386.68188 Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane; Taslakian, Perouz 6 2014 Minimum-area enclosing triangle with a fixed angle. Zbl 1287.65012 Bose, Prosenjit; De Carufel, Jean-Lou 5 2014 Making triangulations 4-connected using flips. Zbl 1312.65019 Bose, Prosenjit; Jansens, Dana; van Renssen, André; Saumell, Maria; Verdonschot, Sander 5 2014 New and improved spanning ratios for Yao graphs. Zbl 1395.68283 Barba, Luis; Bose, Prosenjit; Damian, Mirela; Fagerberg, Rolf; Keng, Wah Loon; O’Rourke, Joseph; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander; Xia, Ge 3 2014 Upper bounds on the spanning ratio of constrained theta-graphs. Zbl 1405.68404 Bose, Prosenjit; van Renssen, André 3 2014 Triangulating and guarding realistic polygons. Zbl 1314.65028 Aloupis, Greg; Bose, Prosenjit; Dujmović, Vida; Gray, Chris; Langerman, Stefan; Speckmann, Bettina 3 2014 Optimal algorithms for constrained 1-center problems. Zbl 1405.68397 Barba, Luis; Bose, Prosenjit; Langerman, Stefan 2 2014 On plane geometric spanners: a survey and open problems. Zbl 1270.05032 Bose, Prosenjit; Smid, Michiel 35 2013 On the stretch factor of the theta-4 graph. Zbl 1269.68105 Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; van Renssen, André; Verdonschot, Sander 16 2013 Coloring and guarding arrangements. Zbl 1281.68119 Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz 11 2013 Revisiting the problem of searching on a line. Zbl 1394.68166 Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane 11 2013 On the spanning ratio of theta-graphs. Zbl 1390.68712 Bose, Prosenjit; van Renssen, André; Verdonschot, Sander 9 2013 Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1288.90069 Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei 6 2013 Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs. Zbl 1254.05042 Bose, Prosenjit; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Sacristán, Vera; Saumell, Maria 6 2013 Network farthest-point diagrams. Zbl 1404.68185 Bose, Prosenjit; Dannies, Kai; De Carufel, Jean-Lou; Doell, Christoph; Grimm, Carsten; Maheshwari, Anil; Schirra, Stefan; Smid, Michiel 5 2013 Bounding the locality of distributed routing algorithms. Zbl 1267.68056 Bose, Prosenjit; Carmi, Paz; Durocher, Stephane 5 2013 Robust geometric spanners. Zbl 1311.68105 Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Smid, Michiel 4 2013 The \(\theta_5\)-graph is a spanner. Zbl 1400.05162 Bose, Prosenjit; Morin, Pat; van Renssen, André; Verdonschot, Sander 4 2013 Stable roommates spanner. Zbl 1254.05072 Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach; Collette, Sébastien; Katz, Matthew J.; Langerman, Stefan 3 2013 Fast local searches and updates in bounded universes. Zbl 1253.68111 Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John; Morin, Pat 2 2013 Robust geometric spanners. Zbl 1305.68210 Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Smid, Michiel 1 2013 A history of distribution-sensitive data structures. Zbl 1394.68090 Bose, Prosenjit; Howat, John; Morin, Pat 1 2013 Isoperimetric triangular enclosures with a fixed angle. Zbl 1278.51001 Bose, Prosenjit; De Carufel, Jean-Lou 1 2013 \(\pi /2\)-angle Xao graphs are spanners. Zbl 1251.05036 Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie 12 2012 A history of flips in combinatorial triangulations. Zbl 1374.05067 Bose, Prosenjit; Verdonschot, Sander 12 2012 Competitive routing in the half-\(\theta_6\)-graph. Zbl 1420.68157 Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 10 2012 On bounded degree plane strong geometric spanners. Zbl 1247.68306 Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach 10 2012 On plane constrained bounded-degree spanners. Zbl 1297.68232 Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 8 2012 Succinct geometric indexes supporting point location queries. Zbl 1295.68100 Bose, Prosenjit; Chen, Eric Y.; He, Meng; Maheshwari, Anil; Morin, Pat 5 2012 ...and 119 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,319 Authors 106 Bose, Prosenjit K. 36 Smid, Michiel H. M. 30 Morin, Pat 29 Maheshwari, Anil 29 Tóth, Csaba D. 28 Carmi, Paz 27 van Renssen, André 26 Durocher, Stephane 22 Langerman, Stefan 21 Biniaz, Ahmad 21 Korman, Matias 21 Urrutia Galicia, Jorge L. 20 Aichholzer, Oswin 20 Liotta, Giuseppe 19 de Carufel, Jean-Lou 17 Dumitrescu, Adrian 17 Verdonschot, Sander 16 Di Giacomo, Emilio 16 Hurtado, Ferran 15 Dujmović, Vida 15 Frati, Fabrizio 15 Kranakis, Evangelos Konstantinou 15 Pilz, Alexander 15 Vogtenhuber, Birgit 14 Katz, Matthew J. 14 Meijer, Henk G. 12 Ahn, Hee-Kap 12 Gudmundsson, Joachim 12 Mulzer, Wolfgang Johann Heinrich 11 Bae, Sang Won 11 Bonichon, Nicolas 11 Cardinal, Jean 11 Chan, Timothy Moon-Yew 11 Mondal, Debajyoti 11 Munro, J. Ian 11 Narayanan, Lata 11 Saumell, Maria 11 Wood, David Ronald 10 Angelini, Patrizio 10 Buchin, Kevin 10 Czyzowicz, Jurek 10 Damian, Mirela 10 Das, Sandip 10 Har-Peled, Sariel 10 Löffler, Maarten 10 Navarro, Gonzalo 9 Ghodsi, Mohammad 9 Krizanc, Danny 9 Lubiw, Anna 9 Mchedlidze, Tamara 9 Mitchell, Joseph S. B. 9 Montecchiani, Fabrizio 9 Wismath, Stephen K. 8 Angelopoulos, Spyros 8 Barba, Luis Felipe 8 Demaine, Erik D. 8 Farshi, Mohammad 8 Hackl, Thomas 8 He, Meng 8 Kostitsyna, Irina 8 Speckmann, Bettina 7 Abam, Mohammad Ali 7 Biedl, Therese C. 7 Da Lozzo, Giordano 7 Devillers, Olivier 7 Felsner, Stefan 7 Hoffmann, Michael 7 Iacono, John 7 Inkulu, Rajasekhar 7 Kaufmann, Michael 7 Mehrabi, Saeed 7 Nandy, Subhas Chandra 7 Okamoto, Yoshio 7 Roy, Sasanka 7 Skala, Matthew 7 Symvonis, Antonios 7 Valtr, Pavel 7 van Kreveld, Marc J. 7 Wolff, Alexander 6 Akitaya, Hugo A. 6 Barequet, Gill 6 Collette, Sébastien 6 de Berg, Mark Theodoor 6 Fagerberg, Rolf 6 Garcia, Alfredo Daniel 6 Ghosh, Anirban 6 Kirkpatrick, David G. 6 Kobourov, Stephen G. 6 Nekrich, Yakov 6 Ramos, Pedro A. 6 Roeloffzen, Marcel 6 Roselli, Vincenzo 6 Rote, Günter 6 Silveira, Rodrigo I. 6 Tejel, Javier 6 Wang, Haitao 6 Whitesides, Sue H. 6 Wuhrer, Stefanie 5 Abu-Affash, A. Karim 5 Ackerman, Eyal ...and 1,219 more Authors all top 5 Cited in 111 Serials 167 Computational Geometry 77 Theoretical Computer Science 57 Algorithmica 48 Discrete & Computational Geometry 40 International Journal of Computational Geometry & Applications 36 Information Processing Letters 34 Discrete Applied Mathematics 22 Journal of Discrete Algorithms 20 Discrete Mathematics 19 Graphs and Combinatorics 15 The Electronic Journal of Combinatorics 13 Journal of Combinatorial Optimization 10 Journal of Graph Algorithms and Applications 8 Computer Aided Geometric Design 8 International Journal of Foundations of Computer Science 8 Theory of Computing Systems 8 Discrete Mathematics, Algorithms and Applications 7 Journal of Computer and System Sciences 7 SIAM Journal on Discrete Mathematics 6 Journal of Combinatorial Theory. Series A 6 Information and Computation 5 Journal of Graph Theory 5 SIAM Journal on Computing 5 Journal of Parallel and Distributed Computing 5 Distributed Computing 4 Applied Mathematics and Computation 4 Journal of Combinatorial Theory. Series B 4 Journal of Computational and Applied Mathematics 4 European Journal of Combinatorics 4 International Journal of Computer Mathematics 3 Advances in Applied Probability 3 Journal of Geometry 3 Advances in Applied Mathematics 3 Combinatorics, Probability and Computing 3 Annals of Combinatorics 3 Combinatorial Theory 2 Acta Informatica 2 Periodica Mathematica Hungarica 2 Physica A 2 Advances in Mathematics 2 Transactions of the American Mathematical Society 2 Order 2 Annals of Operations Research 2 Random Structures & Algorithms 2 Journal of Global Optimization 2 European Journal of Operational Research 2 Discussiones Mathematicae. Graph Theory 2 Discrete Optimization 2 Proceedings of the Steklov Institute of Mathematics 2 ACM Transactions on Algorithms 1 ACM Computing Surveys 1 Applicable Analysis 1 Mathematical Notes 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Mathematics of Computation 1 ACM Transactions on Mathematical Software 1 Annales de l’Institut Fourier 1 The Annals of Probability 1 Canadian Journal of Mathematics 1 Czechoslovak Mathematical Journal 1 Duke Mathematical Journal 1 Information Sciences 1 Michigan Mathematical Journal 1 Numerische Mathematik 1 Proceedings of the London Mathematical Society. Third Series 1 Operations Research Letters 1 Bulletin of the Iranian Mathematical Society 1 Applied Numerical Mathematics 1 Optimization 1 Statistical Science 1 Publicacions Matemàtiques 1 Queueing Systems 1 Real-Time Systems 1 Japan Journal of Industrial and Applied Mathematics 1 Designs, Codes and Cryptography 1 Applied Mathematical Modelling 1 Pattern Recognition 1 Proceedings of the National Academy of Sciences of the United States of America 1 Bulletin of the American Mathematical Society. New Series 1 Journal of Mathematical Imaging and Vision 1 Advances in Engineering Software 1 Filomat 1 Bernoulli 1 International Transactions in Operational Research 1 INFORMS Journal on Computing 1 Séminaire Lotharingien de Combinatoire 1 Soft Computing 1 Journal of Integer Sequences 1 Acta Mathematica Sinica. English Series 1 RAIRO. Theoretical Informatics and Applications 1 Far East Journal of Mathematical Sciences 1 Methodology and Computing in Applied Probability 1 Portugaliae Mathematica. Nova Série 1 Journal of Machine Learning Research (JMLR) 1 Natural Computing 1 ACM Journal of Experimental Algorithmics 1 AKCE International Journal of Graphs and Combinatorics 1 Oberwolfach Reports 1 Computational & Mathematical Methods in Medicine 1 Groups, Geometry, and Dynamics ...and 11 more Serials all top 5 Cited in 37 Fields 630 Computer science (68-XX) 392 Combinatorics (05-XX) 99 Convex and discrete geometry (52-XX) 94 Numerical analysis (65-XX) 79 Operations research, mathematical programming (90-XX) 22 Probability theory and stochastic processes (60-XX) 14 Geometry (51-XX) 11 Order, lattices, ordered algebraic structures (06-XX) 8 Manifolds and cell complexes (57-XX) 8 Statistics (62-XX) 8 Information and communication theory, circuits (94-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Biology and other natural sciences (92-XX) 4 Algebraic geometry (14-XX) 4 Group theory and generalizations (20-XX) 4 Several complex variables and analytic spaces (32-XX) 3 Functions of a complex variable (30-XX) 2 General and overarching topics; collections (00-XX) 2 Measure and integration (28-XX) 2 Approximations and expansions (41-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Differential geometry (53-XX) 2 General topology (54-XX) 2 Global analysis, analysis on manifolds (58-XX) 2 Systems theory; control (93-XX) 1 History and biography (01-XX) 1 Nonassociative rings and algebras (17-XX) 1 Real functions (26-XX) 1 Special functions (33-XX) 1 Ordinary differential equations (34-XX) 1 Functional analysis (46-XX) 1 Algebraic topology (55-XX) 1 Mechanics of particles and systems (70-XX) 1 Fluid mechanics (76-XX) 1 Optics, electromagnetic theory (78-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-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.