Edit Profile (opens in new tab) Bose, Prosenjit K. Compute Distance To: Compute 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: 271 Publications since 1994 6 Contributions as Editor Co-Authors: 195 Co-Authors with 275 Joint Publications 3,857 Co-Co-Authors all top 5 Co-Authors 2 single-authored 70 Morin, Pat 63 Smid, Michiel H. M. 48 Maheshwari, Anil 35 de Carufel, Jean-Lou 34 Carmi, Paz 29 Langerman, Stefan 29 Verdonschot, Sander 28 van Renssen, André 26 Dujmović, Vida 21 Biniaz, Ahmad 20 Hurtado, Ferran 14 Fagerberg, Rolf 14 Wood, David Ronald 13 Douïeb, Karim 13 Durocher, Stephane 12 Demaine, Erik D. 11 Couture, Mathieu 11 Iacono, John 11 Lubiw, Anna 11 Wuhrer, Stefanie 10 Damian, Mirela 10 Korman, Matias 10 Kranakis, Evangelos Konstantinou 10 Toussaint, Godfried T. 9 Barba, Luis Felipe 9 Collette, Sébastien 8 Czyzowicz, Jurek 8 Howat, John 8 Shermer, Thomas Caton 8 Taslakian, Perouz 7 Devroye, Luc P. J. A. 7 Krizanc, Danny 7 Mondal, Debajyoti 6 Cano, Pilar 6 Gudmundsson, Joachim 6 Hill, Darryl 6 Mehrabi, Saeed 5 Aloupis, Greg 5 Munro, J. Ian 5 O’Rourke, Joseph 5 Saumell, Maria 5 Xu, Daming 4 Bahoo, Yeganeh 4 Bonichon, Nicolas 4 Flatland, Robin Y. 4 Kirkpatrick, David G. 4 Morrison, Jason 4 Rivera-Campo, Eduardo 4 Sacristán, Vera 4 Shaikhet, Alina 4 van Kreveld, Marc J. 4 Zeh, Norbert 3 Abellanas, Manuel 3 Ahn, Hee-Kap 3 Akitaya, Hugo A. 3 Arseneva, Elena 3 Ballinger, Brad 3 Bereg, Sergey N. 3 Cheong, Otfried 3 D’angelo, Anthony 3 Eppstein, David Arthur 3 Evans, William S. 3 Farshi, Mohammad 3 He, Meng 3 Katz, Matthew J. 3 Kostitsyna, Irina 3 Meijer, Henk G. 3 Ooms, Aurélien 3 Ramos, Pedro A. 3 Shu, Chang 3 Silveira, Rodrigo I. 3 Souvaine, Diane L. 2 Aichholzer, Oswin 2 Amani, Mahdi 2 Aronov, Boris 2 Bae, Sang Won 2 Banyassady, Bahareh 2 Barbeau, Michel 2 Barequet, Gill 2 Benbernou, Nadia M. 2 Biedl, Therese C. 2 Brodnik, Andrej 2 Cardinal, Jean 2 Carlsson, Svante 2 Chaitman-Yerushalmi, Lilach 2 Chen, Eric Y. 2 Crosbie, Kimberly 2 Dickerson, Matthew T. 2 Dumitrescu, Adrian 2 Everett, Hazel 2 Fleischer, Rudolf 2 Frati, Fabrizio 2 Gao, Zhicheng 2 Garcia, Alfredo Daniel 2 Gąsieniec, Leszek Antoni 2 Gavoille, Cyril 2 Ghosh, B. B. 2 Grimm, Carsten 2 Houle, Michael E. 2 Jansens, Dana ...and 95 more Co-Authors all top 5 Serials 50 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 7 Journal of Graph Algorithms and Applications 6 Discrete & Computational Geometry 4 SIAM Journal on Computing 3 Computer Aided Geometric Design 3 Graphs and Combinatorics 3 Theory of Computing Systems 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 Journal of Combinatorial Optimization 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Contributions to Discrete Mathematics 2 Lecture Notes in Computer Science 2 Advances in Applied Mathematical Analysis 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 1 ACM Transactions on Algorithms all top 5 Fields 211 Computer science (68-XX) 100 Combinatorics (05-XX) 26 Convex and discrete geometry (52-XX) 24 Numerical analysis (65-XX) 22 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 197 Publications have been cited 1,145 times in 755 Documents Cited by ▼ Year ▼ Pattern matching for permutations. Zbl 1338.68304Bose, Prosenjit; Buss, Jonathan F.; Lubiw, Anna 49 1998 Routing with guaranteed delivery in ad hoc wireless networks. Zbl 0996.68012Bose, Prosenjit; Morin, Pat; Stojmenović, Ivan; Urrutia, Jorge 47 2001 Flips in planar graphs. Zbl 1146.05016Bose, Prosenjit; Hurtado, Ferran 42 2009 On embedding an outer-planar graph in a point set. Zbl 1012.05057Bose, Prosenjit 39 2002 Optimal algorithms to embed trees in a point set. Zbl 0890.05066Bose, Prosenjit; McAllister, Michael; Snoeyink, Jack 29 1997 Efficient visibility queries in simple polygons. Zbl 1019.65020Bose, Prosenjit; Lubiw, Anna; Munro, J. Ian 25 2002 On plane geometric spanners: a survey and open problems. Zbl 1270.05032Bose, Prosenjit; Smid, Michiel 24 2013 Online routing in triangulations. Zbl 1061.65014Bose, Prosenjit; Morin, Pat 24 2004 Succinct orthogonal range search structures on a grid with applications to text indexing. Zbl 1253.68103Bose, Prosenjit; He, Meng; Maheshwari, Anil; Morin, Pat 23 2009 Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces. Zbl 1022.05078Bose, Prosenjit; Kirkpatrick, David; Li, Zaiqing 18 2003 Fast approximations for sums of distances, clustering and the Fermat-Weber problem. Zbl 1016.65040Bose, Prosenjit; Maheshwari, Anil; Morin, Pat 18 2003 Constructing plane spanners of bounded degree and low weight. Zbl 1086.68136Bose, Prosenjit; Gudmundsson, Joachim; Smid, Michiel 17 2005 Guarding polyhedral terrains. Zbl 0869.68113Bose, Prosenjit; Shermer, Thomas; Toussaint, Godfried; Zhu, Binhai 15 1997 Competitive online routing in geometric graphs. Zbl 1073.68059Bose, Prosenjit; Morin, Pat 14 2004 Approximating geometric bottleneck shortest paths. Zbl 1082.65015Bose, Prosenjit; Maheshwari, Anil; Narasimhan, Giri; Smid, Michiel; Zeh, Norbert 13 2004 Optimal local routing on Delaunay triangulations defined by empty equilateral triangles. Zbl 1333.68205Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 13 2015 On structural and graph theoretic properties of higher order Delaunay graphs. Zbl 1209.05199Abellanas, Manuel; Bose, Prosenjit; García-Lopez, Jesús; Hurtado, Ferran; Nicolás, Carlos M.; Ramos, Pedro 13 2009 Approximate range mode and range median queries. Zbl 1118.68441Bose, Prosenjit; Kranakis, Evangelos; Morin, Pat; Tang, Yihui 12 2005 Efficient algorithms for Petersen’s matching theorem. Zbl 0969.68179Biedl, Therese C.; Bose, Prosenjit; Demaine, Erik D.; Lubiw, Anna 12 2001 A history of flips in combinatorial triangulations. Zbl 1374.05067Bose, Prosenjit; Verdonschot, Sander 12 2012 On the stretch factor of the theta-4 graph. Zbl 1269.68105Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; van Renssen, André; Verdonschot, Sander 11 2013 Online routing in convex subdivisions. Zbl 1152.68478Bose, Prosenjit; Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Fleischer, Rudolf; López-Ortiz, Alejandro; Morin, Pat; Munro, J. Ian 11 2002 On the stretch factor of convex Delaunay graphs. Zbl 1404.68184Bose, Prosenjit; Carmi, Paz; Collette, Sebastien; Smid, Michiel 11 2010 Simultaneous diagonal flips in plane triangulations. Zbl 1120.05024Bose, Prosenjit; Czyzowicz, Jurek; Gao, Zhicheng; Morin, Pat; Wood, David R. 11 2007 A visibility representation for graphs in three dimensions. Zbl 0895.68111Bose, 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 11 1998 Coloring and guarding arrangements. Zbl 1281.68119Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz 10 2013 Flipping edge-labelled triangulations. Zbl 1380.05173Bose, Prosenjit; Lubiw, Anna; Pathak, Vinayak; Verdonschot, Sander 10 2018 Towards tight bounds on theta-graphs: more is not always better. Zbl 1334.68237Bose, Prosenjit; De Carufel, Jean-Lou; Morin, Pat; van Renssen, André; Verdonschot, Sander 10 2016 Algorithms for optimal outlier removal. Zbl 1184.68555Atanassov, Rossen; Bose, Prosenjit; Couture, Mathieu; Maheshwari, Anil; Morin, Pat; Paquette, Michel; Smid, Michiel; Wuhrer, Stefanie 10 2009 On the spanning ratio of Gabriel graphs and \(\beta\)-skeletons. Zbl 1115.68107Bose, Prosenjit; Devroye, Luc; Evans, William; Kirkpatrick, David 10 2006 \(\pi /2\)-angle Xao graphs are spanners. Zbl 1251.05036Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie 10 2012 Ordered theta graphs. Zbl 1081.68066Bose, Prosenjit; Gudmundsson, Joachim; Morin, Pat 9 2004 Delaunay and diamond triangulations contain spanners of bounded degree. Zbl 1167.65335Bose, Prosenjit; Smid, Michiel; Xu, Daming 9 2009 \(\pi /2\)-angle Yao graphs are spanners. Zbl 1310.68156Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie 9 2010 Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\). Zbl 1217.65044Bose, Prosenjit; Devroye, Luc; Löffler, Maarten; Snoeyink, Jack; Verma, Vishal 9 2011 Strategies for hotlink assignments. Zbl 1044.68693Bose, Prosenjit; Czyzowicz, Jurek; Gąsieniec, Leszek; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vargas Martin, Miguel 8 2000 The floodlight problem. Zbl 0877.68114Bose, Prosenjit; Guibas, Leonidas; Lubiw, Anna; Overmars, Mark; Souvaine, Diane; Urrutia, Jorge 8 1997 A linear-time algorithm for the geodesic center of a simple polygon. Zbl 1355.68276Ahn, Hee-Kap; Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; Korman, Matias; Oh, Eunjin 8 2016 Gabriel triangulations and angle-monotone graphs: local routing and recognition. Zbl 1471.68289Bonichon, Nicolas; Bose, Prosenjit; Carmi, Paz; Kostitsyna, Irina; Lubiw, Anna; Verdonschot, Sander 8 2016 New and improved spanning ratios for Yao graphs. Zbl 1395.68282Barba, Luis; Bose, Prosenjit; Damian, Mirela; Fagerberg, Rolf; Keng, Wah Loon; O’Rourke, Joseph; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander; Xia, Ge 8 2015 Geodesic ham-sandwich cuts. Zbl 1136.90390Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat 8 2007 Space-efficient geometric divide-and-conquer algorithms. Zbl 1185.68772Bose, Prosenjit; Maheshwari, Anil; Morin, Pat; Morrison, Jason; Smid, Michiel; Vahrenhold, Jan 8 2007 A polynomial bound for untangling geometric planar graphs. Zbl 1188.05090Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Langerman, Stefan; Morin, Pat; Wood, David R. 8 2009 Characterizing and efficiently computing quadrangulations of planar point sets. Zbl 0893.68153Bose, Prosenjit; Toussaint, Godfried 8 1997 Revisiting the problem of searching on a line. Zbl 1394.68166Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane 7 2013 On the spanning ratio of theta-graphs. Zbl 1390.68712Bose, Prosenjit; van Renssen, André; Verdonschot, Sander 7 2013 On the stabbing number of a random Delaunay triangulation. Zbl 1105.65020Bose, Prosenjit; Devroye, Luc 7 2007 Partitions of complete geometric graphs into plane trees. Zbl 1091.05018Bose, Prosenjit; Hurtado, Ferran; Rivera-Campo, Eduardo; Wood, David R. 7 2006 Equitable subdivisions within polygonal regions. Zbl 1098.65023Bereg, Sergey; Bose, Prosenjit; Kirkpatrick, David 7 2006 Common unfoldings of polyominoes and polycubes. Zbl 1349.52011Aloupis, Greg; Bose, Prosenjit K.; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Douïeb, Karim; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat 7 2011 Searching on a line: a complete characterization of the optimal solution. Zbl 1312.68210Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane 7 2015 The \(\varTheta_5\)-graph is a spanner. Zbl 1307.05093Bose, Prosenjit; Morin, Pat; van Renssen, André; Verdonschot, Sander 7 2015 Growing a tree from its branches. Zbl 0836.68078Bose, Prosenjit; Toussaint, Godfried 7 1995 On plane constrained bounded-degree spanners. Zbl 1297.68232Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 7 2012 On bounded degree plane strong geometric spanners. Zbl 1247.68306Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach 7 2012 Facility location constrained to a polygonal domain. Zbl 1059.90516Bose, Prosenjit; Wang, Qingda 7 2002 Dynamic optimality for skip lists and B-trees. Zbl 1192.68168Bose, Prosenjit; Douïeb, Karim; Langerman, Stefan 7 2008 Constructing plane spanners of bounded degree and low weight. Zbl 1019.68802Bose, Prosenjit; Gudmundsson, Joachim; Smid, Michiel 7 2002 A survey of geodesic paths on 3D surfaces. Zbl 1231.65038Bose, Prosenjit; Maheshwari, Anil; Shu, Chang; Wuhrer, Stefanie 7 2011 Data structures for halfplane proximity queries and incremental Voronoi diagrams. Zbl 1145.68554Aronov, Boris; Bose, Prosenjit; Demaine, Erik D.; Gudmundsson, Joachim; Iacono, John; Langerman, Stefan; Smid, Michiel 6 2006 Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1288.90069Ballinger, 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 Theta-3 is connected. Zbl 1296.05101Aichholzer, Oswin; Bae, Sang Won; Barba, Luis; Bose, Prosenjit; Korman, Matias; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander 6 2014 Diamonds are not a minimum weight triangulation’s best friend. Zbl 1152.68656Bose, Prosenjit; Devroye, Luc; Evans, William 6 2002 Asymmetric communication protocols via hotlink assignments. Zbl 1101.68368Bose, Prosenjit; Krizanc, Danny; Langerman, Stefan; Morin, Pat 6 2003 Traversing a set of points with a minimum number of turns. Zbl 1191.90087Bereg, Sergey; Bose, Prosenjit; Dumitrescu, Adrian; Hurtado, Ferran; Valtr, Pavel 6 2009 Switching to directional antennas with constant increase in radius and hop distance. Zbl 1342.90043Bose, Prosenjit; Carmi, Paz; Damian, Mirela; Flatland, Robin; Katz, Matthew J.; Maheshwari, Anil 6 2011 The maximum number of edges in a three-dimensional grid-drawing. Zbl 1061.05064Bose, Prosenjit; Czyzowicz, Jurek; Morin, Pat; Wood, David R. 6 2004 Competitive routing in the half-\(\theta_6\)-graph. Zbl 1420.68157Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 5 2012 Making triangulations 4-connected using flips. Zbl 1312.65019Bose, Prosenjit; Jansens, Dana; van Renssen, André; Saumell, Maria; Verdonschot, Sander 5 2014 A characterization of the degree sequences of 2-trees. Zbl 1167.05308Bose, Prosenjit; Dujmović, Vida; Krizanc, Danny; Langerman, Stefan; Morin, Pat; Wood, David R.; Wuhrer, Stefanie 5 2008 Bounding the locality of distributed routing algorithms. Zbl 1267.68056Bose, Prosenjit; Carmi, Paz; Durocher, Stephane 5 2013 Generalizing monotonicity: On recognizing special classes of polygons and polyhedra. Zbl 1088.65013Bose, Prosenjit; van Kreveld, Marc 5 2005 Competitive online routing on Delaunay triangulations. Zbl 1386.68188Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane; Taslakian, Perouz 5 2014 Online routing in triangulations. Zbl 0964.68138Bose, Prosenjit; Morin, Pat 5 1999 Packing plane perfect matchings into a point set. Zbl 1327.05071Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel 5 2015 Computing the greedy spanner in near-quadratic time. Zbl 1202.68469Bose, Prosenjit; Carmi, Paz; Farshi, Mohammad; Maheshwari, Anil; Smid, Michiel 5 2010 Network farthest-point diagrams. Zbl 1404.68185Bose, Prosenjit; Dannies, Kai; De Carufel, Jean-Lou; Doell, Christoph; Grimm, Carsten; Maheshwari, Anil; Schirra, Stefan; Smid, Michiel 5 2013 Switching to directional antennas with constant increase in radius and hop distance. Zbl 1360.68640Bose, Prosenjit; Carmi, Paz; Damian, Mirela; Flatland, Robin; Katz, Matthew J.; Maheshwari, Anil 5 2014 Competitive local routing with constraints. Zbl 1476.68275Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 5 2017 Weighted ham-sandwich cuts. Zbl 1136.52306Bose, Prosenjit; Langerman, Stefan 5 2005 Improved methods for generating quasi-Gray codes. Zbl 1285.94125Bose, Prosenjit; Carmi, Paz; Jansens, Dana; Maheshwari, Anil; Morin, Pat; Smid, Michiel 5 2010 Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs. Zbl 1254.05042Bose, Prosenjit; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Sacristán, Vera; Saumell, Maria 5 2013 On the spanning and routing ratio of Theta-Four. Zbl 1432.68588Bose, Prosenjit; De Carufel, Jean-Lou; Hill, Darryl; Smid, Michiel 5 2019 Constrained routing between non-visible vertices. Zbl 1434.68348Bose, Prosenjit; Korman, Matias; van Renssen, André; Verdonschot, Sander 4 2017 Filling polyhedral molds. Zbl 1084.68920Bose, Prosenjit; van Kreveld, Marc; Toussaint, Godfried 4 1998 Succinct geometric indexes supporting point location queries. Zbl 1295.68100Bose, Prosenjit; Chen, Eric Y.; He, Meng; Maheshwari, Anil; Morin, Pat 4 2012 Algorithms for packing two circles in a convex polygon. Zbl 0971.68583Bose, Prosenjit; Czyzowicz, Jurek; Kranakis, Evangelos; Maheshwari, Anil 4 2000 An improved algorithm for subdivision traversal without extra storage. Zbl 1152.68657Bose, Prosenjit; Morin, Pat 4 2002 Properties of arrangement graphs. Zbl 1062.68084Bose, Prosenjit; Everett, Hazel; Wismath, Stephen 4 2003 A general framework for searching on a line. Zbl 1380.68452Bose, Prosenjit; De Carufel, Jean-Lou 4 2016 Geodesic ham-sandwich cuts. Zbl 1377.68262Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat 4 2004 Upper and lower bounds for online routing on Delaunay triangulations. Zbl 1378.68156Bonichon, Nicolas; Bose, Prosenjit; De Carufel, Jean-Lou; Perković, Ljubomir; van Renssen, André 4 2017 A linear-time algorithm for the geodesic center of a simple polygon. Zbl 1379.68312Ahn, Hee Kap; Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; Korman, Matias; Oh, Eunjin 4 2015 Towards plane spanners of degree 3. Zbl 1405.68400Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Gavoille, Cyril; Maheshwari, Anil; Smid, Michiel 4 2017 Plane bichromatic trees of low degree. Zbl 1395.05035Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel 4 2018 On computing enclosing isosceles triangles and related problems. Zbl 1221.65058Bose, Prosenjit; Mora, Mercè; Seara, Carlos; Sethia, Saurabh 4 2011 On generalized diamond spanners. Zbl 1209.68580Bose, Prosenjit; Lee, Aaron; Smid, Michiel 4 2007 Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1311.90116Ballinger, 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 4 2010 Communication-efficient construction of the plane localized Delaunay graph. Zbl 1283.05255Bose, Prosenjit; Carmi, Paz; Smid, Michiel; Xu, Daming 4 2010 On the false-positive rate of Bloom filters. Zbl 1191.68203Bose, Prosenjit; Guo, Hua; Kranakis, Evangelos; Maheshwari, Anil; Morin, Pat; Morrison, Jason; Smid, Michiel; Tang, Yihui 4 2008 Bounded-angle minimum spanning trees. Zbl 07467502Biniaz, Ahmad; Bose, Prosenjit; Lubiw, Anna; Maheshwari, Anil 1 2022 Constrained routing between non-visible vertices. Zbl 07318702Bose, Prosenjit; Korman, Matias; van Renssen, André; Verdonschot, Sander 1 2021 Faster multi-sided one-bend boundary labelling. Zbl 07405956Bose, Prosenjit; Mehrabi, Saeed; Mondal, Debajyoti 1 2021 Improved bounds on the spanning ratio of the theta-5-graph. Zbl 07498679Bose, Prosenjit; Hill, Darryl; Ooms, Aurélien 1 2021 Hamiltonicity for convex shape Delaunay and Gabriel graphs. Zbl 1450.05049Bose, Prosenjit; Cano, Pilar; Saumell, Maria; Silveira, Rodrigo I. 1 2020 Self-approaching paths in simple polygons. Zbl 1437.51015Bose, Prosenjit; Kostitsyna, Irina; Langerman, Stefan 1 2020 Power domination on triangular grids with triangular and hexagonal shape. Zbl 1447.90047Bose, Prosenjit; Gledel, Valentin; Pennarun, Claire; Verdonschot, Sander 1 2020 On the spanning and routing ratio of Theta-Four. Zbl 1432.68588Bose, Prosenjit; De Carufel, Jean-Lou; Hill, Darryl; Smid, Michiel 5 2019 On plane constrained bounded-degree spanners. Zbl 1422.68242Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 3 2019 Pole dancing: 3D morphs for tree drawings. Zbl 1419.05141Arseneva, Elena; Bose, Prosenjit; Cano, Pilar; D’Angelo, Anthony; Dujmović, Vida; Frati, Fabrizio; Langerman, Stefan; Tappini, Alessandra 3 2019 Maximum plane trees in multipartite geometric graphs. Zbl 1422.68182Biniaz, Ahmad; Bose, Prosenjit; Crosbie, Kimberly; De Carufel, Jean-Lou; Eppstein, David; Maheshwari, Anil; Smid, Michiel 2 2019 Spanning properties of Yao and \(\theta\)-graphs in the presence of constraints. Zbl 1430.68360Bose, Prosenjit; van Renssen, André 2 2019 Computing maximum independent set on outerstring graphs and their relatives. Zbl 07152211Bose, Prosenjit; Carmi, Paz; Keil, Mark J.; Maheshwari, Anil; Mehrabi, Saeed; Mondal, Debajyoti; Smid, Michiel 1 2019 Flipping edge-labelled triangulations. Zbl 1380.05173Bose, Prosenjit; Lubiw, Anna; Pathak, Vinayak; Verdonschot, Sander 10 2018 Plane bichromatic trees of low degree. Zbl 1395.05035Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel 4 2018 Spanning trees in multipartite geometric graphs. Zbl 1410.68280Biniaz, Ahmad; Bose, Prosenjit; Eppstein, David; Maheshwari, Anil; Morin, Pat; Smid, Michiel 3 2018 Constrained generalized Delaunay graphs are plane spanners. Zbl 1405.68403Bose, Prosenjit; De Carufel, Jean-Lou; van Renssen, André 2 2018 Routing on the visibility graph. Zbl 1417.68230Bose, Prosenjit; Korman, Matias; Verdonschot, Sander; van Renssen, André 2 2018 Improved routing on the Delaunay triangulation. Zbl 07378692Bonichon, Nicolas; Bose, Prosenjit; De Carufel, Jean-Lou; Despré, Vincent; Hill, Darryl; Smid, Michiel 2 2018 Faster algorithms for some optimization problems on collinear points. Zbl 07236412Biniaz, Ahmad; Bose, Prosenjit; Carmi, Paz; Maheshwari, Anil; Munro, Ian; Smid, Michiel 2 2018 Boundary labeling for rectangular diagrams. Zbl 1477.68461Bose, Prosenjit; Carmi, Paz; Keil, J. Mark; Mehrabi, Saeed; Mondal, Debajyoti 1 2018 Continuous Yao graphs. Zbl 1379.05113Bakhshesh, Davood; Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; Damian, Mirela; Fagerberg, Rolf; Farshi, Mohammad; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander 1 2018 Improved spanning ratio for low degree plane spanners. Zbl 1390.68711Bose, Prosenjit; Hill, Darryl; Smid, Michiel 1 2018 Competitive local routing with constraints. Zbl 1476.68275Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 5 2017 Constrained routing between non-visible vertices. Zbl 1434.68348Bose, Prosenjit; Korman, Matias; van Renssen, André; Verdonschot, Sander 4 2017 Upper and lower bounds for online routing on Delaunay triangulations. Zbl 1378.68156Bonichon, Nicolas; Bose, Prosenjit; De Carufel, Jean-Lou; Perković, Ljubomir; van Renssen, André 4 2017 Towards plane spanners of degree 3. Zbl 1405.68400Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Gavoille, Cyril; Maheshwari, Anil; Smid, Michiel 4 2017 Faster algorithms for the minimum red-blue-purple spanning graph problem. Zbl 1361.05125Biniaz, 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.68355Bahoo, Yeganeh; Banyassady, Bahareh; Bose, Prosenjit; Durocher, Stephane; Mulzer, Wolfgang 2 2017 Routing on the visibility graph. Zbl 1457.68280Bose, Prosenjit; Korman, Matias; van Renssen, André; Verdonschot, Sander 1 2017 Flips in edge-labelled pseudo-triangulations. Zbl 1396.65035Bose, Prosenjit; Verdonschot, Sander 1 2017 Local routing in spanners based on WSPDs. Zbl 06778708Bose, Prosenjit; De Carufel, Jean-Lou; Dujmović, Vida; Paradis, Frédérik 1 2017 New bounds for facial nonrepetitive colouring. Zbl 1371.05075Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Rioux-Maldague, Lucas 1 2017 Self-approaching paths in simple polygons. Zbl 1432.68495Bose, Prosenjit; Kostitsyna, Irina; Langerman, Stefan 1 2017 Towards tight bounds on theta-graphs: more is not always better. Zbl 1334.68237Bose, Prosenjit; De Carufel, Jean-Lou; Morin, Pat; van Renssen, André; Verdonschot, Sander 10 2016 A linear-time algorithm for the geodesic center of a simple polygon. Zbl 1355.68276Ahn, Hee-Kap; Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; Korman, Matias; Oh, Eunjin 8 2016 Gabriel triangulations and angle-monotone graphs: local routing and recognition. Zbl 1471.68289Bonichon, Nicolas; Bose, Prosenjit; Carmi, Paz; Kostitsyna, Irina; Lubiw, Anna; Verdonschot, Sander 8 2016 A general framework for searching on a line. Zbl 1380.68452Bose, Prosenjit; De Carufel, Jean-Lou 4 2016 A plane 1.88-spanner for points in convex position. Zbl 1405.68399Biniaz, Ahmad; Amani, Mahdi; Maheshwari, Anil; Smid, Michiel; Bose, Prosenjit; De Carufel, Jean-Lou 3 2016 Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon. Zbl 1378.05024Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel 2 2016 A plane 1.88-spanner for points in convex position. Zbl 1378.68147Amani, Mahdi; Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Maheshwari, Anil; Smid, Michiel 1 2016 Plane bichromatic trees of low degree. Zbl 1478.05021Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel 1 2016 The power and limitations of static binary search trees with lazy finger. Zbl 1352.68070Bose, Prosenjit; Douïeb, Karim; Iacono, John; Langerman, Stefan 1 2016 Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon. Zbl 1474.68411Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel 1 2016 Optimal local routing on Delaunay triangulations defined by empty equilateral triangles. Zbl 1333.68205Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 13 2015 New and improved spanning ratios for Yao graphs. Zbl 1395.68282Barba, Luis; Bose, Prosenjit; Damian, Mirela; Fagerberg, Rolf; Keng, Wah Loon; O’Rourke, Joseph; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander; Xia, Ge 8 2015 Searching on a line: a complete characterization of the optimal solution. Zbl 1312.68210Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane 7 2015 The \(\varTheta_5\)-graph is a spanner. Zbl 1307.05093Bose, Prosenjit; Morin, Pat; van Renssen, André; Verdonschot, Sander 7 2015 Packing plane perfect matchings into a point set. Zbl 1327.05071Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel 5 2015 A linear-time algorithm for the geodesic center of a simple polygon. Zbl 1379.68312Ahn, Hee Kap; Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; Korman, Matias; Oh, Eunjin 4 2015 Local routing in convex subdivisions. Zbl 1432.68341Bose, Prosenjit; Durocher, Stephane; Mondal, Debajyoti; Peabody, Maxime; Skala, Matthew; Wahid, Mohammad Abdul 2 2015 Upper and lower bounds for online routing on Delaunay triangulations. Zbl 1378.68155Bonichon, Nicolas; Bose, Prosenjit; De Carufel, Jean-Lou; Perković, Ljubomir; van Renssen, André 2 2015 Competitive local routing with constraints. Zbl 1472.68202Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 2 2015 Optimal data structures for farthest-point queries in cactus networks. Zbl 1306.05229Bose, Prosenjit; De Carufel, Jean-Lou; Grimm, Carsten; Maheshwari, Anil; Smid, Michiel 1 2015 Theta-3 is connected. Zbl 1296.05101Aichholzer, Oswin; Bae, Sang Won; Barba, Luis; Bose, Prosenjit; Korman, Matias; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander 6 2014 Making triangulations 4-connected using flips. Zbl 1312.65019Bose, Prosenjit; Jansens, Dana; van Renssen, André; Saumell, Maria; Verdonschot, Sander 5 2014 Competitive online routing on Delaunay triangulations. Zbl 1386.68188Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane; Taslakian, Perouz 5 2014 Switching to directional antennas with constant increase in radius and hop distance. Zbl 1360.68640Bose, Prosenjit; Carmi, Paz; Damian, Mirela; Flatland, Robin; Katz, Matthew J.; Maheshwari, Anil 5 2014 Minimum-area enclosing triangle with a fixed angle. Zbl 1287.65012Bose, Prosenjit; De Carufel, Jean-Lou 3 2014 Upper bounds on the spanning ratio of constrained theta-graphs. Zbl 1405.68404Bose, Prosenjit; van Renssen, André 3 2014 New and improved spanning ratios for Yao graphs. Zbl 1395.68283Barba, Luis; Bose, Prosenjit; Damian, Mirela; Fagerberg, Rolf; Keng, Wah Loon; O’Rourke, Joseph; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander; Xia, Ge 3 2014 Triangulating and guarding realistic polygons. Zbl 1314.65028Aloupis, Greg; Bose, Prosenjit; Dujmović, Vida; Gray, Chris; Langerman, Stefan; Speckmann, Bettina 2 2014 Optimal algorithms for constrained 1-center problems. Zbl 1405.68397Barba, Luis; Bose, Prosenjit; Langerman, Stefan 2 2014 On plane geometric spanners: a survey and open problems. Zbl 1270.05032Bose, Prosenjit; Smid, Michiel 24 2013 On the stretch factor of the theta-4 graph. Zbl 1269.68105Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; van Renssen, André; Verdonschot, Sander 11 2013 Coloring and guarding arrangements. Zbl 1281.68119Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz 10 2013 Revisiting the problem of searching on a line. Zbl 1394.68166Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane 7 2013 On the spanning ratio of theta-graphs. Zbl 1390.68712Bose, Prosenjit; van Renssen, André; Verdonschot, Sander 7 2013 Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1288.90069Ballinger, 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 Bounding the locality of distributed routing algorithms. Zbl 1267.68056Bose, Prosenjit; Carmi, Paz; Durocher, Stephane 5 2013 Network farthest-point diagrams. Zbl 1404.68185Bose, Prosenjit; Dannies, Kai; De Carufel, Jean-Lou; Doell, Christoph; Grimm, Carsten; Maheshwari, Anil; Schirra, Stefan; Smid, Michiel 5 2013 Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs. Zbl 1254.05042Bose, Prosenjit; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Sacristán, Vera; Saumell, Maria 5 2013 The \(\theta_5\)-graph is a spanner. Zbl 1400.05162Bose, Prosenjit; Morin, Pat; van Renssen, André; Verdonschot, Sander 3 2013 A history of distribution-sensitive data structures. Zbl 1394.68090Bose, Prosenjit; Howat, John; Morin, Pat 1 2013 Isoperimetric triangular enclosures with a fixed angle. Zbl 1278.51001Bose, Prosenjit; De Carufel, Jean-Lou 1 2013 Robust geometric spanners. Zbl 1311.68105Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Smid, Michiel 1 2013 Robust geometric spanners. Zbl 1305.68210Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Smid, Michiel 1 2013 Stable roommates spanner. Zbl 1254.05072Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach; Collette, Sébastien; Katz, Matthew J.; Langerman, Stefan 1 2013 Fast local searches and updates in bounded universes. Zbl 1253.68111Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John; Morin, Pat 1 2013 A history of flips in combinatorial triangulations. Zbl 1374.05067Bose, Prosenjit; Verdonschot, Sander 12 2012 \(\pi /2\)-angle Xao graphs are spanners. Zbl 1251.05036Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie 10 2012 On plane constrained bounded-degree spanners. Zbl 1297.68232Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 7 2012 On bounded degree plane strong geometric spanners. Zbl 1247.68306Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach 7 2012 Competitive routing in the half-\(\theta_6\)-graph. Zbl 1420.68157Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 5 2012 Succinct geometric indexes supporting point location queries. Zbl 1295.68100Bose, Prosenjit; Chen, Eric Y.; He, Meng; Maheshwari, Anil; Morin, Pat 4 2012 Proximity graphs: {\(E, \delta\)}, {\(\Delta\)}, {\(\chi\)} and {\(\omega\)}. Zbl 1267.05072Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Sacristán, Vera; Saumell, Maria; Wood, David R. 2 2012 De-amortizing binary search trees. Zbl 1272.68453Bose, Prosenjit; Collette, Sébastien; Fagerberg, Rolf; Langerman, Stefan 1 2012 Layered working-set trees. Zbl 1241.68057Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John 1 2012 Skip lift: a probabilistic alternative to red-black trees. Zbl 1252.68083Bose, Prosenjit; Douïeb, Karim; Morin, Pat 1 2012 Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\). Zbl 1217.65044Bose, Prosenjit; Devroye, Luc; Löffler, Maarten; Snoeyink, Jack; Verma, Vishal 9 2011 Common unfoldings of polyominoes and polycubes. Zbl 1349.52011Aloupis, Greg; Bose, Prosenjit K.; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Douïeb, Karim; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat 7 2011 A survey of geodesic paths on 3D surfaces. Zbl 1231.65038Bose, Prosenjit; Maheshwari, Anil; Shu, Chang; Wuhrer, Stefanie 7 2011 Switching to directional antennas with constant increase in radius and hop distance. Zbl 1342.90043Bose, Prosenjit; Carmi, Paz; Damian, Mirela; Flatland, Robin; Katz, Matthew J.; Maheshwari, Anil 6 2011 On computing enclosing isosceles triangles and related problems. Zbl 1221.65058Bose, Prosenjit; Mora, Mercè; Seara, Carlos; Sethia, Saurabh 4 2011 A generalized Winternitz theorem. Zbl 1236.51011Bose, Prosenjit; Carmi, Paz; Hurtado, Ferran; Morin, Pat 3 2011 Every large point set contains many collinear points or an empty pentagon. Zbl 1236.52013Abel, Zachary; Ballinger, Brad; Bose, Prosenjit; Collette, Sébastien; Dujmović, Vida; Hurtado, Ferran; Kominers, Scott Duke; Langerman, Stefan; Pór, Attila; Wood, David R. 3 2011 A note on the perimeter of fat objects. Zbl 1202.65025Bose, Prosenjit; Cheong, Otfried; Dujmović, Vida 1 2011 Spanners of additively weighted point sets. Zbl 1223.68115Bose, Prosenjit; Carmi, Paz; Couture, Mathieu 1 2011 On the stretch factor of convex Delaunay graphs. Zbl 1404.68184Bose, Prosenjit; Carmi, Paz; Collette, Sebastien; Smid, Michiel 11 2010 \(\pi /2\)-angle Yao graphs are spanners. Zbl 1310.68156Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie 9 2010 ...and 97 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,076 Authors 91 Bose, Prosenjit K. 32 Smid, Michiel H. M. 26 Maheshwari, Anil 24 Morin, Pat 23 Tóth, Csaba D. 22 Carmi, Paz 22 Durocher, Stephane 22 van Renssen, André 20 Korman, Matias 19 Langerman, Stefan 17 Aichholzer, Oswin 17 Biniaz, Ahmad 17 de Carufel, Jean-Lou 17 Liotta, Giuseppe 17 Urrutia Galicia, Jorge L. 17 Verdonschot, Sander 16 Hurtado, Ferran 15 Di Giacomo, Emilio 14 Dumitrescu, Adrian 14 Pilz, Alexander 13 Katz, Matthew J. 13 Meijer, Henk G. 12 Frati, Fabrizio 12 Kranakis, Evangelos Konstantinou 12 Vogtenhuber, Birgit 11 Bae, Sang Won 11 Dujmović, Vida 11 Saumell, Maria 10 Ahn, Hee-Kap 10 Munro, J. Ian 9 Chan, Timothy Moon-Yew 9 Damian, Mirela 9 Ghodsi, Mohammad 9 Gudmundsson, Joachim 9 Lubiw, Anna 9 Mondal, Debajyoti 9 Mulzer, Wolfgang Johann Heinrich 9 Navarro, Gonzalo 8 Angelini, Patrizio 8 Bonichon, Nicolas 8 Czyzowicz, Jurek 8 Demaine, Erik D. 8 Farshi, Mohammad 8 Hackl, Thomas 8 Löffler, Maarten 8 Mchedlidze, Tamara 8 Speckmann, Bettina 8 Wismath, Stephen K. 7 Abam, Mohammad Ali 7 Barba, Luis Felipe 7 Cardinal, Jean 7 Devillers, Olivier 7 He, Meng 7 Kaufmann, Michael 7 Montecchiani, Fabrizio 7 Skala, Matthew 7 Valtr, Pavel 7 Wood, David Ronald 6 Barequet, Gill 6 Collette, Sébastien 6 Garcia, Alfredo Daniel 6 Kobourov, Stephen G. 6 Krizanc, Danny 6 Mehrabi, Saeed 6 Mitchell, Joseph S. B. 6 Narayanan, Lata 6 Rote, Günter 6 Roy, Sasanka 6 Silveira, Rodrigo I. 6 Symvonis, Antonios 6 Tejel, Javier 6 van Kreveld, Marc J. 6 Wuhrer, Stefanie 5 Ackerman, Eyal 5 Akitaya, Hugo A. 5 Alipour, Sharareh 5 Bakhshesh, Davood 5 Biedl, Therese C. 5 Buchin, Kevin 5 Da Lozzo, Giordano 5 de Berg, Mark Theodoor 5 Devroye, Luc P. J. A. 5 Douïeb, Karim 5 Fagerberg, Rolf 5 Felsner, Stefan 5 Gagie, Travis 5 Ghosh, Anirban 5 Har-Peled, Sariel 5 Iacono, John 5 Kanj, Iyad A. 5 Keszegh, Balázs 5 Kirkpatrick, David G. 5 Kostitsyna, Irina 5 Levcopoulos, Christos 5 Nandy, Subhas Chandra 5 Okamoto, Yoshio 5 Orden, David 5 Ramos, Pedro A. 5 Roeloffzen, Marcel 5 Sacristán, Vera ...and 976 more Authors all top 5 Cited in 94 Serials 151 Computational Geometry 68 Theoretical Computer Science 52 Algorithmica 41 Discrete & Computational Geometry 38 International Journal of Computational Geometry & Applications 33 Information Processing Letters 30 Discrete Applied Mathematics 22 Journal of Discrete Algorithms 18 Graphs and Combinatorics 15 Discrete Mathematics 12 The Electronic Journal of Combinatorics 8 Theory of Computing Systems 7 Journal of Combinatorial Optimization 7 Discrete Mathematics, Algorithms and Applications 6 Journal of Combinatorial Theory. Series A 6 Computer Aided Geometric Design 5 Journal of Computer and System Sciences 5 SIAM Journal on Computing 5 Journal of Parallel and Distributed Computing 5 International Journal of Foundations of Computer Science 5 Journal of Graph Algorithms and Applications 4 Applied Mathematics and Computation 4 Information and Computation 4 SIAM Journal on Discrete Mathematics 4 International Journal of Computer Mathematics 4 Distributed Computing 3 Advances in Applied Probability 3 Journal of Computational and Applied Mathematics 3 Journal of Geometry 3 Journal of Graph Theory 3 European Journal of Combinatorics 3 Advances in Applied Mathematics 3 Combinatorics, Probability and Computing 2 Acta Informatica 2 Periodica Mathematica Hungarica 2 Advances in Mathematics 2 Journal of Combinatorial Theory. Series B 2 Transactions of the American Mathematical Society 2 Annals of Operations Research 2 Journal of Global Optimization 2 European Journal of Operational Research 2 Annals of Combinatorics 2 Discrete Optimization 2 Proceedings of the Steklov Institute of Mathematics 1 ACM Computing Surveys 1 Mathematical Notes 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Physica A 1 Mathematics of Computation 1 ACM Transactions on Mathematical Software 1 The Annals of Probability 1 Czechoslovak Mathematical Journal 1 Duke Mathematical Journal 1 Michigan Mathematical Journal 1 Numerische Mathematik 1 Operations Research Letters 1 Bulletin of the Iranian Mathematical Society 1 Applied Numerical Mathematics 1 Order 1 Optimization 1 Statistical Science 1 Publicacions Matemàtiques 1 Queueing Systems 1 Real-Time Systems 1 Random Structures & Algorithms 1 Japan Journal of Industrial and Applied Mathematics 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 Discussiones Mathematicae. Graph Theory 1 Bernoulli 1 International Transactions in Operational Research 1 INFORMS Journal on Computing 1 Séminaire Lotharingien de Combinatoire 1 Soft Computing 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 AKCE International Journal of Graphs and Combinatorics 1 Computational & Mathematical Methods in Medicine 1 Advances in Mathematics of Communications 1 Discrete and Continuous Dynamical Systems. Series S 1 Statistics Surveys 1 Arabian Journal for Science and Engineering 1 Journal of Mathematics 1 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences 1 AIMS Mathematics all top 5 Cited in 34 Fields 485 Computer science (68-XX) 317 Combinatorics (05-XX) 85 Convex and discrete geometry (52-XX) 85 Numerical analysis (65-XX) 63 Operations research, mathematical programming (90-XX) 17 Probability theory and stochastic processes (60-XX) 12 Geometry (51-XX) 8 Order, lattices, ordered algebraic structures (06-XX) 7 Statistics (62-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Manifolds and cell complexes (57-XX) 6 Biology and other natural sciences (92-XX) 6 Information and communication theory, circuits (94-XX) 4 Group theory and generalizations (20-XX) 3 Algebraic geometry (14-XX) 3 Several complex variables and analytic spaces (32-XX) 2 Measure and integration (28-XX) 2 Functions of a complex variable (30-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 General topology (54-XX) 2 Global analysis, analysis on manifolds (58-XX) 2 Systems theory; control (93-XX) 1 General and overarching topics; collections (00-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 Approximations and expansions (41-XX) 1 Functional analysis (46-XX) 1 Differential geometry (53-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) 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.