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: 305 Publications since 1993, including 7 Additional arXiv Preprints 6 Contributions as Editor Co-Authors: 217 Co-Authors with 309 Joint Publications 4,492 Co-Co-Authors all top 5 Co-Authors 2 single-authored 79 Morin, Pat 67 Smid, Michiel H. M. 52 Maheshwari, Anil 42 de Carufel, Jean-Lou 35 Carmi, Paz 32 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 Theodore 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 Hill, Darryl 8 Howat, John 8 Mehrabi, Saeed 8 Mondal, Debajyoti 8 Taslakian, Perouz 7 Devroye, Luc P. J. A. 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 Odak, Saeed 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 Biedl, Therese C. 3 Cheong, Otfried 3 Eppstein, David Arthur 3 Esteban, Guillermo 3 Evans, William S. 3 Farshi, Mohammad 3 He, Meng 3 Javarsineh, Mehrnoosh 3 Katz, Matthew J. 3 Kostitsyna, Irina 3 Meijer, Henk 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 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 ...and 117 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 Theoretical Computer Science 9 Discrete & Computational Geometry 9 Journal of Discrete Algorithms 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 232 Computer science (68-XX) 111 Combinatorics (05-XX) 27 Convex and discrete geometry (52-XX) 25 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 230 Publications have been cited 1,645 times in 1,048 Documents Cited by ▼ Year ▼ Pattern matching for permutations. Zbl 1338.68304 Bose, Prosenjit; Buss, Jonathan F.; Lubiw, Anna 75 1998 Routing with guaranteed delivery in ad hoc wireless networks. Zbl 0996.68012 Bose, Prosenjit; Morin, Pat; Stojmenović, Ivan; Urrutia, Jorge 68 2001 Flips in planar graphs. Zbl 1146.05016 Bose, Prosenjit; Hurtado, Ferran 58 2009 On embedding an outer-planar graph in a point set. Zbl 1012.05057 Bose, Prosenjit 44 2002 On plane geometric spanners: a survey and open problems. Zbl 1270.05032 Bose, Prosenjit; Smid, Michiel 41 2013 Optimal algorithms to embed trees in a point set. Zbl 0890.05066 Bose, Prosenjit; McAllister, Michael; Snoeyink, Jack 33 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 29 2009 Online routing in triangulations. Zbl 1061.65014 Bose, Prosenjit; Morin, Pat 29 2004 Efficient visibility queries in simple polygons. Zbl 1019.65020 Bose, Prosenjit; Lubiw, Anna; Munro, J. Ian 28 2002 Constructing plane spanners of bounded degree and low weight. Zbl 1086.68136 Bose, Prosenjit; Gudmundsson, Joachim; Smid, Michiel 26 2005 Fast approximations for sums of distances, clustering and the Fermat-Weber problem. Zbl 1016.65040 Bose, Prosenjit; Maheshwari, Anil; Morin, Pat 25 2003 Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces. Zbl 1022.05078 Bose, Prosenjit; Kirkpatrick, David; Li, Zaiqing 22 2003 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 20 2016 Optimal local routing on Delaunay triangulations defined by empty equilateral triangles. Zbl 1333.68205 Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 19 2015 Guarding polyhedral terrains. Zbl 0869.68113 Bose, Prosenjit; Shermer, Thomas; Toussaint, Godfried; Zhu, Binhai 18 1997 Competitive online routing in geometric graphs. Zbl 1073.68059 Bose, Prosenjit; Morin, Pat 18 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 17 2002 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 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 17 2013 Searching on a line: a complete characterization of the optimal solution. Zbl 1312.68210 Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane 16 2015 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 16 2011 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 16 2016 Efficient algorithms for Petersen’s matching theorem. Zbl 0969.68179 Biedl, Therese C.; Bose, Prosenjit; Demaine, Erik D.; Lubiw, Anna 15 2001 Delaunay and diamond triangulations contain spanners of bounded degree. Zbl 1167.65335 Bose, Prosenjit; Smid, Michiel; Xu, Daming 15 2009 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 15 2009 Ordered theta graphs. Zbl 1081.68066 Bose, Prosenjit; Gudmundsson, Joachim; Morin, Pat 14 2004 On the stretch factor of convex Delaunay graphs. Zbl 1404.68184 Bose, Prosenjit; Carmi, Paz; Collette, Sebastien; Smid, Michiel 14 2010 Simultaneous diagonal flips in plane triangulations. Zbl 1120.05024 Bose, Prosenjit; Czyzowicz, Jurek; Gao, Zhicheng; Morin, Pat; Wood, David R. 14 2007 A survey of geodesic paths on 3D surfaces. Zbl 1231.65038 Bose, Prosenjit; Maheshwari, Anil; Shu, Chang; Wuhrer, Stefanie 14 2011 Revisiting the problem of searching on a line. Zbl 1394.68166 Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane 14 2013 A history of flips in combinatorial triangulations. Zbl 1374.05067 Bose, Prosenjit; Verdonschot, Sander 13 2012 \(\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 13 2012 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 13 2016 The floodlight problem. Zbl 0877.68114 Bose, Prosenjit; Guibas, Leonidas; Lubiw, Anna; Overmars, Mark; Souvaine, Diane; Urrutia, Jorge 13 1997 Approximate range mode and range median queries. Zbl 1118.68441 Bose, Prosenjit; Kranakis, Evangelos; Morin, Pat; Tang, Yihui 13 2005 On bounded degree plane strong geometric spanners. Zbl 1247.68306 Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach 12 2012 The \(\varTheta_5\)-graph is a spanner. Zbl 1307.05093 Bose, Prosenjit; Morin, Pat; van Renssen, André; Verdonschot, Sander 12 2015 A polynomial bound for untangling geometric planar graphs. Zbl 1188.05090 Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Langerman, Stefan; Morin, Pat; Wood, David R. 12 2009 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 Coloring and guarding arrangements. Zbl 1281.68119 Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz 12 2013 Flipping edge-labelled triangulations. Zbl 1380.05173 Bose, Prosenjit; Lubiw, Anna; Pathak, Vinayak; Verdonschot, Sander 12 2018 Partitions of complete geometric graphs into plane trees. Zbl 1091.05018 Bose, Prosenjit; Hurtado, Ferran; Rivera-Campo, Eduardo; Wood, David R. 11 2006 Computing the greedy spanner in near-quadratic time. Zbl 1202.68469 Bose, Prosenjit; Carmi, Paz; Farshi, Mohammad; Maheshwari, Anil; Smid, Michiel 11 2010 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 11 2014 \(\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 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 11 2015 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 11 2011 Competitive routing in the half-\(\theta_6\)-graph. Zbl 1420.68157 Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 11 2012 Dynamic optimality for skip lists and B-trees. Zbl 1192.68168 Bose, Prosenjit; Douïeb, Karim; Langerman, Stefan 10 2008 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 Characterizing and efficiently computing quadrangulations of planar point sets. Zbl 0893.68153 Bose, Prosenjit; Toussaint, Godfried 10 1997 On plane constrained bounded-degree spanners. Zbl 1297.68232 Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 10 2012 On plane constrained bounded-degree spanners. Zbl 1422.68242 Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 10 2019 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 9 2006 Geodesic ham-sandwich cuts. Zbl 1136.90390 Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat 9 2007 On the spanning ratio of theta-graphs. Zbl 1390.68712 Bose, Prosenjit; van Renssen, André; Verdonschot, Sander 9 2013 Constructing plane spanners of bounded degree and low weight. Zbl 1019.68802 Bose, Prosenjit; Gudmundsson, Joachim; Smid, Michiel 9 2002 Growing a tree from its branches. Zbl 0836.68078 Bose, Prosenjit; Toussaint, Godfried 9 1995 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 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 Online routing in triangulations. Zbl 0964.68138 Bose, Prosenjit; Morin, Pat 8 1999 No quadrangulation is extremely odd. Zbl 1512.68403 Bose, Prosenjit; Toussaint, Godfried 8 1995 On the spanning and routing ratio of Theta-Four. Zbl 1432.68588 Bose, Prosenjit; De Carufel, Jean-Lou; Hill, Darryl; Smid, Michiel 8 2019 Facility location constrained to a polygonal domain. Zbl 1059.90516 Bose, Prosenjit; Wang, Qingda 7 2002 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 7 2008 Improved methods for generating quasi-Gray codes. Zbl 1285.94125 Bose, Prosenjit; Carmi, Paz; Jansens, Dana; Maheshwari, Anil; Morin, Pat; Smid, Michiel 7 2010 Equitable subdivisions within polygonal regions. Zbl 1098.65023 Bereg, Sergey; Bose, Prosenjit; Kirkpatrick, David 7 2006 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é 7 2017 Towards plane spanners of degree 3. Zbl 1405.68400 Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Gavoille, Cyril; Maheshwari, Anil; Smid, Michiel 7 2017 Properties of arrangement graphs. Zbl 1062.68084 Bose, Prosenjit; Everett, Hazel; Wismath, Stephen 7 2003 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 7 2013 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 Filling polyhedral molds. Zbl 1084.68920 Bose, Prosenjit; van Kreveld, Marc; Toussaint, Godfried 7 1998 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 Competitive online routing on Delaunay triangulations. Zbl 1386.68188 Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane; Taslakian, Perouz 6 2014 Diamonds are not a minimum weight triangulation’s best friend. Zbl 1152.68656 Bose, Prosenjit; Devroye, Luc; Evans, William 6 2002 Polygon cutting: Revisited. Zbl 0971.68625 Bose, Prosenjit; Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Maheshwari, Anil 6 2000 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 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 Spanners of additively weighted point sets. Zbl 1155.68547 Bose, Prosenjit; Carmi, Paz; Couture, Mathieu 6 2008 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 Weighted ham-sandwich cuts. Zbl 1136.52306 Bose, Prosenjit; Langerman, Stefan 6 2005 Bounding the locality of distributed routing algorithms. Zbl 1267.68056 Bose, Prosenjit; Carmi, Paz; Durocher, Stephane 6 2013 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 Asymmetric communication protocols via hotlink assignments. Zbl 1101.68368 Bose, Prosenjit; Krizanc, Danny; Langerman, Stefan; Morin, Pat 6 2003 On computing enclosing isosceles triangles and related problems. Zbl 1221.65058 Bose, Prosenjit; Mora, Mercè; Seara, Carlos; Sethia, Saurabh 6 2011 Improved bounds on the spanning ratio of the theta-5-graph. Zbl 07498679 Bose, Prosenjit; Hill, Darryl; Ooms, Aurélien 6 2021 Stable roommates spanner. Zbl 1254.05072 Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach; Collette, Sébastien; Katz, Matthew J.; Langerman, Stefan 5 2013 Packing plane perfect matchings into a point set. Zbl 1327.05071 Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel 5 2015 A general framework for searching on a line. Zbl 1380.68452 Bose, Prosenjit; De Carufel, Jean-Lou 5 2016 Separating layered treewidth and row treewidth. Zbl 1520.05028 Bose, Prosenjit; Dujmović, Vida; Javarsineh, Mehrnoosh; Morin, Pat; Wood, David R. 5 2022 Succinct geometric indexes supporting point location queries. Zbl 1295.68100 Bose, Prosenjit; Chen, Eric Y.; He, Meng; Maheshwari, Anil; Morin, Pat 5 2012 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 Generalizing monotonicity: On recognizing special classes of polygons and polyhedra. Zbl 1088.65013 Bose, Prosenjit; van Kreveld, Marc 5 2005 Geodesic ham-sandwich cuts. Zbl 1377.68262 Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat 5 2004 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 On generalized diamond spanners. Zbl 1209.68580 Bose, Prosenjit; Lee, Aaron; Smid, Michiel 5 2007 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. 5 2022 On the spanning and routing ratios of the directed \(\Theta_6\)-graph. Zbl 1491.05059 Akitaya, Hugo A.; Biniaz, Ahmad; Bose, Prosenjit 2 2022 An optimal algorithm for product structure in planar graphs. Zbl 07853691 Bose, Prosenjit; Morin, Pat; Odak, Saeed 2 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 2 2022 On the restricted \(k\)-Steiner tree problem. Zbl 1504.90111 Bose, Prosenjit; D’Angelo, Anthony; Durocher, Stephane 1 2022 Improved bounds on the spanning ratio of the theta-5-graph. Zbl 07498679 Bose, Prosenjit; Hill, Darryl; Ooms, Aurélien 6 2021 Piercing pairwise intersecting geodesic disks. Zbl 1522.68634 Bose, Prosenjit; Carmi, Paz; Shermer, Thomas C. 2 2021 Fragile complexity of adaptive algorithms. Zbl 07667127 Bose, Prosenjit; Cano, Pilar; Fagerberg, Rolf; Iacono, John; Jacob, Riko; Langerman, Stefan 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 Affine invariant triangulations. Zbl 1480.65063 Bose, Prosenjit; Cano, Pilar; Silveira, Rodrigo I. 1 2021 Attraction-convexity and normal visibility. Zbl 1519.52011 Bose, Prosenjit; Shermer, Thomas C. 1 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 Competitive online search trees on trees. Zbl 07304138 Bose, Prosenjit; Cardinal, Jean; Iacono, John; Koumoutsos, Grigorios; Langerman, Stefan 2 2020 Hamiltonicity for convex shape Delaunay and Gabriel graphs. Zbl 1450.05049 Bose, Prosenjit; Cano, Pilar; Saumell, Maria; Silveira, Rodrigo I. 1 2020 Self-approaching paths in simple polygons. Zbl 1437.51015 Bose, Prosenjit; Kostitsyna, Irina; Langerman, Stefan 1 2020 Parameterized complexity of two-interval pattern problem. Zbl 1533.68114 Bose, Prosenjit; Mehrabi, Saeed; Mondal, Debajyoti 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 On the restricted 1-Steiner tree problem. Zbl 07336125 Bose, Prosenjit; D’Angelo, Anthony; Durocher, Stephane 1 2020 On plane constrained bounded-degree spanners. Zbl 1422.68242 Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 10 2019 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 the spanning and routing ratio of Theta-Four. Zbl 1432.68588 Bose, Prosenjit; De Carufel, Jean-Lou; Hill, Darryl; Smid, Michiel 8 2019 Spanning properties of Yao and \(\theta\)-graphs in the presence of constraints. Zbl 1430.68360 Bose, Prosenjit; van Renssen, André 5 2019 Computing maximum independent set on outerstring graphs and their relatives. Zbl 1534.68145 Bose, Prosenjit; Carmi, Paz; Keil, Mark J.; Maheshwari, Anil; Mehrabi, Saeed; Mondal, Debajyoti; Smid, Michiel 3 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 Hamiltonicity for convex shape Delaunay and Gabriel graphs. Zbl 1536.05276 Bose, Prosenjit; Cano, Pilar; Saumell, Maria; Silveira, Rodrigo I. 1 2019 Improved bounds for guarding plane graphs with edges. Zbl 1409.05081 Biniaz, Ahmad; Bose, Prosenjit; Ooms, Aurélien; Verdonschot, Sander 1 2019 Flipping edge-labelled triangulations. Zbl 1380.05173 Bose, Prosenjit; Lubiw, Anna; Pathak, Vinayak; Verdonschot, Sander 12 2018 Improved spanning ratio for low degree plane spanners. Zbl 1390.68711 Bose, Prosenjit; Hill, Darryl; Smid, Michiel 5 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 5 2018 Improved routing on the Delaunay triangulation. Zbl 1522.68633 Bonichon, Nicolas; Bose, Prosenjit; De Carufel, Jean-Lou; Despré, Vincent; Hill, Darryl; Smid, Michiel 5 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 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 Routing on the visibility graph. Zbl 1417.68230 Bose, Prosenjit; Korman, Matias; Verdonschot, Sander; van Renssen, André 2 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 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 Gathering by repulsion. Zbl 1476.68276 Bose, Prosenjit; Shermer, Thomas C. 1 2018 Boundary labeling for rectangular diagrams. Zbl 1477.68461 Bose, Prosenjit; Carmi, Paz; Keil, J. Mark; Mehrabi, Saeed; Mondal, Debajyoti 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 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é 7 2017 Towards plane spanners of degree 3. Zbl 1405.68400 Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Gavoille, Cyril; Maheshwari, Anil; Smid, Michiel 7 2017 Competitive local routing with constraints. Zbl 1476.68275 Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 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 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 3 2017 Local routing in spanners based on WSPDs. Zbl 1491.68138 Bose, Prosenjit; De Carufel, Jean-Lou; Dujmović, Vida; Paradis, Frédérik 3 2017 Routing on the visibility graph. Zbl 1457.68280 Bose, Prosenjit; Korman, Matias; van Renssen, André; Verdonschot, Sander 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 Competitive online routing on Delaunay triangulations. Zbl 1386.68189 Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane; Taslakian, Perouz 2 2017 Self-approaching paths in simple polygons. Zbl 1432.68495 Bose, Prosenjit; Kostitsyna, Irina; Langerman, Stefan 2 2017 Flips in edge-labelled pseudo-triangulations. Zbl 1396.65035 Bose, Prosenjit; Verdonschot, Sander 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 20 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 16 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 13 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 3 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 3 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 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 Probing convex polygons with a wedge. Zbl 1354.65033 Bose, Prosenjit; De Carufel, Jean-Lou; Shaikhet, Alina; Smid, Michiel 1 2016 Plane bichromatic trees of low degree. Zbl 1478.05021 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 19 2015 Searching on a line: a complete characterization of the optimal solution. Zbl 1312.68210 Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane 16 2015 The \(\varTheta_5\)-graph is a spanner. Zbl 1307.05093 Bose, Prosenjit; Morin, Pat; van Renssen, André; Verdonschot, Sander 12 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 11 2015 Packing plane perfect matchings into a point set. Zbl 1327.05071 Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel 5 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é 4 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 Competitive local routing with constraints. Zbl 1472.68202 Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 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 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 11 2014 Competitive online routing on Delaunay triangulations. Zbl 1386.68188 Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane; Taslakian, Perouz 6 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 Making triangulations 4-connected using flips. Zbl 1312.65019 Bose, Prosenjit; Jansens, Dana; van Renssen, André; Saumell, Maria; Verdonschot, Sander 5 2014 Minimum-area enclosing triangle with a fixed angle. Zbl 1287.65012 Bose, Prosenjit; De Carufel, Jean-Lou 5 2014 Upper bounds on the spanning ratio of constrained theta-graphs. Zbl 1405.68404 Bose, Prosenjit; van Renssen, André 4 2014 Triangulating and guarding realistic polygons. Zbl 1314.65028 Aloupis, Greg; Bose, Prosenjit; Dujmović, Vida; Gray, Chris; Langerman, Stefan; Speckmann, Bettina 3 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 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 41 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 17 2013 Revisiting the problem of searching on a line. Zbl 1394.68166 Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane 14 2013 Coloring and guarding arrangements. Zbl 1281.68119 Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz 12 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 7 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 Bounding the locality of distributed routing algorithms. Zbl 1267.68056 Bose, Prosenjit; Carmi, Paz; Durocher, Stephane 6 2013 Stable roommates spanner. Zbl 1254.05072 Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach; Collette, Sébastien; Katz, Matthew J.; Langerman, Stefan 5 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 Robust geometric spanners. Zbl 1311.68105 Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Smid, Michiel 5 2013 The \(\theta_5\)-graph is a spanner. Zbl 1400.05162 Bose, Prosenjit; Morin, Pat; van Renssen, André; Verdonschot, Sander 4 2013 Fast local searches and updates in bounded universes. Zbl 1253.68111 Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John; Morin, Pat 3 2013 A history of distribution-sensitive data structures. Zbl 1394.68090 Bose, Prosenjit; Howat, John; Morin, Pat 2 2013 ...and 130 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,428 Authors 116 Bose, Prosenjit K. 38 Smid, Michiel H. M. 34 Morin, Pat 33 Carmi, Paz 32 Maheshwari, Anil 32 Tóth, Csaba D. 28 Durocher, Stephane 28 van Renssen, André 24 Biniaz, Ahmad 24 Langerman, Stefan 23 Korman, Matias 22 de Carufel, Jean-Lou 22 Liotta, Giuseppe 21 Aichholzer, Oswin 21 Urrutia Galicia, Jorge L. 20 Verdonschot, Sander 18 Frati, Fabrizio 17 Di Giacomo, Emilio 17 Dujmović, Vida 17 Dumitrescu, Adrian 17 Pilz, Alexander 16 Hurtado, Ferran 16 Kranakis, Evangelos Konstantinou 16 Vogtenhuber, Birgit 15 Katz, Matthew J. 14 Mondal, Debajyoti 14 Mulzer, Wolfgang Johann Heinrich 13 Cardinal, Jean 13 Narayanan, Lata 13 Wood, David Ronald 12 Ahn, Hee-Kap 12 Gudmundsson, Joachim 12 Munro, J. Ian 12 Saumell, Maria 11 Bae, Sang Won 11 Bonichon, Nicolas 11 Chan, Timothy Moon-Yew 11 Czyzowicz, Jurek 11 Löffler, Maarten 11 Meijer, Henk 10 Angelini, Patrizio 10 Barba, Luis Felipe 10 Buchin, Kevin 10 Damian, Mirela 10 Das, Sandip 10 Har-Peled, Sariel 10 Hoffmann, Michael 10 Inkulu, Rajasekhar 10 Krizanc, Danny 10 Lubiw, Anna 10 Mchedlidze, Tamara 10 Mehrabi, Saeed 10 Mitchell, Joseph S. B. 10 Montecchiani, Fabrizio 10 Navarro, Gonzalo 9 Demaine, Erik D. 9 Ghodsi, Mohammad 9 Iacono, John 9 Valtr, Pavel 9 Wismath, Stephen K. 8 Angelopoulos, Spyros 8 Biedl, Therese C. 8 Da Lozzo, Giordano 8 Farshi, Mohammad 8 Hackl, Thomas 8 He, Meng 8 Kaufmann, Michael 8 Kostitsyna, Irina 8 Nandy, Subhas Chandra 8 Roy, Sasanka 8 Speckmann, Bettina 8 Symvonis, Antonios 8 Wolff, Alexander 7 Abam, Mohammad Ali 7 Devillers, Olivier 7 Felsner, Stefan 7 Ghosh, Anirban 7 Nekrich, Yakov 7 Okamoto, Yoshio 7 Opatrny, Jaroslav 7 Shermer, Thomas Caton 7 Silveira, Rodrigo I. 7 Skala, Matthew 7 van Kreveld, Marc J. 6 Abu-Affash, A. Karim 6 Akitaya, Hugo A. 6 Arseneva, Elena 6 Banyassady, Bahareh 6 Barequet, Gill 6 Bereg, Sergey N. 6 Collette, Sébastien 6 de Berg, Mark Theodoor 6 Didimo, Walter 6 Fagerberg, Rolf 6 Garcia, Alfredo Daniel 6 Jelínek, Vít 6 Kirkpatrick, David G. 6 Kobourov, Stephen G. 6 Ramos, Pedro A. 6 Roeloffzen, Marcel ...and 1,328 more Authors all top 5 Cited in 117 Serials 169 Computational Geometry 80 Theoretical Computer Science 61 Algorithmica 49 Discrete & Computational Geometry 42 International Journal of Computational Geometry & Applications 37 Information Processing Letters 36 Discrete Applied Mathematics 22 Journal of Discrete Algorithms 20 Discrete Mathematics 19 Graphs and Combinatorics 16 The Electronic Journal of Combinatorics 13 Journal of Combinatorial Optimization 10 Journal of Graph Algorithms and Applications 8 Computer Aided Geometric Design 8 SIAM Journal on Discrete Mathematics 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 6 Journal of Combinatorial Theory. Series A 6 Journal of Graph Theory 6 European Journal of Combinatorics 6 Information and Computation 5 Journal of Computational and Applied Mathematics 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 International Journal of Computer Mathematics 4 CGT. Computing in Geometry and Topology 3 Advances in Applied Probability 3 Journal of Geometry 3 Advances in Applied Mathematics 3 European Journal of Operational Research 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 Discussiones Mathematicae. Graph Theory 2 ACM Journal of Experimental Algorithmics 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 Journal of the London Mathematical Society. Second Series 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 Journal of Convex Analysis 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 Journal of the European Mathematical Society (JEMS) 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 ...and 17 more Serials all top 5 Cited in 37 Fields 713 Computer science (68-XX) 433 Combinatorics (05-XX) 108 Convex and discrete geometry (52-XX) 96 Numerical analysis (65-XX) 89 Operations research, mathematical programming (90-XX) 23 Probability theory and stochastic processes (60-XX) 15 Geometry (51-XX) 11 Order, lattices, ordered algebraic structures (06-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 10 Information and communication theory, circuits (94-XX) 8 Manifolds and cell complexes (57-XX) 8 Statistics (62-XX) 7 Biology and other natural sciences (92-XX) 5 Group theory and generalizations (20-XX) 4 Algebraic geometry (14-XX) 4 Several complex variables and analytic spaces (32-XX) 3 Functions of a complex variable (30-XX) 3 General topology (54-XX) 2 General and overarching topics; collections (00-XX) 2 History and biography (01-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 Global analysis, analysis on manifolds (58-XX) 2 Systems theory; control (93-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.