Edit Profile Blelloch, Guy E. Compute Distance To: Compute Author ID: blelloch.guy-e Published as: Blelloch, G. E.; Blelloch, Guy; Blelloch, Guy E. Documents Indexed: 51 Publications since 1994, including 4 Books all top 5 Co-Authors 1 single-authored 8 Harper, Robert 7 Acar, Umut A. 7 Gibbons, Phillip B. 6 Blandford, Daniel K. 5 Shun, Julian 3 Gu, Yan 3 Miller, Gary Lee 3 Tangwongsan, Kanat 2 Dhamdhere, Kedar 2 Fineman, Jeremy T. 2 Halperin, Dan 2 Halperin, Eran 2 Kadow, Clemens 2 Leiserson, Charles E. 2 Maggs, Bruce M. 2 Nanevski, Aleksandar 2 Ravi, Ramamoorthi 2 Schwartz, Russell 2 Spoonhower, Daniel 2 Sridhar, Srinath 2 Sun, Yihan 2 Vassilevska Williams, Virginia 2 Vittes, Jorge L. 2 Woo, Shan Leung Maverick 1 Baumstark, Niklas 1 Ben-David, Naama 1 Blumofe, Robert D. 1 Burch, Hal 1 Cardoze, David E. 1 Chandy, Kanianthra Mani 1 Chen, Shimin 1 Cheng, Perry 1 Chowdhury, Rezaul Alam 1 Crary, Karl 1 Dhulipala, Laxman 1 Farzan, Arash 1 Finocchi, Irene 1 Golovin, Daniel 1 Greiner, John 1 Gupta, Anupam 1 Harber, Robert 1 Hardwick, J. C. 1 Jagannathan, Suresh 1 Kash, Ian A. 1 Koutis, Ioannis 1 Kozuch, Michael 1 Kumar, Ananya 1 Labeit, Julian 1 Ley-Wild, Ruy 1 Little, James J. 1 Matias, Yossi 1 Muller, Stefan K. 1 Narlikar, Girija 1 Peng, Richard 1 Plaxton, C. Greg 1 Plaxton, Gregory 1 Raghunathan, Ram 1 Ramachandran, Vijaya 1 Reid-Miller, Margaret 1 Smith, Stephen J. 1 Talmor, Dafna 1 Tseng, Thomas 1 Türkoğlu, Duru 1 Walkington, Noel J. 1 Williams, Richard Ryan 1 Zagha, M. all top 5 Serials 5 Theory of Computing Systems 2 Journal of Computer and System Sciences 2 Journal of Functional Programming 1 Algorithmica 1 International Journal of Computational Geometry & Applications 1 Journal of the ACM 1 Higher-Order and Symbolic Computation 1 ACM Journal of Experimental Algorithmics 1 Journal of Discrete Algorithms 1 DIMACS. Series in Discrete Mathematics and Theoretical Computer Science 1 ACM Transactions on Algorithms all top 5 Fields 49 Computer science (68-XX) 5 General and overarching topics; collections (00-XX) 5 Numerical analysis (65-XX) 3 Combinatorics (05-XX) 2 Biology and other natural sciences (92-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Mechanics of particles and systems (70-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 29 Publications have been cited 111 times in 99 Documents Cited by ▼ Year ▼ Compact representations of separable graphs. Zbl 1092.68618Blandford, Daniel K.; Blelloch, Guy E.; Kash, Ian A. 13 2003 Space-efficient dynamic orthogonal point location, segment intersection, and range reporting. Zbl 1192.68250Blelloch, Guy E. 8 2008 Compact representations of ordered sets. Zbl 1317.68040Blandford, Daniel K.; Blelloch, Guy E. 7 2004 The data locality of work stealing. Zbl 1017.68010Acar, Umut A.; Blelloch, Guy E.; Blumofe, Robert D. 7 2002 Design and implementation of a practical parallel Delaunay algorithm. Zbl 0941.68816Blelloch, G. E.; Hardwick, J. C.; Miller, G. L.; Talmor, D. 7 1999 Parallel lightweight wavelet tree, suffix array and FM-index construction. Zbl 1407.68111Labeit, Julian; Shun, Julian; Blelloch, Guy E. 6 2017 Provably good multicore cache performance for divide-and-conquer algorithms. Zbl 1192.68026Blelloch, Guy E.; Chowdhury, Rezaul A.; Gibbons, Phillip B.; Ramachandran, Vijaya; Chen, Shimin; Kozuch, Michael 5 2008 Fixed parameter tractability of binary near-perfect phylogenetic tree reconstruction. Zbl 1223.68053Blelloch, Guy E.; Dhamdhere, Kedar; Halperin, Eran; Ravi, R.; Schwartz, Russell; Sridhar, Srinath 5 2006 Compact representations of simplicial meshes in two and three dimensions. Zbl 1060.65555Blandford, Daniel K.; Blelloch, Guy E.; Cardoze, David E.; Kadow, Clemens 5 2005 A practical comparison of \(N\)-body algorithms. Zbl 0899.70002Blelloch, Guy; Narlikar, Girija 5 1997 A provable time and space efficient implementation of NESL. Zbl 1344.68048Blelloch, Guy E.; Greiner, John 5 1996 Succinct representations of separable graphs. Zbl 1286.68368Blelloch, Guy E.; Farzan, Arash 4 2010 A new combinatorial approach for sparse graph problems. Zbl 1152.68426Blelloch, Guy E.; Vassilevska, Virginia; Williams, Ryan 4 2008 Dictionaries using variable-length keys and data, with applications. Zbl 1297.68061Blandford, Daniel K.; Blelloch, Guy E. 4 2005 Dynamizing static algorithms, with applications to dynamic trees and history independence. Zbl 1318.68080Acar, Umut A.; Blelloch, Guy E.; Harper, Robert; Vittes, Jorge L.; Woo, Shan Leung Maverick 4 2004 An experimental analysis of parallel sorting algorithms. Zbl 0895.68066Blelloch, G. E.; Leiserson, C. E.; Maggs, B. M.; Plaxton, C. G.; Smith, S. J.; Zagha, M. 4 1998 Adaptive functional programming. Zbl 1322.68034Acar, Umut A.; Blelloch, Guy E.; Harper, Robert 3 2002 Space-efficient finger search on degree-balanced search trees. Zbl 1092.68575Blelloch, Guy E.; Maggs, Bruce M.; Woo, Shan Leung Maverick 2 2003 Automatic generation of staged geometric predicates. Zbl 1323.68540Nanevski, Aleksandar; Blelloch, Guy; Harper, Robert 2 2001 Provably efficient scheduling for languages with fine-grained parallelism. Zbl 1065.68664Blelloch, Guy E.; Gibbons, Phillip B.; Matias, Yossi 2 1999 Efficient implementation of a synchronous parallel push-relabel algorithm. Zbl 06511762Baumstark, Niklas; Blelloch, Guy; Shun, Julian 1 2015 Nearly-linear work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. Zbl 1314.68361Blelloch, Guy E.; Gupta, Anupam; Koutis, Ioannis; Miller, Gary L.; Peng, Richard; Tangwongsan, Kanat 1 2014 A simple parallel Cartesian tree algorithm and its application to suffix tree construction. Zbl 1429.68047Blelloch, Guy E.; Shun, Julian 1 2011 Robust kinetic convex hulls in 3D. Zbl 1158.68519Acar, Umut A.; Blelloch, Guy E.; Tangwongsan, Kanat; Türkoğlu, Duru 1 2008 Engineering a compact parallel Delaunay algorithm in 3D. Zbl 1153.68521Blandford, Daniel K.; Blelloch, Guy E.; Kadow, Clemens 1 2006 Automatic generation of staged geometric predicates. Zbl 1059.68147Nanevski, Aleksandar; Blelloch, Guy; Harper, Robert 1 2003 Pipelining with futures. Zbl 0929.68125Blelloch, G. E.; Reid-Miller, M. 1 1999 1994 ACM symposium on Parallel algorithms and architectures, June 27–29, 1994, Cape May, NJ, USA. Zbl 0863.00045Blelloch, Guy E. (ed.); Leiserson, Charles E. (ed.); Plaxton, Gregory (ed.) 1 1996 Parallel solutions to geometric problems in the scan model of computation. Zbl 0802.68059Blelloch, Guy E.; Little, James J. 1 1994 Parallel lightweight wavelet tree, suffix array and FM-index construction. Zbl 1407.68111Labeit, Julian; Shun, Julian; Blelloch, Guy E. 6 2017 Efficient implementation of a synchronous parallel push-relabel algorithm. Zbl 06511762Baumstark, Niklas; Blelloch, Guy; Shun, Julian 1 2015 Nearly-linear work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. Zbl 1314.68361Blelloch, Guy E.; Gupta, Anupam; Koutis, Ioannis; Miller, Gary L.; Peng, Richard; Tangwongsan, Kanat 1 2014 A simple parallel Cartesian tree algorithm and its application to suffix tree construction. Zbl 1429.68047Blelloch, Guy E.; Shun, Julian 1 2011 Succinct representations of separable graphs. Zbl 1286.68368Blelloch, Guy E.; Farzan, Arash 4 2010 Space-efficient dynamic orthogonal point location, segment intersection, and range reporting. Zbl 1192.68250Blelloch, Guy E. 8 2008 Provably good multicore cache performance for divide-and-conquer algorithms. Zbl 1192.68026Blelloch, Guy E.; Chowdhury, Rezaul A.; Gibbons, Phillip B.; Ramachandran, Vijaya; Chen, Shimin; Kozuch, Michael 5 2008 A new combinatorial approach for sparse graph problems. Zbl 1152.68426Blelloch, Guy E.; Vassilevska, Virginia; Williams, Ryan 4 2008 Robust kinetic convex hulls in 3D. Zbl 1158.68519Acar, Umut A.; Blelloch, Guy E.; Tangwongsan, Kanat; Türkoğlu, Duru 1 2008 Fixed parameter tractability of binary near-perfect phylogenetic tree reconstruction. Zbl 1223.68053Blelloch, Guy E.; Dhamdhere, Kedar; Halperin, Eran; Ravi, R.; Schwartz, Russell; Sridhar, Srinath 5 2006 Engineering a compact parallel Delaunay algorithm in 3D. Zbl 1153.68521Blandford, Daniel K.; Blelloch, Guy E.; Kadow, Clemens 1 2006 Compact representations of simplicial meshes in two and three dimensions. Zbl 1060.65555Blandford, Daniel K.; Blelloch, Guy E.; Cardoze, David E.; Kadow, Clemens 5 2005 Dictionaries using variable-length keys and data, with applications. Zbl 1297.68061Blandford, Daniel K.; Blelloch, Guy E. 4 2005 Compact representations of ordered sets. Zbl 1317.68040Blandford, Daniel K.; Blelloch, Guy E. 7 2004 Dynamizing static algorithms, with applications to dynamic trees and history independence. Zbl 1318.68080Acar, Umut A.; Blelloch, Guy E.; Harper, Robert; Vittes, Jorge L.; Woo, Shan Leung Maverick 4 2004 Compact representations of separable graphs. Zbl 1092.68618Blandford, Daniel K.; Blelloch, Guy E.; Kash, Ian A. 13 2003 Space-efficient finger search on degree-balanced search trees. Zbl 1092.68575Blelloch, Guy E.; Maggs, Bruce M.; Woo, Shan Leung Maverick 2 2003 Automatic generation of staged geometric predicates. Zbl 1059.68147Nanevski, Aleksandar; Blelloch, Guy; Harper, Robert 1 2003 The data locality of work stealing. Zbl 1017.68010Acar, Umut A.; Blelloch, Guy E.; Blumofe, Robert D. 7 2002 Adaptive functional programming. Zbl 1322.68034Acar, Umut A.; Blelloch, Guy E.; Harper, Robert 3 2002 Automatic generation of staged geometric predicates. Zbl 1323.68540Nanevski, Aleksandar; Blelloch, Guy; Harper, Robert 2 2001 Design and implementation of a practical parallel Delaunay algorithm. Zbl 0941.68816Blelloch, G. E.; Hardwick, J. C.; Miller, G. L.; Talmor, D. 7 1999 Provably efficient scheduling for languages with fine-grained parallelism. Zbl 1065.68664Blelloch, Guy E.; Gibbons, Phillip B.; Matias, Yossi 2 1999 Pipelining with futures. Zbl 0929.68125Blelloch, G. E.; Reid-Miller, M. 1 1999 An experimental analysis of parallel sorting algorithms. Zbl 0895.68066Blelloch, G. E.; Leiserson, C. E.; Maggs, B. M.; Plaxton, C. G.; Smith, S. J.; Zagha, M. 4 1998 A practical comparison of \(N\)-body algorithms. Zbl 0899.70002Blelloch, Guy; Narlikar, Girija 5 1997 A provable time and space efficient implementation of NESL. Zbl 1344.68048Blelloch, Guy E.; Greiner, John 5 1996 1994 ACM symposium on Parallel algorithms and architectures, June 27–29, 1994, Cape May, NJ, USA. Zbl 0863.00045Blelloch, Guy E. (ed.); Leiserson, Charles E. (ed.); Plaxton, Gregory (ed.) 1 1996 Parallel solutions to geometric problems in the scan model of computation. Zbl 0802.68059Blelloch, Guy E.; Little, James J. 1 1994 all cited Publications top 5 cited Publications all top 5 Cited by 205 Authors 5 He, Meng 5 Munro, J. Ian 5 Nekrich, Yakov 4 Blelloch, Guy E. 4 Fomin, Fedor V. 4 Lokshtanov, Daniel 4 Navarro, Gonzalo 4 Saurabh, Saket 3 Farzan, Arash 3 Fuentes-Sepúlveda, José 3 Kamali, Shahin 3 Pion, Sylvain 3 Rainey, Mike 3 Ramachandran, Vijaya 3 Shun, Julian 2 Acar, Umut A. 2 Bringmann, Karl 2 Castelli Aleardi, Luca 2 Chan, Timothy Moon-Yew 2 Chowdhury, Rezaul Alam 2 Ferres, Leo 2 Fluet, Matthew T. 2 Kaski, Petteri 2 Keusch, Ralph 2 Lengler, Johannes 2 Panolan, Fahad 2 Reppy, John H. 2 Shaw, Adam 2 Zeh, Norbert 1 Afshani, Peyman 1 Ahn, Hee-Kap 1 An, Phan Thanh 1 Angelino, Elaine 1 Baeza-Yates, Ricardo A. 1 Baier, Uwe 1 Balas, Kevin 1 Bannai, Hideo 1 Barbay, Jérémy 1 Batista, Vicente H. F. 1 Baumstark, Niklas 1 Beller, Timo 1 Bergström, Lars B. 1 Bille, Philip 1 Bird, Richard S. 1 Blakeley, Brandon 1 Blandford, Daniel K. 1 Borassi, Michele 1 Bordenave, Charles 1 Brodnik, Andrej 1 Capuzzo-Dolcetta, Roberto 1 Cardoze, David E. 1 Charguéraud, Arthur 1 Chen, Jingchao 1 Christiansen, Anders Roy 1 Clematis, Andrea 1 Cohen, Keren 1 Colombeau, Mathilde 1 Cording, Patrick Hagge 1 Cotter, Andrew 1 D’Agostino, Daniele 1 Danovaro, Emanuele 1 de Silva, Vin 1 Demaine, Erik D. 1 Deo, Narsingh 1 Devillers, Olivier 1 Dillabaugh, Craig R. 1 El-Zein, Hicham 1 Engblom, Stefan 1 Fionda, Valeria 1 Fischer, Johannes 1 Franklin, Jeffrey D. 1 Frigo, Matteo 1 Frischknecht, Silvio 1 Gabarró, Joaquim 1 Gagie, Travis 1 Galizia, Antonella 1 Ghaffari, Mohsen 1 Gibbons, Phillip B. 1 Golovach, Petr A. 1 González, Rodrigo A. 1 Goodrich, Michael Truman 1 Gørtz, Inge Li 1 Grandoni, Fabrizio 1 Grossi, Roberto 1 Guo, Tiande 1 Gupta, Ankur 1 Gutiérrez, Claudio 1 Hansen, Michael Reichhardt 1 Harper, Robert 1 He, Yuxiong 1 Hendler, Danny 1 Holzer, Stephan 1 Hon, Wing-Kai 1 Hsu, Tsan-sheng 1 Hsu, Wen-Jing 1 Hudson, Benoît 1 I, Tomohiro 1 Ibanez, Dan 1 Inenaga, Shunsuke 1 Jansson, Jesper ...and 105 more Authors all top 5 Cited in 41 Serials 12 Theoretical Computer Science 11 Algorithmica 7 Information Processing Letters 5 Journal of Functional Programming 4 Computational Geometry 3 Journal of Computational Physics 3 International Journal of Computational Geometry & Applications 3 Theory of Computing Systems 2 SIAM Journal on Computing 2 Discrete & Computational Geometry 2 SIAM Journal on Discrete Mathematics 2 Journal of Parallel and Distributed Computing 2 ACM Journal of Experimental Algorithmics 2 Journal of Discrete Algorithms 1 Artificial Intelligence 1 Computers and Fluids 1 Computer Methods in Applied Mechanics and Engineering 1 Discrete Applied Mathematics 1 Journal of Mathematical Physics 1 ACM Transactions on Database Systems 1 ACM Transactions on Mathematical Software 1 BIT 1 Journal of Computational and Applied Mathematics 1 Journal of Computer and System Sciences 1 Applied Numerical Mathematics 1 Information and Computation 1 The Annals of Applied Probability 1 Numerical Algorithms 1 European Journal of Operational Research 1 Distributed Computing 1 Advances in Engineering Software 1 SIAM Journal on Scientific Computing 1 RAIRO. Theoretical Informatics and Applications 1 Archives of Computational Methods in Engineering 1 The Journal of Logic and Algebraic Programming 1 Journal of Systems Science and Complexity 1 Science in China. Series F 1 Acta Universitatis Sapientiae. Informatica 1 Algorithms 1 Advances in Fuzzy Systems 1 Journal of Logical and Algebraic Methods in Programming all top 5 Cited in 17 Fields 77 Computer science (68-XX) 17 Combinatorics (05-XX) 14 Numerical analysis (65-XX) 4 Operations research, mathematical programming (90-XX) 3 Fluid mechanics (76-XX) 2 Partial differential equations (35-XX) 2 Manifolds and cell complexes (57-XX) 2 Mechanics of particles and systems (70-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Category theory; homological algebra (18-XX) 1 Ordinary differential equations (34-XX) 1 Functional analysis (46-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Relativity and gravitational theory (83-XX) 1 Astronomy and astrophysics (85-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year