×

zbMATH — the first resource for mathematics

Blelloch, Guy E.

Compute Distance To:
Author ID: blelloch.guy-e Recent zbMATH articles by "Blelloch, Guy E."
Published as: Blelloch, G. E.; Blelloch, Guy; Blelloch, Guy E.
Documents Indexed: 51 Publications since 1994, including 4 Books

Publications by Year

Citations contained in zbMATH

29 Publications have been cited 111 times in 99 Documents Cited by Year
Compact representations of separable graphs. Zbl 1092.68618
Blandford, Daniel K.; Blelloch, Guy E.; Kash, Ian A.
13
2003
Space-efficient dynamic orthogonal point location, segment intersection, and range reporting. Zbl 1192.68250
Blelloch, Guy E.
8
2008
Compact representations of ordered sets. Zbl 1317.68040
Blandford, Daniel K.; Blelloch, Guy E.
7
2004
The data locality of work stealing. Zbl 1017.68010
Acar, Umut A.; Blelloch, Guy E.; Blumofe, Robert D.
7
2002
Design and implementation of a practical parallel Delaunay algorithm. Zbl 0941.68816
Blelloch, G. E.; Hardwick, J. C.; Miller, G. L.; Talmor, D.
7
1999
Parallel lightweight wavelet tree, suffix array and FM-index construction. Zbl 1407.68111
Labeit, Julian; Shun, Julian; Blelloch, Guy E.
6
2017
Provably good multicore cache performance for divide-and-conquer algorithms. Zbl 1192.68026
Blelloch, 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.68053
Blelloch, 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.65555
Blandford, Daniel K.; Blelloch, Guy E.; Cardoze, David E.; Kadow, Clemens
5
2005
A practical comparison of \(N\)-body algorithms. Zbl 0899.70002
Blelloch, Guy; Narlikar, Girija
5
1997
A provable time and space efficient implementation of NESL. Zbl 1344.68048
Blelloch, Guy E.; Greiner, John
5
1996
Succinct representations of separable graphs. Zbl 1286.68368
Blelloch, Guy E.; Farzan, Arash
4
2010
A new combinatorial approach for sparse graph problems. Zbl 1152.68426
Blelloch, Guy E.; Vassilevska, Virginia; Williams, Ryan
4
2008
Dictionaries using variable-length keys and data, with applications. Zbl 1297.68061
Blandford, Daniel K.; Blelloch, Guy E.
4
2005
Dynamizing static algorithms, with applications to dynamic trees and history independence. Zbl 1318.68080
Acar, 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.68066
Blelloch, G. E.; Leiserson, C. E.; Maggs, B. M.; Plaxton, C. G.; Smith, S. J.; Zagha, M.
4
1998
Adaptive functional programming. Zbl 1322.68034
Acar, Umut A.; Blelloch, Guy E.; Harper, Robert
3
2002
Space-efficient finger search on degree-balanced search trees. Zbl 1092.68575
Blelloch, Guy E.; Maggs, Bruce M.; Woo, Shan Leung Maverick
2
2003
Automatic generation of staged geometric predicates. Zbl 1323.68540
Nanevski, Aleksandar; Blelloch, Guy; Harper, Robert
2
2001
Provably efficient scheduling for languages with fine-grained parallelism. Zbl 1065.68664
Blelloch, Guy E.; Gibbons, Phillip B.; Matias, Yossi
2
1999
Efficient implementation of a synchronous parallel push-relabel algorithm. Zbl 06511762
Baumstark, Niklas; Blelloch, Guy; Shun, Julian
1
2015
Nearly-linear work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. Zbl 1314.68361
Blelloch, 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.68047
Blelloch, Guy E.; Shun, Julian
1
2011
Robust kinetic convex hulls in 3D. Zbl 1158.68519
Acar, Umut A.; Blelloch, Guy E.; Tangwongsan, Kanat; Türkoğlu, Duru
1
2008
Engineering a compact parallel Delaunay algorithm in 3D. Zbl 1153.68521
Blandford, Daniel K.; Blelloch, Guy E.; Kadow, Clemens
1
2006
Automatic generation of staged geometric predicates. Zbl 1059.68147
Nanevski, Aleksandar; Blelloch, Guy; Harper, Robert
1
2003
Pipelining with futures. Zbl 0929.68125
Blelloch, 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.00045
Blelloch, 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.68059
Blelloch, Guy E.; Little, James J.
1
1994
Parallel lightweight wavelet tree, suffix array and FM-index construction. Zbl 1407.68111
Labeit, Julian; Shun, Julian; Blelloch, Guy E.
6
2017
Efficient implementation of a synchronous parallel push-relabel algorithm. Zbl 06511762
Baumstark, Niklas; Blelloch, Guy; Shun, Julian
1
2015
Nearly-linear work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. Zbl 1314.68361
Blelloch, 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.68047
Blelloch, Guy E.; Shun, Julian
1
2011
Succinct representations of separable graphs. Zbl 1286.68368
Blelloch, Guy E.; Farzan, Arash
4
2010
Space-efficient dynamic orthogonal point location, segment intersection, and range reporting. Zbl 1192.68250
Blelloch, Guy E.
8
2008
Provably good multicore cache performance for divide-and-conquer algorithms. Zbl 1192.68026
Blelloch, 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.68426
Blelloch, Guy E.; Vassilevska, Virginia; Williams, Ryan
4
2008
Robust kinetic convex hulls in 3D. Zbl 1158.68519
Acar, 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.68053
Blelloch, Guy E.; Dhamdhere, Kedar; Halperin, Eran; Ravi, R.; Schwartz, Russell; Sridhar, Srinath
5
2006
Engineering a compact parallel Delaunay algorithm in 3D. Zbl 1153.68521
Blandford, Daniel K.; Blelloch, Guy E.; Kadow, Clemens
1
2006
Compact representations of simplicial meshes in two and three dimensions. Zbl 1060.65555
Blandford, Daniel K.; Blelloch, Guy E.; Cardoze, David E.; Kadow, Clemens
5
2005
Dictionaries using variable-length keys and data, with applications. Zbl 1297.68061
Blandford, Daniel K.; Blelloch, Guy E.
4
2005
Compact representations of ordered sets. Zbl 1317.68040
Blandford, Daniel K.; Blelloch, Guy E.
7
2004
Dynamizing static algorithms, with applications to dynamic trees and history independence. Zbl 1318.68080
Acar, Umut A.; Blelloch, Guy E.; Harper, Robert; Vittes, Jorge L.; Woo, Shan Leung Maverick
4
2004
Compact representations of separable graphs. Zbl 1092.68618
Blandford, Daniel K.; Blelloch, Guy E.; Kash, Ian A.
13
2003
Space-efficient finger search on degree-balanced search trees. Zbl 1092.68575
Blelloch, Guy E.; Maggs, Bruce M.; Woo, Shan Leung Maverick
2
2003
Automatic generation of staged geometric predicates. Zbl 1059.68147
Nanevski, Aleksandar; Blelloch, Guy; Harper, Robert
1
2003
The data locality of work stealing. Zbl 1017.68010
Acar, Umut A.; Blelloch, Guy E.; Blumofe, Robert D.
7
2002
Adaptive functional programming. Zbl 1322.68034
Acar, Umut A.; Blelloch, Guy E.; Harper, Robert
3
2002
Automatic generation of staged geometric predicates. Zbl 1323.68540
Nanevski, Aleksandar; Blelloch, Guy; Harper, Robert
2
2001
Design and implementation of a practical parallel Delaunay algorithm. Zbl 0941.68816
Blelloch, G. E.; Hardwick, J. C.; Miller, G. L.; Talmor, D.
7
1999
Provably efficient scheduling for languages with fine-grained parallelism. Zbl 1065.68664
Blelloch, Guy E.; Gibbons, Phillip B.; Matias, Yossi
2
1999
Pipelining with futures. Zbl 0929.68125
Blelloch, G. E.; Reid-Miller, M.
1
1999
An experimental analysis of parallel sorting algorithms. Zbl 0895.68066
Blelloch, 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.70002
Blelloch, Guy; Narlikar, Girija
5
1997
A provable time and space efficient implementation of NESL. Zbl 1344.68048
Blelloch, Guy E.; Greiner, John
5
1996
1994 ACM symposium on Parallel algorithms and architectures, June 27–29, 1994, Cape May, NJ, USA. Zbl 0863.00045
Blelloch, 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.68059
Blelloch, Guy E.; Little, James J.
1
1994
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

Citations by Year