Edit Profile (opens in new tab) Heath, Lenwood S. Compute Distance To: Compute Author ID: heath.lenwood-s Published as: Heath, Lenwood S.; Heath, L. S. Documents Indexed: 31 Publications since 1987, including 1 Book Co-Authors: 22 Co-Authors with 27 Joint Publications 446 Co-Co-Authors all top 5 Co-Authors 4 single-authored 6 Pemmaraju, Sriram V. 5 Vergara, John Paul C. 4 Rosenberg, Arnold Leonard 3 Ganley, Joseph L. 3 Green, Edward Lee 2 Loehr, Nicholas A. 2 Struble, Craig A. 2 Trenk, Ann N. 1 Brueni, Dennis J. 1 Dutta, Tridib Kumar 1 Fernandez, Proceso L. 1 Greenberg, David S. 1 Istrail, Sorin 1 Keller, Benjamin J. 1 Kumar, V. S. Anil 1 Leighton, Frank Thomson 1 Marathe, Madhav V. 1 Paripati, Praveen K. 1 Ramakrishnan, Naren 1 Ribbens, Calvin J. 1 Roach, John W. 1 Tan, Michael all top 5 Serials 3 Discrete Applied Mathematics 3 SIAM Journal on Computing 3 SIAM Journal on Discrete Mathematics 2 Computing 2 Journal of Symbolic Computation 2 Algorithmica 2 Theory of Computing Systems 1 Computers & Mathematics with Applications 1 Information Processing Letters 1 Journal of the Association for Computing Machinery 1 Mathematical Systems Theory 1 Theoretical Computer Science 1 SIAM Journal on Algebraic and Discrete Methods 1 Computational Geometry 1 Discrete Mathematics, Algorithms and Applications all top 5 Fields 30 Computer science (68-XX) 17 Combinatorics (05-XX) 8 Information and communication theory, circuits (94-XX) 4 Operations research, mathematical programming (90-XX) 2 Associative rings and algebras (16-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 25 Publications have been cited 293 times in 186 Documents Cited by ▼ Year ▼ Laying out graphs using queues. Zbl 0778.05078Heath, Lenwood S.; Rosenberg, Arnold L. 54 1992 Comparing queues and stacks as mechanisms for laying out graphs. Zbl 0764.05093Heath, Lenwood S.; Leighton, Frank Thomson; Rosenberg, Arnold L. 45 1992 The PMU placement problem. Zbl 1103.90081Brueni, Dennis J.; Heath, Lenwood S. 32 2005 Stack and queue layouts of directed acyclic graphs. I. Zbl 0926.68095Heath, Lenwood S.; Pemmaraju, Sriram V.; Trenk, Ann N. 23 1999 Stack and queue layouts of directed acyclic graphs. II. Zbl 0943.68068Heath, Lenwood S.; Pemmaraju, Sriram V. 22 1999 Stack and queue layouts of posets. Zbl 0884.05086Heath, Lenwood S.; Pemmaraju, Sriram V. 14 1997 The pagenumber of \(k\)-trees is \(O(k)\). Zbl 0976.68116Ganley, Joseph L.; Heath, Lenwood S. 14 2001 Sorting by bounded block-moves. Zbl 0927.68024Heath, Lenwood S.; Vergara, John Paul C. 14 1998 Sorting by short block-moves. Zbl 0960.68044Heath, L. S.; Vergara, J. P. C. 13 2000 The pagenumber of genus \(g\) graphs is \(O(g)\). Zbl 0799.68152Heath, Lenwood S.; Istrail, Sorin 9 1992 Embedding outerplanar graphs in small books. Zbl 0609.05034Heath, Lenwood S. 8 1987 New results for the minimum weight triangulation problem. Zbl 0823.68042Heath, L. S.; Pemmaraju, S. V. 8 1994 Graph separators, with applications. Zbl 0981.68119Rosenberg, Arnold L.; Heath, Lenwood S. 7 2001 Optimal embeddings of butterfly-like graphs in the hypercube. Zbl 0729.68072Greenberg, David S.; Heath, Lenwood S.; Rosenberg, Arnold L. 6 1990 Edge-packing in planar graphs. Zbl 0916.68108Heath, L. S.; Vergara, J. P. C. 6 1998 Opal: a system for computing noncommutative Gröbner bases. Zbl 1379.68365Green, Edward L.; Heath, Lenwood S.; Keller, Benjamin J. 4 1997 Mining posets from linear orders. Zbl 1309.06002Fernandez, Proceso L.; Heath, Lenwood S.; Ramakrishnan, Naren; Tan, Michael; Vergara, John Paul C. 2 2013 Processor-efficient sparse matrix-vector multiplication. Zbl 1069.65048Heath, L. S.; Ribbens, C. J.; Pemmaraju, S. V. 2 2004 Constructing homomorphism spaces and endomorphism rings. Zbl 1045.16007Green, Edward L.; Heath, Lenwood S.; Struble, Craig A. 2 2001 New algorithms for generating Conway polynomials over finite fields. Zbl 1137.11356Heath, Lenwood S.; Loehr, Nicholas A. 2 2005 New algorithms for generating Conway polynomials over finite fields. Zbl 0934.68133Heath, Lenwood S.; Loehr, Nicholas A. 2 1999 Edge-packing planar graphs by cyclic graphs. Zbl 0899.05043Heath, Lenwood S.; Vergara, John Paul C. 1 1998 An experimental evaluation of local search heuristics for graph partitioning. Zbl 0892.68072Ganley, J. L.; Heath, L. S. 1 1998 Heuristics for laying out information graphs. Zbl 0808.68059Ganley, J. L.; Heath, L. S. 1 1994 Edge coloring planar graphs with two outerplanar subgraphs. Zbl 0785.05034Heath, Lenwood S. 1 1991 Mining posets from linear orders. Zbl 1309.06002Fernandez, Proceso L.; Heath, Lenwood S.; Ramakrishnan, Naren; Tan, Michael; Vergara, John Paul C. 2 2013 The PMU placement problem. Zbl 1103.90081Brueni, Dennis J.; Heath, Lenwood S. 32 2005 New algorithms for generating Conway polynomials over finite fields. Zbl 1137.11356Heath, Lenwood S.; Loehr, Nicholas A. 2 2005 Processor-efficient sparse matrix-vector multiplication. Zbl 1069.65048Heath, L. S.; Ribbens, C. J.; Pemmaraju, S. V. 2 2004 The pagenumber of \(k\)-trees is \(O(k)\). Zbl 0976.68116Ganley, Joseph L.; Heath, Lenwood S. 14 2001 Graph separators, with applications. Zbl 0981.68119Rosenberg, Arnold L.; Heath, Lenwood S. 7 2001 Constructing homomorphism spaces and endomorphism rings. Zbl 1045.16007Green, Edward L.; Heath, Lenwood S.; Struble, Craig A. 2 2001 Sorting by short block-moves. Zbl 0960.68044Heath, L. S.; Vergara, J. P. C. 13 2000 Stack and queue layouts of directed acyclic graphs. I. Zbl 0926.68095Heath, Lenwood S.; Pemmaraju, Sriram V.; Trenk, Ann N. 23 1999 Stack and queue layouts of directed acyclic graphs. II. Zbl 0943.68068Heath, Lenwood S.; Pemmaraju, Sriram V. 22 1999 New algorithms for generating Conway polynomials over finite fields. Zbl 0934.68133Heath, Lenwood S.; Loehr, Nicholas A. 2 1999 Sorting by bounded block-moves. Zbl 0927.68024Heath, Lenwood S.; Vergara, John Paul C. 14 1998 Edge-packing in planar graphs. Zbl 0916.68108Heath, L. S.; Vergara, J. P. C. 6 1998 Edge-packing planar graphs by cyclic graphs. Zbl 0899.05043Heath, Lenwood S.; Vergara, John Paul C. 1 1998 An experimental evaluation of local search heuristics for graph partitioning. Zbl 0892.68072Ganley, J. L.; Heath, L. S. 1 1998 Stack and queue layouts of posets. Zbl 0884.05086Heath, Lenwood S.; Pemmaraju, Sriram V. 14 1997 Opal: a system for computing noncommutative Gröbner bases. Zbl 1379.68365Green, Edward L.; Heath, Lenwood S.; Keller, Benjamin J. 4 1997 New results for the minimum weight triangulation problem. Zbl 0823.68042Heath, L. S.; Pemmaraju, S. V. 8 1994 Heuristics for laying out information graphs. Zbl 0808.68059Ganley, J. L.; Heath, L. S. 1 1994 Laying out graphs using queues. Zbl 0778.05078Heath, Lenwood S.; Rosenberg, Arnold L. 54 1992 Comparing queues and stacks as mechanisms for laying out graphs. Zbl 0764.05093Heath, Lenwood S.; Leighton, Frank Thomson; Rosenberg, Arnold L. 45 1992 The pagenumber of genus \(g\) graphs is \(O(g)\). Zbl 0799.68152Heath, Lenwood S.; Istrail, Sorin 9 1992 Edge coloring planar graphs with two outerplanar subgraphs. Zbl 0785.05034Heath, Lenwood S. 1 1991 Optimal embeddings of butterfly-like graphs in the hypercube. Zbl 0729.68072Greenberg, David S.; Heath, Lenwood S.; Rosenberg, Arnold L. 6 1990 Embedding outerplanar graphs in small books. Zbl 0609.05034Heath, Lenwood S. 8 1987 all cited Publications top 5 cited Publications all top 5 Cited by 317 Authors 11 Mchedlidze, Tamara 10 Bekos, Michael A. 9 Dujmović, Vida 9 Wood, David Ronald 8 Gronemann, Martin 8 Liotta, Giuseppe 7 Heath, Lenwood S. 6 Di Giacomo, Emilio 6 Montecchiani, Fabrizio 6 Nöllenburg, Martin 6 Pupyrev, Sergey 5 Hasunuma, Toru 5 Raftopoulou, Chrysanthi N. 5 Symvonis, Antonios 5 Wang, Hua 5 Yang, Yu 4 Bhore, Sujoy Kumar 4 Brimkov, Boris 4 Chang, Jou-Ming 4 Ferrero, Daniela 4 Frati, Fabrizio 4 Hogben, Leslie 4 Jiang, Haitao 4 Liu, Hongbo 4 Pai, Kung-Jui 4 Sudborough, Ivan Hal 4 Ueckerdt, Torsten 4 Wang, Yue-Li 4 Zhu, Daming 3 Alam, Jawaherul Md. 3 Angelini, Patrizio 3 Auer, Christopher 3 Binucci, Carla 3 Chitturi, Bhadrachalam 3 Da Lozzo, Giordano 3 D’Ambrosio, Claudia 3 Didimo, Walter 3 Ganian, Robert 3 Gleißner, Andreas 3 Kaufmann, Michael 3 Liao, Chung-Shou 3 Liberti, Leo 3 Mahajan, Meena 3 Morin, Pat 3 Poirion, Pierre-Louis 3 Rama, Raghavan 3 Toubaline, Sonia 2 Bachmaier, Christian 2 Bannister, Michael J. 2 Bein, Wolfgang W. 2 Brandenburg, Franz-Josef 2 Chen, Genhuey 2 Collins, Karen L. 2 Dell Kronewitter, F. 2 Devanny, William E. 2 Drysdale, Robert Lewis Scot III 2 Eppstein, David Arthur 2 Estrella-Balderrama, Alejandro 2 Felsner, Stefan 2 Feng, Haodi 2 Flagg, Mary 2 Ganley, Joseph L. 2 Gibney, Daniel 2 Guo, Jiong 2 Hedetniemi, Stephen Travis 2 Hicks, Illya V. 2 Hwang, Shien-Ching 2 Jiang, Minghui 2 Kang, Liying 2 Kenter, Franklin H. J. 2 Kindermann, Philipp 2 Kobourov, Stephen G. 2 Larmore, Lawrence L. 2 McElfresh, Scott A. 2 Meijer, Henk G. 2 Meng, Jixiang 2 Merker, Laura 2 Mikesell, Derek 2 Miyauchi, Miki Shimabara 2 Nakamoto, Atsuhiro 2 Nozawa, Takayuki 2 Pemmaraju, Sriram V. 2 Shan, Erfang 2 Smith, Logan 2 Stöhr, Elena A. 2 Thankachan, Sharma V. 2 Vergara, John Paul C. 2 Whitesides, Sue H. 2 Wismath, Stephen K. 2 Xia, Ge 2 Zhang, Xiaodong 2 Zhang, Yong 2 Zhao, Min 1 Aazami, Ashkan 1 Abam, Mohammad Ali 1 Abderazek, Ben A. 1 Adorna, Henry Natividad 1 Akitaya, Hugo A. 1 Alam, Muhammad Jawaherul 1 Anderson, Sarah E. ...and 217 more Authors all top 5 Cited in 57 Serials 17 Theoretical Computer Science 15 Discrete Applied Mathematics 12 Algorithmica 10 Discrete Mathematics 9 Journal of Combinatorial Optimization 8 Computational Geometry 7 Information Processing Letters 6 Journal of Graph Algorithms and Applications 3 Journal of Combinatorial Theory. Series B 3 Mathematical Systems Theory 3 European Journal of Combinatorics 3 Journal of Symbolic Computation 3 SIAM Journal on Discrete Mathematics 3 Journal of Discrete Algorithms 2 Applied Mathematics and Computation 2 Networks 2 Order 2 Information and Computation 2 Computers & Operations Research 2 International Journal of Foundations of Computer Science 2 Linear Algebra and its Applications 2 The Australasian Journal of Combinatorics 2 Computer Science Review 1 Computers & Mathematics with Applications 1 Computer Physics Communications 1 Bulletin of Mathematical Biology 1 The Mathematical Intelligencer 1 Computing 1 SIAM Journal on Computing 1 Acta Applicandae Mathematicae 1 Acta Mathematicae Applicatae Sinica. English Series 1 Graphs and Combinatorics 1 Mathematical and Computer Modelling 1 Journal of Parallel and Distributed Computing 1 Japan Journal of Industrial and Applied Mathematics 1 Journal of Global Optimization 1 European Journal of Operational Research 1 International Journal of Computer Mathematics 1 Computational Statistics and Data Analysis 1 International Journal of Robust and Nonlinear Control 1 Experimental Mathematics 1 Journal of Computer and Systems Sciences International 1 The Electronic Journal of Combinatorics 1 Discussiones Mathematicae. Graph Theory 1 Boletín de la Sociedad Matemática Mexicana. Third Series 1 INFORMS Journal on Computing 1 Chicago Journal of Theoretical Computer Science 1 The Journal of Logic and Algebraic Programming 1 Missouri Journal of Mathematical Sciences 1 ACM Journal of Experimental Algorithmics 1 Oberwolfach Reports 1 Frontiers of Mathematics in China 1 Discrete Mathematics, Algorithms and Applications 1 Acta Universitatis Sapientiae. Informatica 1 Science China. Information Sciences 1 DML. Discrete Mathematics Letters 1 Prikladnaya Diskretnaya Matematika all top 5 Cited in 20 Fields 107 Combinatorics (05-XX) 95 Computer science (68-XX) 20 Operations research, mathematical programming (90-XX) 10 Information and communication theory, circuits (94-XX) 6 Biology and other natural sciences (92-XX) 4 Associative rings and algebras (16-XX) 4 Group theory and generalizations (20-XX) 4 Numerical analysis (65-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Number theory (11-XX) 2 Commutative algebra (13-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Probability theory and stochastic processes (60-XX) 2 Systems theory; control (93-XX) 1 General and overarching topics; collections (00-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Field theory and polynomials (12-XX) 1 Convex and discrete geometry (52-XX) 1 Algebraic topology (55-XX) 1 Statistics (62-XX) Citations by Year