Edit Profile Bose, Prosenjit K. Compute Distance To: Compute Author ID: bose.prosenjit-k Published as: Bose, P. K.; Bose, Prosenjit; Bose, Prosenjit K. Homepage: http://jitbose.ca/ External Links: MGP · Wikidata · MathOverflow · ORCID · ResearchGate · dblp Documents Indexed: 256 Publications since 1994, including 4 Books all top 5 Co-Authors 2 single-authored 69 Morin, Pat 60 Smid, Michiel H. M. 45 Maheshwari, Anil 32 de Carufel, Jean-Lou 31 Carmi, Paz 28 Verdonschot, Sander 27 Langerman, Stefan 27 van Renssen, André 24 Dujmović, Vida 20 Hurtado, Ferran 17 Biniaz, Ahmad 14 Wood, David Ronald 13 Douïeb, Karim 13 Fagerberg, Rolf 12 Demaine, Erik D. 11 Couture, Mathieu 11 Wuhrer, Stefanie 10 Damian, Mirela 10 Durocher, Stephane 10 Kranakis, Evangelos Konstantinou 10 Lubiw, Anna 10 Toussaint, Godfried T. 9 Barba, Luis Felipe 9 Collette, Sébastien 9 Iacono, John 9 Korman, Matias 8 Czyzowicz, Jurek 8 Howat, John 8 Taslakian, Perouz 7 Devroye, Luc P. J. A. 7 Krizanc, Danny 6 Gudmundsson, Joachim 5 Aloupis, Greg 5 Munro, J. Ian 5 O’Rourke, Joseph 5 Saumell, Maria 5 Shermer, Thomas Caton 5 Xu, Daming 4 Cano, Pilar 4 Flatland, Robin Y. 4 Hill, Darryl 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 Arseneva, Elena 3 Bahoo, Yeganeh 3 Ballinger, Brad 3 Bereg, Sergey N. 3 Bonichon, Nicolas 3 Cheong, Otfried 3 Eppstein, David Arthur 3 Farshi, Mohammad 3 He, Meng 3 Katz, Matthew J. 3 Kostitsyna, Irina 3 Meijer, Henk G. 3 Mondal, Debajyoti 3 Ramos, Pedro A. 3 Shu, Chang 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 Bhattacharya, Paritosh 2 Biedl, Therese C. 2 Brodnik, Andrej 2 Carlsson, Svante 2 Chaitman-Yerushalmi, Lilach 2 Chen, Eric Y. 2 Crosbie, Kimberly 2 D’angelo, Anthony 2 Dickerson, Matthew T. 2 Dumitrescu, Adrian 2 Evans, William S. 2 Everett, Hazel 2 Fleischer, Rudolf 2 Frati, Fabrizio 2 Gao, Zhicheng 2 Garcia, Alfredo 2 Gąsieniec, Leszek Antoni 2 Gavoille, Cyril 2 Ghosh, B. B. 2 Grimm, Carsten 2 Houle, Michael E. 2 Jansens, Dana 2 Keng, Wah Loon 2 López-Ortiz, Alejandro 2 Mehrabi, Saeed 2 Mulzer, Wolfgang Johann Heinrich ...and 90 more Co-Authors all top 5 Serials 46 Computational Geometry 16 Algorithmica 16 International Journal of Computational Geometry & Applications 9 Journal of Discrete Algorithms 9 Journal of Computational Geometry 7 Journal of Graph Algorithms and Applications 6 Discrete & Computational Geometry 5 Theoretical Computer Science 4 SIAM Journal on Computing 3 Graphs and Combinatorics 2 Information Processing Letters 2 Journal of Geometry 2 Journal of Graph Theory 2 Journal of Algorithms 2 Computer Aided Geometric Design 2 CAD. Computer-Aided Design 2 Geombinatorics 2 International Journal of Shape Modeling 2 Theory of Computing Systems 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 193 Computer science (68-XX) 92 Combinatorics (05-XX) 23 Convex and discrete geometry (52-XX) 23 Numerical analysis (65-XX) 21 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 179 Publications have been cited 970 times in 659 Documents Cited by ▼ Year ▼ Routing with guaranteed delivery in ad hoc wireless networks. Zbl 0996.68012Bose, Prosenjit; Morin, Pat; Stojmenović, Ivan; Urrutia, Jorge 45 2001 Pattern matching for permutations. Zbl 1338.68304Bose, Prosenjit; Buss, Jonathan F.; Lubiw, Anna 39 1998 On embedding an outer-planar graph in a point set. Zbl 1012.05057Bose, Prosenjit 35 2002 Flips in planar graphs. Zbl 1146.05016Bose, Prosenjit; Hurtado, Ferran 33 2009 Optimal algorithms to embed trees in a point set. Zbl 0890.05066Bose, Prosenjit; McAllister, Michael; Snoeyink, Jack 24 1997 Succinct orthogonal range search structures on a grid with applications to text indexing. Zbl 1253.68103Bose, Prosenjit; He, Meng; Maheshwari, Anil; Morin, Pat 22 2009 Efficient visibility queries in simple polygons. Zbl 1019.65020Bose, Prosenjit; Lubiw, Anna; Munro, J. Ian 22 2002 On plane geometric spanners: a survey and open problems. Zbl 1270.05032Bose, Prosenjit; Smid, Michiel 20 2013 Online routing in triangulations. Zbl 1061.65014Bose, Prosenjit; Morin, Pat 19 2004 Fast approximations for sums of distances, clustering and the Fermat-Weber problem. Zbl 1016.65040Bose, Prosenjit; Maheshwari, Anil; Morin, Pat 19 2003 Constructing plane spanners of bounded degree and low weight. Zbl 1086.68136Bose, Prosenjit; Gudmundsson, Joachim; Smid, Michiel 14 2005 Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces. Zbl 1022.05078Bose, Prosenjit; Kirkpatrick, David; Li, Zaiqing 14 2003 Guarding polyhedral terrains. Zbl 0869.68113Bose, Prosenjit; Shermer, Thomas; Toussaint, Godfried; Zhu, Binhai 14 1997 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 Approximating geometric bottleneck shortest paths. Zbl 1082.65015Bose, Prosenjit; Maheshwari, Anil; Narasimhan, Giri; Smid, Michiel; Zeh, Norbert 12 2004 On the stretch factor of convex Delaunay graphs. Zbl 1404.68184Bose, Prosenjit; Carmi, Paz; Collette, Sebastien; Smid, Michiel 11 2010 Competitive online routing in geometric graphs. Zbl 1073.68059Bose, Prosenjit; Morin, Pat 11 2004 Efficient algorithms for Petersen’s matching theorem. Zbl 0969.68179Biedl, Therese C.; Bose, Prosenjit; Demaine, Erik D.; Lubiw, Anna 11 2001 \(\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 Simultaneous diagonal flips in plane triangulations. Zbl 1120.05024Bose, Prosenjit; Czyzowicz, Jurek; Gao, Zhicheng; Morin, Pat; Wood, David R. 10 2007 On the spanning ratio of Gabriel graphs and \(\beta\)-skeletons. Zbl 1115.68107Bose, Prosenjit; Devroye, Luc; Evans, William; Kirkpatrick, David 10 2006 Approximate range mode and range median queries. Zbl 1118.68441Bose, Prosenjit; Kranakis, Evangelos; Morin, Pat; Tang, Yihui 10 2005 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 10 2002 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 10 1998 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 \(\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 Delaunay and diamond triangulations contain spanners of bounded degree. Zbl 1167.65335Bose, Prosenjit; Smid, Michiel; Xu, Daming 9 2009 Ordered theta graphs. Zbl 1081.68066Bose, Prosenjit; Gudmundsson, Joachim; Morin, Pat 9 2004 The floodlight problem. Zbl 0877.68114Bose, Prosenjit; Guibas, Leonidas; Lubiw, Anna; Overmars, Mark; Souvaine, Diane; Urrutia, Jorge 9 1997 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 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 Optimal local routing on Delaunay triangulations defined by empty equilateral triangles. Zbl 1333.68205Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 8 2015 On the stretch factor of the theta-4 graph. Zbl 1269.68105Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; van Renssen, André; Verdonschot, Sander 8 2013 Space-efficient geometric divide-and-conquer algorithms. Zbl 1185.68772Bose, Prosenjit; Maheshwari, Anil; Morin, Pat; Morrison, Jason; Smid, Michiel; Vahrenhold, Jan 8 2007 Geodesic ham-sandwich cuts. Zbl 1136.90390Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat 8 2007 Strategies for hotlink assignments. Zbl 1044.68693Bose, Prosenjit; Czyzowicz, Jurek; Gąsieniec, Leszek; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vargas Martin, Miguel 8 2000 Growing a tree from its branches. Zbl 0836.68078Bose, Prosenjit; Toussaint, Godfried 8 1995 Searching on a line: a complete characterization of the optimal solution. Zbl 1312.68210Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane 7 2015 Coloring and guarding arrangements. Zbl 1281.68119Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz 7 2013 On the spanning ratio of theta-graphs. Zbl 1390.68712Bose, Prosenjit; van Renssen, André; Verdonschot, Sander 7 2013 On bounded degree plane strong geometric spanners. Zbl 1247.68306Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach 7 2012 On plane constrained bounded-degree spanners. Zbl 1297.68232Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 7 2012 A survey of geodesic paths on 3D surfaces. Zbl 1231.65038Bose, Prosenjit; Maheshwari, Anil; Shu, Chang; Wuhrer, Stefanie 7 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 polynomial bound for untangling geometric planar graphs. Zbl 1188.05090Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Langerman, Stefan; Morin, Pat; Wood, David R. 7 2009 On the stabbing number of a random Delaunay triangulation. Zbl 1105.65020Bose, Prosenjit; Devroye, Luc 7 2007 Diamonds are not a minimum weight triangulation’s best friend. Zbl 1152.68656Bose, Prosenjit; Devroye, Luc; Evans, William 7 2002 Facility location constrained to a polygonal domain. Zbl 1059.90516Bose, Prosenjit; Wang, Qingda 7 2002 Constructing plane spanners of bounded degree and low weight. Zbl 1019.68802Bose, Prosenjit; Gudmundsson, Joachim; Smid, Michiel 7 2002 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 6 2016 Revisiting the problem of searching on a line. Zbl 1394.68166Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane 6 2013 A history of flips in combinatorial triangulations. Zbl 1374.05067Bose, Prosenjit; Verdonschot, Sander 6 2012 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 Algorithms for optimal outlier removal. Zbl 1184.68555Atanassov, Rossen; Bose, Prosenjit; Couture, Mathieu; Maheshwari, Anil; Morin, Pat; Paquette, Michel; Smid, Michiel; Wuhrer, Stefanie 6 2009 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 Dynamic optimality for skip lists and B-trees. Zbl 1192.68168Bose, Prosenjit; Douïeb, Karim; Langerman, Stefan 6 2008 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 Asymmetric communication protocols via hotlink assignments. Zbl 1101.68368Bose, Prosenjit; Krizanc, Danny; Langerman, Stefan; Morin, Pat 6 2003 Characterizing and efficiently computing quadrangulations of planar point sets. Zbl 0893.68153Bose, Prosenjit; Toussaint, Godfried 6 1997 Flipping edge-labelled triangulations. Zbl 1380.05173Bose, Prosenjit; Lubiw, Anna; Pathak, Vinayak; Verdonschot, Sander 5 2018 The \(\varTheta_5\)-graph is a spanner. Zbl 1307.05093Bose, Prosenjit; Morin, Pat; van Renssen, André; Verdonschot, Sander 5 2015 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 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 5 2013 On computing enclosing isosceles triangles and related problems. Zbl 1221.65058Bose, Prosenjit; Mora, Mercè; Seara, Carlos; Sethia, Saurabh 5 2011 A general framework for searching on a line. Zbl 1380.68452Bose, Prosenjit; De Carufel, Jean-Lou 4 2016 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 Packing plane perfect matchings into a point set. Zbl 1327.05071Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel 4 2015 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 4 2014 Competitive online routing on Delaunay triangulations. Zbl 1386.68188Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane; Taslakian, Perouz 4 2014 Theta-3 is connected. Zbl 1296.05101Aichholzer, Oswin; Bae, Sang Won; Barba, Luis; Bose, Prosenjit; Korman, Matias; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander 4 2014 Bounding the locality of distributed routing algorithms. Zbl 1267.68056Bose, Prosenjit; Carmi, Paz; Durocher, Stephane 4 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 4 2013 Competitive routing in the half-\(\theta_6\)-graph. Zbl 1420.68157Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 4 2012 Succinct geometric indexes supporting point location queries. Zbl 1295.68100Bose, Prosenjit; Chen, Eric Y.; He, Meng; Maheshwari, Anil; Morin, Pat 4 2012 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 Computing the greedy spanner in near-quadratic time. Zbl 1202.68469Bose, Prosenjit; Carmi, Paz; Farshi, Mohammad; Maheshwari, Anil; Smid, Michiel 4 2010 Communication-efficient construction of the plane localized Delaunay graph. Zbl 1283.05255Bose, Prosenjit; Carmi, Paz; Smid, Michiel; Xu, Daming 4 2010 A polynomial bound for untangling geometric planar graphs. Zbl 1267.05073Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Morin, Pat; Langerman, Stefan; Wood, David R. 4 2008 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 On the stretch factor of convex Delaunay graphs. Zbl 1183.68651Bose, Prosenjit; Carmi, Paz; Collette, Sébastien; Smid, Michiel 4 2008 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 4 2008 On generalized diamond spanners. Zbl 1209.68580Bose, Prosenjit; Lee, Aaron; Smid, Michiel 4 2007 Partitions of complete geometric graphs into plane trees. Zbl 1091.05018Bose, Prosenjit; Hurtado, Ferran; Rivera-Campo, Eduardo; Wood, David R. 4 2006 Equitable subdivisions within polygonal regions. Zbl 1098.65023Bereg, Sergey; Bose, Prosenjit; Kirkpatrick, David 4 2006 Generalizing monotonicity: On recognizing special classes of polygons and polyhedra. Zbl 1088.65013Bose, Prosenjit; van Kreveld, Marc 4 2005 Geodesic ham-sandwich cuts. Zbl 1377.68262Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat 4 2004 The maximum number of edges in a three-dimensional grid-drawing. Zbl 1061.05064Bose, Prosenjit; Czyzowicz, Jurek; Morin, Pat; Wood, David R. 4 2004 Algorithms for packing two circles in a convex polygon. Zbl 0971.68583Bose, Prosenjit; Czyzowicz, Jurek; Kranakis, Evangelos; Maheshwari, Anil 4 2000 Online routing in triangulations. Zbl 0964.68138Bose, Prosenjit; Morin, Pat 4 1999 Filling polyhedral molds. Zbl 1084.68920Bose, Prosenjit; van Kreveld, Marc; Toussaint, Godfried 4 1998 Intersections with random geometric objects. Zbl 0901.68198Bose, Prosenjit; Devroye, Luc 4 1998 Competitive local routing with constraints. Zbl 06881124Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 3 2017 Constrained routing between non-visible vertices. Zbl 1434.68348Bose, Prosenjit; Korman, Matias; van Renssen, André; Verdonschot, Sander 3 2017 Gabriel triangulations and angle-monotone graphs: local routing and recognition. Zbl 06687321Bonichon, Nicolas; Bose, Prosenjit; Carmi, Paz; Kostitsyna, Irina; Lubiw, Anna; Verdonschot, Sander 3 2016 Minimum-area enclosing triangle with a fixed angle. Zbl 1287.65012Bose, Prosenjit; De Carufel, Jean-Lou 3 2014 The \(\theta_5\)-graph is a spanner. Zbl 1400.05162Bose, Prosenjit; Morin, Pat; van Renssen, André; Verdonschot, Sander 3 2013 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 generalized Winternitz theorem. Zbl 1236.51011Bose, Prosenjit; Carmi, Paz; Hurtado, Ferran; Morin, Pat 3 2011 Improved methods for generating quasi-Gray codes. Zbl 1285.94125Bose, Prosenjit; Carmi, Paz; Jansens, Dana; Maheshwari, Anil; Morin, Pat; Smid, Michiel 3 2010 Posture invariant correspondence of incomplete triangular manifolds. Zbl 1160.68660Wuhrer, Stefanie; Shu, Chang; Bose, Prosenjit; Ben Azouz, Zouhour 3 2007 On plane constrained bounded-degree spanners. Zbl 1422.68242Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 2 2019 On the spanning and routing ratio of Theta-Four. Zbl 1432.68588Bose, Prosenjit; De Carufel, Jean-Lou; Hill, Darryl; Smid, Michiel 1 2019 Spanning properties of Yao and \(\theta\)-graphs in the presence of constraints. Zbl 1430.68360Bose, Prosenjit; van Renssen, André 1 2019 Flipping edge-labelled triangulations. Zbl 1380.05173Bose, Prosenjit; Lubiw, Anna; Pathak, Vinayak; Verdonschot, Sander 5 2018 Spanning trees in multipartite geometric graphs. Zbl 1410.68280Biniaz, Ahmad; Bose, Prosenjit; Eppstein, David; Maheshwari, Anil; Morin, Pat; Smid, Michiel 2 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é 1 2018 Plane bichromatic trees of low degree. Zbl 1395.05035Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel 1 2018 Improved spanning ratio for low degree plane spanners. Zbl 1390.68711Bose, Prosenjit; Hill, Darryl; Smid, Michiel 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 Competitive local routing with constraints. Zbl 06881124Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 3 2017 Constrained routing between non-visible vertices. Zbl 1434.68348Bose, Prosenjit; Korman, Matias; van Renssen, André; Verdonschot, Sander 3 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 Towards plane spanners of degree 3. Zbl 1405.68400Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Gavoille, Cyril; Maheshwari, Anil; Smid, Michiel 2 2017 Self-approaching paths in simple polygons. Zbl 1432.68495Bose, Prosenjit; Kostitsyna, Irina; Langerman, Stefan 1 2017 Flips in edge-labelled pseudo-triangulations. Zbl 1396.65035Bose, Prosenjit; Verdonschot, Sander 1 2017 New bounds for facial nonrepetitive colouring. Zbl 1371.05075Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Rioux-Maldague, Lucas 1 2017 Time-space trade-off for finding the \(k\)-visibility region of a point in a polygon. Zbl 1430.68355Bahoo, Yeganeh; Banyassady, Bahareh; Bose, Prosenjit; Durocher, Stephane; Mulzer, Wolfgang 1 2017 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 8 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 6 2016 A general framework for searching on a line. Zbl 1380.68452Bose, Prosenjit; De Carufel, Jean-Lou 4 2016 Gabriel triangulations and angle-monotone graphs: local routing and recognition. Zbl 06687321Bonichon, Nicolas; Bose, Prosenjit; Carmi, Paz; Kostitsyna, Irina; Lubiw, Anna; Verdonschot, Sander 3 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 2 2016 Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon. Zbl 1378.05024Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel 1 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 06631012Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel 1 2016 Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon. Zbl 06562101Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel 1 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 Optimal local routing on Delaunay triangulations defined by empty equilateral triangles. Zbl 1333.68205Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 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 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 Packing plane perfect matchings into a point set. Zbl 1327.05071Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel 4 2015 Competitive local routing with constraints. Zbl 06528519Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 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é 1 2015 Local routing in convex subdivisions. Zbl 1432.68341Bose, Prosenjit; Durocher, Stephane; Mondal, Debajyoti; Peabody, Maxime; Skala, Matthew; Wahid, Mohammad Abdul 1 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 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 4 2014 Competitive online routing on Delaunay triangulations. Zbl 1386.68188Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane; Taslakian, Perouz 4 2014 Theta-3 is connected. Zbl 1296.05101Aichholzer, Oswin; Bae, Sang Won; Barba, Luis; Bose, Prosenjit; Korman, Matias; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander 4 2014 Minimum-area enclosing triangle with a fixed angle. Zbl 1287.65012Bose, Prosenjit; De Carufel, Jean-Lou 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 2 2014 Upper bounds on the spanning ratio of constrained theta-graphs. Zbl 1405.68404Bose, Prosenjit; van Renssen, André 2 2014 Optimal algorithms for constrained 1-center problems. Zbl 1405.68397Barba, Luis; Bose, Prosenjit; Langerman, Stefan 2 2014 Triangulating and guarding realistic polygons. Zbl 1314.65028Aloupis, Greg; Bose, Prosenjit; Dujmović, Vida; Gray, Chris; Langerman, Stefan; Speckmann, Bettina 2 2014 Making triangulations 4-connected using flips. Zbl 1312.65019Bose, Prosenjit; Jansens, Dana; van Renssen, André; Saumell, Maria; Verdonschot, Sander 2 2014 On plane geometric spanners: a survey and open problems. Zbl 1270.05032Bose, Prosenjit; Smid, Michiel 20 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 8 2013 Coloring and guarding arrangements. Zbl 1281.68119Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz 7 2013 On the spanning ratio of theta-graphs. Zbl 1390.68712Bose, Prosenjit; van Renssen, André; Verdonschot, Sander 7 2013 Revisiting the problem of searching on a line. Zbl 1394.68166Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane 6 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 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 5 2013 Bounding the locality of distributed routing algorithms. Zbl 1267.68056Bose, Prosenjit; Carmi, Paz; Durocher, Stephane 4 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 4 2013 The \(\theta_5\)-graph is a spanner. Zbl 1400.05162Bose, Prosenjit; Morin, Pat; van Renssen, André; Verdonschot, Sander 3 2013 Stable roommates spanner. Zbl 1254.05072Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach; Collette, Sébastien; Katz, Matthew J.; Langerman, Stefan 2 2013 Robust geometric spanners. Zbl 1305.68210Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Smid, Michiel 1 2013 Isoperimetric triangular enclosures with a fixed angle. Zbl 1278.51001Bose, Prosenjit; De Carufel, Jean-Lou 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 \(\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 bounded degree plane strong geometric spanners. Zbl 1247.68306Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach 7 2012 On plane constrained bounded-degree spanners. Zbl 1297.68232Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 7 2012 A history of flips in combinatorial triangulations. Zbl 1374.05067Bose, Prosenjit; Verdonschot, Sander 6 2012 Competitive routing in the half-\(\theta_6\)-graph. Zbl 1420.68157Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander 4 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 Skip lift: a probabilistic alternative to red-black trees. Zbl 1252.68083Bose, Prosenjit; Douïeb, Karim; Morin, Pat 1 2012 Layered working-set trees. Zbl 1241.68057Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John 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 A survey of geodesic paths on 3D surfaces. Zbl 1231.65038Bose, Prosenjit; Maheshwari, Anil; Shu, Chang; Wuhrer, Stefanie 7 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 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 5 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 generalized Winternitz theorem. Zbl 1236.51011Bose, Prosenjit; Carmi, Paz; Hurtado, Ferran; Morin, Pat 3 2011 Spanners of additively weighted point sets. Zbl 1223.68115Bose, Prosenjit; Carmi, Paz; Couture, Mathieu 1 2011 A note on the perimeter of fat objects. Zbl 1202.65025Bose, Prosenjit; Cheong, Otfried; Dujmović, Vida 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 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 Computing the greedy spanner in near-quadratic time. Zbl 1202.68469Bose, Prosenjit; Carmi, Paz; Farshi, Mohammad; Maheshwari, Anil; Smid, Michiel 4 2010 Communication-efficient construction of the plane localized Delaunay graph. Zbl 1283.05255Bose, Prosenjit; Carmi, Paz; Smid, Michiel; Xu, Daming 4 2010 Improved methods for generating quasi-Gray codes. Zbl 1285.94125Bose, Prosenjit; Carmi, Paz; Jansens, Dana; Maheshwari, Anil; Morin, Pat; Smid, Michiel 3 2010 An \(O(\log \log n)\)-competitive binary search tree with optimal worst-case access times. Zbl 1285.68041Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Fagerberg, Rolf 2 2010 Morphing of triangular meshes in shape space. Zbl 1264.68201Wuhrer, Stefanie; Bose, Prosenjit; Chang, Shu; O’Rourke, Joseph; Brunton, Alan 1 2010 Should static search trees ever be unbalanced? Zbl 1310.68061Bose, Prosenjit; Douïeb, Karim 1 2010 Layered working-set trees. Zbl 1283.68138Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John 1 2010 Flips in planar graphs. Zbl 1146.05016Bose, Prosenjit; Hurtado, Ferran 33 2009 Succinct orthogonal range search structures on a grid with applications to text indexing. Zbl 1253.68103Bose, Prosenjit; He, Meng; Maheshwari, Anil; Morin, Pat 22 2009 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 Delaunay and diamond triangulations contain spanners of bounded degree. Zbl 1167.65335Bose, Prosenjit; Smid, Michiel; Xu, Daming 9 2009 A polynomial bound for untangling geometric planar graphs. Zbl 1188.05090Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Langerman, Stefan; Morin, Pat; Wood, David R. 7 2009 Algorithms for optimal outlier removal. Zbl 1184.68555Atanassov, Rossen; Bose, Prosenjit; Couture, Mathieu; Maheshwari, Anil; Morin, Pat; Paquette, Michel; Smid, Michiel; Wuhrer, Stefanie 6 2009 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 Efficient construction of near-optimal binary and multiway search trees. Zbl 1253.68102Bose, Prosenjit; Douïeb, Karim 2 2009 Rotationally monotone polygons. Zbl 1185.68773Bose, Prosenjit; Morin, Pat; Smid, Michiel; Wuhrer, Stefanie 2 2009 Bounding the locality of distributed routing algorithms. Zbl 1291.68296Bose, Prosenjit; Carmi, Paz; Durocher, Stephane 1 2009 Clamshell casting. Zbl 1183.68652Bose, Prosenjit; Morin, Pat; Smid, Michiel; Wuhrer, Stefanie 1 2009 ...and 79 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 964 Authors 77 Bose, Prosenjit K. 31 Smid, Michiel H. M. 22 Morin, Pat 21 Maheshwari, Anil 20 van Renssen, André 19 Carmi, Paz 19 Durocher, Stephane 19 Korman, Matias 19 Tóth, Csaba D. 18 Langerman, Stefan 16 de Carufel, Jean-Lou 16 Hurtado, Ferran 15 Aichholzer, Oswin 15 Urrutia Galicia, Jorge L. 15 Verdonschot, Sander 14 Liotta, Giuseppe 13 Biniaz, Ahmad 13 Di Giacomo, Emilio 13 Meijer, Henk G. 12 Katz, Matthew J. 12 Kranakis, Evangelos Konstantinou 12 Pilz, Alexander 11 Bae, Sang Won 11 Dumitrescu, Adrian 11 Saumell, Maria 9 Ahn, Hee-Kap 9 Damian, Mirela 9 Dujmović, Vida 9 Ghodsi, Mohammad 9 Vogtenhuber, Birgit 8 Czyzowicz, Jurek 8 Frati, Fabrizio 8 Gudmundsson, Joachim 8 Hackl, Thomas 8 Löffler, Maarten 8 Mulzer, Wolfgang Johann Heinrich 8 Munro, J. Ian 8 Navarro, Gonzalo 8 Wismath, Stephen K. 7 Abam, Mohammad Ali 7 Barba, Luis Felipe 7 Bonichon, Nicolas 7 Chan, Timothy Moon-Yew 7 Demaine, Erik D. 7 Devillers, Olivier 7 Farshi, Mohammad 7 Kaufmann, Michael 7 Lubiw, Anna 7 Mchedlidze, Tamara 7 Speckmann, Bettina 7 Wood, David Ronald 6 Angelini, Patrizio 6 Cardinal, Jean-Paul 6 Collette, Sébastien 6 Das, Sandip 6 Garcia, Alfredo 6 He, Meng 6 Kobourov, Stephen G. 6 Krizanc, Danny 6 Mitchell, Joseph S. B. 6 Narayanan, Lata 6 Ramos, Pedro A. 6 Skala, Matthew 6 Symvonis, Antonios 6 Wuhrer, Stefanie 5 Alipour, Sharareh 5 Barequet, Gill 5 de Berg, Mark Theodoor 5 Devroye, Luc P. J. A. 5 Douïeb, Karim 5 Fagerberg, Rolf 5 Kanj, Iyad A. 5 Keszegh, Balázs 5 Kirkpatrick, David G. 5 Kostitsyna, Irina 5 Mondal, Debajyoti 5 Nandy, Subhas Chandra 5 Okamoto, Yoshio 5 Rappaport, David 5 Roeloffzen, Marcel 5 Rote, Günter 5 Roy, Sasanka 5 Sacristán, Vera 5 Silveira, Rodrigo I. 5 Tejel, Javier 5 Valtr, Pavel 5 Whitesides, Sue H. 5 Xia, Ge 4 Abellanas, Manuel 4 Ackerman, Eyal 4 Angelopoulos, Spyros 4 Asano, Tetsuo 4 Bagheri, Alireza 4 Bakhshesh, Davood 4 Banyassady, Bahareh 4 Bereg, Sergey N. 4 Biedl, Therese C. 4 Binucci, Carla 4 Bóna, Miklós 4 Brass, Peter ...and 864 more Authors all top 5 Cited in 86 Serials 143 Computational Geometry 62 Theoretical Computer Science 46 Algorithmica 36 Discrete & Computational Geometry 34 Information Processing Letters 34 International Journal of Computational Geometry & Applications 31 Discrete Applied Mathematics 22 Journal of Discrete Algorithms 15 Graphs and Combinatorics 14 Discrete Mathematics 7 Journal of Combinatorial Optimization 6 Journal of Combinatorial Theory. Series A 6 Theory of Computing Systems 5 Computer Aided Geometric Design 5 Journal of Parallel and Distributed Computing 5 International Journal of Foundations of Computer Science 4 Applied Mathematics and Computation 4 Journal of Computer and System Sciences 4 SIAM Journal on Computing 4 Information and Computation 4 European Journal of Operational Research 4 Journal of Graph Algorithms and Applications 4 Discrete Mathematics, Algorithms and Applications 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 International Journal of Computer Mathematics 3 Distributed Computing 2 Periodica Mathematica Hungarica 2 Advances in Mathematics 2 Advances in Applied Mathematics 2 SIAM Journal on Discrete Mathematics 2 Annals of Operations Research 2 Journal of Global Optimization 2 Combinatorics, Probability and Computing 2 Discrete Optimization 2 Proceedings of the Steklov Institute of Mathematics 1 ACM Computing Surveys 1 Acta Informatica 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 Journal of Combinatorial Theory. Series B 1 Michigan Mathematical Journal 1 Numerische Mathematik 1 Transactions of the American Mathematical Society 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 Pattern Recognition 1 Proceedings of the National Academy of Sciences of the United States of America 1 Journal of Mathematical Imaging and Vision 1 Advances in Engineering Software 1 The Electronic Journal of Combinatorics 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 Annals of Combinatorics 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 Journal of Machine Learning Research (JMLR) 1 Science in China. Series F 1 Computational & Mathematical Methods in Medicine 1 Discrete and Continuous Dynamical Systems. Series S 1 Statistics Surveys 1 Arabian Journal for Science and Engineering all top 5 Cited in 31 Fields 416 Computer science (68-XX) 262 Combinatorics (05-XX) 85 Numerical analysis (65-XX) 65 Convex and discrete geometry (52-XX) 62 Operations research, mathematical programming (90-XX) 13 Probability theory and stochastic processes (60-XX) 11 Geometry (51-XX) 7 Statistics (62-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 6 Biology and other natural sciences (92-XX) 5 Manifolds and cell complexes (57-XX) 5 Information and communication theory, circuits (94-XX) 3 Group theory and generalizations (20-XX) 3 Several complex variables and analytic spaces (32-XX) 2 General and overarching topics; collections (00-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 Systems theory; control (93-XX) 1 History and biography (01-XX) 1 Algebraic geometry (14-XX) 1 Nonassociative rings and algebras (17-XX) 1 Measure and integration (28-XX) 1 Special functions (33-XX) 1 Approximations and expansions (41-XX) 1 Functional analysis (46-XX) 1 Differential geometry (53-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Mechanics of particles and systems (70-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.