Edit Profile (opens in new tab) Booth, Heather D. Compute Distance To: Compute Author ID: booth.heather-d Published as: Booth, Heather; Booth, Heather D. External Links: MGP Documents Indexed: 7 Publications since 1985 Co-Authors: 12 Co-Authors with 7 Joint Publications 560 Co-Co-Authors all top 5 Co-Authors 0 single-authored 3 O’Rourke, Joseph 2 Suri, Subhash 1 Aggarwal, Alok 1 Bergeron-Boucher, Marie-Pier 1 Canudas Romo, Vladimir 1 Govindan, Rajeev 1 Langston, Michael A. 1 Ramachandramurthi, Siddharthan 1 Tarjan, Robert Endre 1 Washington, Richard 1 Westbrook, Jeffery R. 1 Yap, Chee-Keng Serials 2 Journal of Algorithms 1 Algorithmica 1 Information and Computation 1 Computer Vision, Graphics, and Image Processing 1 North American Actuarial Journal Fields 6 Computer science (68-XX) 2 Operations research, mathematical programming (90-XX) 1 Geometry (51-XX) 1 Convex and discrete geometry (52-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 7 Publications have been cited 49 times in 49 Documents Cited by ▼ Year ▼ Finding minimal convex nested polygons. Zbl 0679.68068Aggarwal, Alok; Booth, Heather; O’Rourke, Joseph; Suri, Subhash; Yap, Chee K. 13 1989 Connect-the-dots: A new heuristic. Zbl 0657.68118O’Rourke, Joseph; Booth, Heather; Washington, Richard 11 1987 A linear algorithm for analysis of minimum spanning and shortest-path trees of planar graphs. Zbl 0804.68106Booth, Heather; Westbrook, Jeffery 10 1994 Fast algorithms for \(K_4\) immersion testing. Zbl 0923.68059Booth, Heather D.; Govindan, Rajeev; Langston, Michael A.; Ramachandramurthi, Siddharthan 6 1999 Finding the minimum-cost maximum flow in a series-parallel network. Zbl 0795.90018Booth, Heather; Tarjan, Robert E. 6 1993 Shortest paths on polyhedral surfaces. Zbl 0568.68054O’Rourke, Joseph; Suri, Subhash; Booth, Heather 2 1985 Minimum death rates and maximum life expectancy: the role of concordant ages. Zbl 1426.91207Canudas-Romo, Vladimir; Booth, Heather; Bergeron-Boucher, Marie-Pier 1 2019 Minimum death rates and maximum life expectancy: the role of concordant ages. Zbl 1426.91207Canudas-Romo, Vladimir; Booth, Heather; Bergeron-Boucher, Marie-Pier 1 2019 Fast algorithms for \(K_4\) immersion testing. Zbl 0923.68059Booth, Heather D.; Govindan, Rajeev; Langston, Michael A.; Ramachandramurthi, Siddharthan 6 1999 A linear algorithm for analysis of minimum spanning and shortest-path trees of planar graphs. Zbl 0804.68106Booth, Heather; Westbrook, Jeffery 10 1994 Finding the minimum-cost maximum flow in a series-parallel network. Zbl 0795.90018Booth, Heather; Tarjan, Robert E. 6 1993 Finding minimal convex nested polygons. Zbl 0679.68068Aggarwal, Alok; Booth, Heather; O’Rourke, Joseph; Suri, Subhash; Yap, Chee K. 13 1989 Connect-the-dots: A new heuristic. Zbl 0657.68118O’Rourke, Joseph; Booth, Heather; Washington, Richard 11 1987 Shortest paths on polyhedral surfaces. Zbl 0568.68054O’Rourke, Joseph; Suri, Subhash; Booth, Heather 2 1985 all cited Publications top 5 cited Publications all top 5 Cited by 116 Authors 3 Dillencourt, Michael B. 3 Hurtado, Ferran 2 Boissonnat, Jean-Daniel 2 Krumke, Sven Oliver 2 Malyshev, Dmitry S. 2 Mitchell, Joseph S. B. 2 Pardalos, Panos M. 2 Yang, Xiaoguang 2 Yvinec, Mariette 2 Zhang, Jianzhong 1 Abellanas, Manuel 1 Agarwal, Pankaj Kumar 1 Akman, Varol 1 Alevizos, Panagiotis D. 1 Arkin, Esther M. 1 Attali, Dominique 1 Barbieri, Robert S. 1 Berberich, Eric 1 Bhosle, Amit M. 1 Bilò, Davide 1 Bose, Prosenjit K. 1 Cai, Maocheng 1 Chakravarti, Nilotpal 1 Charkari, Nasrollah Moghaddam 1 Chistikov, Dmitry V. 1 Czyzowicz, Jurek 1 Das, Gautam Kumar 1 DasGupta, Bhaskar 1 Dedieu, Jean-Pierre 1 Devillers, Olivier 1 DeVos, Matthew 1 Dey, Tamal Krishna 1 Dixon, Brandon 1 Dvořák, Zdeněk 1 Eppstein, David Arthur 1 Epstein, Peter 1 Farr, Graham E. 1 Favardin, Ch. 1 Fox, Jacob 1 Franklin, William Randolph 1 Freedman, Daniel Z. 1 García-López, Jesús 1 Gassner, Elisabeth 1 Gérard, Yan 1 Giannopoulou, Archontia C. 1 Gillis, Nicolas 1 Glineur, François 1 Goldengorin, Boris I. 1 Goodrich, Michael Truman 1 Gualà, Luciano 1 Guthrie, Simon 1 Halperin, Dan 1 Hernández-Penãlver, Gregorio 1 Hershberger, John E. 1 Holzhauser, Michael 1 Kavanagh, Jonathan 1 Kawarabayashi, Ken-ichi 1 Kerber, Michael 1 Kiefer, Stefan 1 Klimenko, Georgiy 1 Knight, Alan 1 Kobayashi, Yusuke 1 Korman, Amos 1 Kubjas, Kaie 1 Kutten, Shay 1 Lee, Maggie 1 Li, Jackie Ji 1 Lopes, Leo 1 Maheshwari, Anil 1 Marusic, Ines 1 May, John P. 1 McDonald, Jessica 1 Mohar, Bojan 1 Orlin, James B. 1 Pilipczuk, Michał 1 Pogalnikova, Roza 1 Proietti, Guido 1 Raichel, Benjamin Adam 1 Ramaswamy, Ramkumar 1 Raymond, Jean-Florent 1 Reitmeyer, Kenneth L. 1 Rieksts, Brian Q. 1 Robeva, Elina 1 Robinson, Rebecca 1 S., Sylvia Vergara 1 Sack, Jörg-Rüdiger 1 Scheide, Diego 1 Seara, Carlos 1 Serra, Oriol 1 Shirmohammadi, Mahsa 1 Shu, Chang 1 Skiena, Steven Sol 1 Snoeyink, Jack Scott 1 Stott, Kenneth L. jun. 1 Sturmfels, Bernd 1 Subramani, Krishnan 1 Suri, Subhash 1 Tarjan, Robert Endre 1 Thielen, Clemens 1 Thilikos, Dimitrios M. ...and 16 more Authors all top 5 Cited in 32 Serials 8 Computational Geometry 4 Algorithmica 2 Discrete Applied Mathematics 2 Discrete Mathematics 2 Information Processing Letters 2 Discrete & Computational Geometry 2 International Journal of Computational Geometry & Applications 2 Journal of Combinatorial Optimization 1 The Annals of Statistics 1 BIT 1 Journal of Combinatorial Theory. Series B 1 Networks 1 Operations Research Letters 1 Combinatorica 1 Journal of Symbolic Computation 1 Computers & Operations Research 1 The Visual Computer 1 SIAM Journal on Discrete Mathematics 1 Journal of Global Optimization 1 Numerical Algorithms 1 European Journal of Operational Research 1 Linear Algebra and its Applications 1 Distributed Computing 1 Mathematical Programming. Series A. Series B 1 Journal of Mathematical Imaging and Vision 1 Computational Optimization and Applications 1 Doklady Mathematics 1 Fundamenta Informaticae 1 Journal of Systems Science and Complexity 1 ASTIN Bulletin 1 Discrete Optimization 1 SIAM Journal on Applied Algebra and Geometry all top 5 Cited in 11 Fields 24 Computer science (68-XX) 16 Combinatorics (05-XX) 13 Operations research, mathematical programming (90-XX) 8 Convex and discrete geometry (52-XX) 6 Numerical analysis (65-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 1 Commutative algebra (13-XX) 1 Geometry (51-XX) 1 Algebraic topology (55-XX) 1 Statistics (62-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year