Edit Profile (opens in new tab) Lenhart, William J. Co-Author Distance Author ID: lenhart.william-j Published as: Lenhart, William J.; Lenhart, William; Lenhart, W.; Lenhart, W. J. more...less External Links: ORCID Documents Indexed: 33 Publications since 1988 Biographic References: 1 Publication Co-Authors: 41 Co-Authors with 33 Joint Publications 1,454 Co-Co-Authors all top 5 Co-Authors 0 single-authored 22 Liotta, Giuseppe 8 Lazard, Sylvain 6 Di Giacomo, Emilio 5 Wismath, Stephen K. 4 Evans, William S. 4 Tappini, Alessandra 3 Hayward, Ryan B. 3 Kobourov, Stephen G. 3 Montecchiani, Fabrizio 3 Nishat, Rahnuma Islam 3 Rappaport, David 3 Whitesides, Sue H. 2 Binucci, Carla 2 De Luca, Felice 2 Devillers, Olivier 2 Dujmović, Vida 2 Frati, Fabrizio 2 Hong, Seok-Hee 2 Mchedlidze, Tamara 2 Meijer, Henk G. 2 Mondal, Debajyoti 2 Nöllenburg, Martin 2 Randolph, Timothy W. 2 Symvonis, Antonios 1 Bosc, Patrick 1 Bremner, David 1 Chvátal, Václav 1 Everett, Hazel 1 Glisse, Marc 1 Heyer, Laurie J. 1 Jennings, George F. 1 Kaufmann, Michael 1 Pollack, Richard M. 1 Sack, Jörg-Rüdiger 1 Sbihi, Najiba 1 Seidel, Raimund 1 Sharir, Micha 1 Suri, Subhash 1 Toussaint, Godfried T. 1 Yap, Chee-Keng 1 Zhang, Linqiao all top 5 Serials 6 Theoretical Computer Science 3 Discrete & Computational Geometry 2 Journal of Combinatorial Theory. Series B 2 Algorithmica 2 Computational Geometry 2 Journal of Graph Algorithms and Applications 1 Discrete Applied Mathematics 1 Information Processing Letters 1 Journal of Computer and System Sciences 1 Pattern Recognition Letters Fields 25 Computer science (68-XX) 18 Combinatorics (05-XX) 1 Convex and discrete geometry (52-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 23 Publications have been cited 145 times in 132 Documents Cited by ▼ Year ▼ Computing the link center of a simple polygon. Zbl 0646.68056 Lenhart, W.; Pollack, R.; Sack, J.; Seidel, R.; Sharir, M.; Suri, S.; Toussaint, G.; Whitesides, S.; Yap, C. 23 1988 Characterizing proximity trees. Zbl 0855.68068 Bose, P.; Lenhart, W.; Liotta, G. 18 1996 Bar 1-visibility graphs and their relation to other nearly planar graphs. Zbl 1305.05160 Evans, William; Kaufmann, Michael; Lenhart, William; Mchedlidze, Tamara; Wismath, Stephen 17 2014 Reconfiguring closed polygonal chains in Euclidean \(d\)-space. Zbl 0815.68120 Lenhart, W. J.; Whitesides, S. H. 16 1995 Planar and plane slope number of partial 2-trees. Zbl 1352.05132 Lenhart, William; Liotta, Giuseppe; Mondal, Debajyoti; Nishat, Rahnuma Islam 16 2013 On partitioning the edges of 1-plane graphs. Zbl 1357.05125 Lenhart, William J.; Liotta, Giuseppe; Montecchiani, Fabrizio 6 2017 On the edge-length ratio of outerplanar graphs. Zbl 1426.68221 Lazard, Sylvain; Lenhart, William J.; Liotta, Giuseppe 5 2019 Two-colourings that decompose perfect graphs. Zbl 0721.05019 Chvátal, Vašek; Lenhart, William J.; Sbihi, Najiba 5 1990 On point-sets that support planar graphs. Zbl 1251.05038 Dujmović, V.; Evans, W.; Lazard, S.; Lenhart, W.; Liotta, G.; Rappaport, D.; Wismath, S. 5 2013 Drawing outerplanar minimum weight triangulations. Zbl 0875.68700 Lenhart, William; Liotta, Giuseppe 5 1996 Point-set embeddability of 2-colored trees. Zbl 1377.68175 Frati, Fabrizio; Glisse, Marc; Lenhart, William J.; Liotta, Giuseppe; Mchedlidze, Tamara; Nishat, Rahnuma Islam 5 2013 \((k, p)\)-planarity: a relaxation of hybrid planarity. Zbl 1514.68210 Di Giacomo, Emilio; Lenhart, William J.; Liotta, Giuseppe; Randolph, Timothy W.; Tappini, Alessandra 4 2019 The drawability problem for minimum weight triangulations. Zbl 0984.68170 Lenhart, William; Liotta, Giuseppe 3 2002 An art gallery theorem for line segments in the plane. Zbl 0781.68119 Jennings, George F.; Lenhart, William J. 3 1993 On representing graphs by touching cuboids. Zbl 1377.68166 Bremner, David; Evans, William; Frati, Fabrizio; Heyer, Laurie; Kobourov, Stephen G.; Lenhart, William J.; Liotta, Giuseppe; Rappaport, David; Whitesides, Sue H. 3 2013 On the complexity of the storyplan problem. Zbl 07727769 Binucci, Carla; Di Giacomo, Emilio; Lenhart, William J.; Liotta, Giuseppe; Montecchiani, Fabrizio; Nöllenburg, Martin; Symvonis, Antonios 3 2023 \((k,p)\)-planarity: a relaxation of hybrid planarity. Zbl 1514.68211 Di Giacomo, Emilio; Lenhart, William J.; Liotta, Giuseppe; Randolph, Timothy W.; Tappini, Alessandra 2 2021 On the edge-length ratio of outerplanar graphs. Zbl 1503.68227 Lazard, Sylvain; Lenhart, William; Liotta, Giuseppe 1 2018 On the \(P_ 4\)-structure of perfect graphs. IV: Partner graphs. Zbl 0820.05026 Hayward, Ryan B.; Lenhart, William J. 1 1990 On the degree of standard geometric predicates for line transversals in 3D. Zbl 1169.65016 Everett, Hazel; Lazard, Sylvain; Lenhart, William; Zhang, Linqiao 1 2009 Packing trees into 1-planar graphs. Zbl 07224275 De Luca, Felice; Di Giacomo, Emilio; Hong, Seok-Hee; Kobourov, Stephen; Lenhart, William; Liotta, Giuseppe; Meijer, Henk; Tappini, Alessandra; Wismath, Stephen 1 2020 Packing trees into 1-planar graphs. Zbl 1489.05142 De Luca, Felice; Di Giacomo, Emilio; Hong, Seok-Hee; Kobourov, Stephen; Lenhart, William; Liotta, Giuseppe; Meijer, Henk; Tappini, Alessandra; Wismath, Stephen 1 2021 Mutual witness Gabriel drawings of complete bipartite graphs. Zbl 07727750 Lenhart, William J.; Liotta, Giuseppe 1 2023 On the complexity of the storyplan problem. Zbl 07727769 Binucci, Carla; Di Giacomo, Emilio; Lenhart, William J.; Liotta, Giuseppe; Montecchiani, Fabrizio; Nöllenburg, Martin; Symvonis, Antonios 3 2023 Mutual witness Gabriel drawings of complete bipartite graphs. Zbl 07727750 Lenhart, William J.; Liotta, Giuseppe 1 2023 \((k,p)\)-planarity: a relaxation of hybrid planarity. Zbl 1514.68211 Di Giacomo, Emilio; Lenhart, William J.; Liotta, Giuseppe; Randolph, Timothy W.; Tappini, Alessandra 2 2021 Packing trees into 1-planar graphs. Zbl 1489.05142 De Luca, Felice; Di Giacomo, Emilio; Hong, Seok-Hee; Kobourov, Stephen; Lenhart, William; Liotta, Giuseppe; Meijer, Henk; Tappini, Alessandra; Wismath, Stephen 1 2021 Packing trees into 1-planar graphs. Zbl 07224275 De Luca, Felice; Di Giacomo, Emilio; Hong, Seok-Hee; Kobourov, Stephen; Lenhart, William; Liotta, Giuseppe; Meijer, Henk; Tappini, Alessandra; Wismath, Stephen 1 2020 On the edge-length ratio of outerplanar graphs. Zbl 1426.68221 Lazard, Sylvain; Lenhart, William J.; Liotta, Giuseppe 5 2019 \((k, p)\)-planarity: a relaxation of hybrid planarity. Zbl 1514.68210 Di Giacomo, Emilio; Lenhart, William J.; Liotta, Giuseppe; Randolph, Timothy W.; Tappini, Alessandra 4 2019 On the edge-length ratio of outerplanar graphs. Zbl 1503.68227 Lazard, Sylvain; Lenhart, William; Liotta, Giuseppe 1 2018 On partitioning the edges of 1-plane graphs. Zbl 1357.05125 Lenhart, William J.; Liotta, Giuseppe; Montecchiani, Fabrizio 6 2017 Bar 1-visibility graphs and their relation to other nearly planar graphs. Zbl 1305.05160 Evans, William; Kaufmann, Michael; Lenhart, William; Mchedlidze, Tamara; Wismath, Stephen 17 2014 Planar and plane slope number of partial 2-trees. Zbl 1352.05132 Lenhart, William; Liotta, Giuseppe; Mondal, Debajyoti; Nishat, Rahnuma Islam 16 2013 On point-sets that support planar graphs. Zbl 1251.05038 Dujmović, V.; Evans, W.; Lazard, S.; Lenhart, W.; Liotta, G.; Rappaport, D.; Wismath, S. 5 2013 Point-set embeddability of 2-colored trees. Zbl 1377.68175 Frati, Fabrizio; Glisse, Marc; Lenhart, William J.; Liotta, Giuseppe; Mchedlidze, Tamara; Nishat, Rahnuma Islam 5 2013 On representing graphs by touching cuboids. Zbl 1377.68166 Bremner, David; Evans, William; Frati, Fabrizio; Heyer, Laurie; Kobourov, Stephen G.; Lenhart, William J.; Liotta, Giuseppe; Rappaport, David; Whitesides, Sue H. 3 2013 On the degree of standard geometric predicates for line transversals in 3D. Zbl 1169.65016 Everett, Hazel; Lazard, Sylvain; Lenhart, William; Zhang, Linqiao 1 2009 The drawability problem for minimum weight triangulations. Zbl 0984.68170 Lenhart, William; Liotta, Giuseppe 3 2002 Characterizing proximity trees. Zbl 0855.68068 Bose, P.; Lenhart, W.; Liotta, G. 18 1996 Drawing outerplanar minimum weight triangulations. Zbl 0875.68700 Lenhart, William; Liotta, Giuseppe 5 1996 Reconfiguring closed polygonal chains in Euclidean \(d\)-space. Zbl 0815.68120 Lenhart, W. J.; Whitesides, S. H. 16 1995 An art gallery theorem for line segments in the plane. Zbl 0781.68119 Jennings, George F.; Lenhart, William J. 3 1993 Two-colourings that decompose perfect graphs. Zbl 0721.05019 Chvátal, Vašek; Lenhart, William J.; Sbihi, Najiba 5 1990 On the \(P_ 4\)-structure of perfect graphs. IV: Partner graphs. Zbl 0820.05026 Hayward, Ryan B.; Lenhart, William J. 1 1990 Computing the link center of a simple polygon. Zbl 0646.68056 Lenhart, W.; Pollack, R.; Sack, J.; Seidel, R.; Sharir, M.; Suri, S.; Toussaint, G.; Whitesides, S.; Yap, C. 23 1988 all cited Publications top 5 cited Publications all top 5 Cited by 194 Authors 42 Liotta, Giuseppe 25 Montecchiani, Fabrizio 21 Di Giacomo, Emilio 13 Meijer, Henk G. 9 Didimo, Walter 9 Evans, William S. 8 Tappini, Alessandra 8 Wismath, Stephen K. 7 Kaufmann, Michael 7 Lenhart, William J. 7 Whitesides, Sue H. 6 Binucci, Carla 5 Angelini, Patrizio 5 Bekos, Michael A. 5 Di Battista, Giuseppe 5 Kobourov, Stephen G. 4 Biedl, Therese C. 4 Brandenburg, Franz-Josef 4 Frati, Fabrizio 4 Mchedlidze, Tamara 4 Nöllenburg, Martin 4 Rutter, Ignaz 4 Sack, Jörg-Rüdiger 4 Tóth, Csaba D. 3 Djidjev, Hristo Nicolov 3 Grilli, Luca 3 Hong, Seok-Hee 3 Hurtado, Ferran 3 Klawitter, Jonathan 3 Lingas, Andrzej 3 Pupyrev, Sergey 3 Toeniskoetter, Jackson 3 Toussaint, Godfried T. 2 Alam, Muhammad Jawaherul 2 Arleo, Alessio 2 Aronov, Boris 2 Boros, Endre 2 Borrazzo, Manuel 2 Bruckdorfer, Till 2 Brückner, Guido 2 Chaplick, Steven 2 Chin, Francis Y. L. 2 Da Lozzo, Giordano 2 de Berg, Mark Theodoor 2 Eades, Peter 2 Elbassioni, Khaled M. 2 Fiala, Jiří 2 Fulek, Radoslav 2 Gansner, Emden R. 2 Gąsieniec, Leszek Antoni 2 Ghosh, Subir Kumar 2 Goto, Satoru 2 Gurvich, Vladimir A. 2 Kindermann, Philipp 2 Komatsu, Kazushi 2 Krisam, Nadine Davina 2 Lee, Der-Tsai 2 Lubiw, Anna 2 Maheshwari, Anil 2 Makino, Kazuhisa 2 Mitchell, Joseph S. B. 2 Mondal, Debajyoti 2 Navarra, Alfredo 2 Nilsson, Bengt J. 2 Oudalov, Vladimir 2 Overmars, Mark H. 2 Pal, Sudebkumar Prasant 2 Patrignani, Maurizio 2 Rote, Günter 2 Schlipf, Lena 2 Schuierer, Sven 2 Schulz, André 2 Soss, Michael A. 2 Spillner, Andreas 2 Squarcella, Claudio 2 Symvonis, Antonios 2 van Kreveld, Marc J. 2 Wang, Cao An 2 Yang, Boting 2 Zink, Johannes 1 Aanjaneya, Mridul 1 Abel, Zachary R. 1 Ackerman, Eyal 1 Aichholzer, Oswin 1 Alam, Jawaherul Md. 1 Alegría, Carlos 1 Aleksandrov, Lyudmil G. 1 Alsuwaiyel, Muhammad H. 1 Angori, Lorenzo 1 Arkin, Esther M. 1 Bao, Lichen 1 Bereg, Sergey N. 1 Bhore, Sujoy Kumar 1 Bishnu, Arijit 1 Blažej, Václav 1 Blažj, Václav 1 Bose, Prosenjit K. 1 Cahill, Jameson 1 Cardinal, Jean 1 Chiesa, Marco ...and 94 more Authors all top 5 Cited in 22 Serials 27 Computational Geometry 11 Algorithmica 8 Theoretical Computer Science 8 Discrete & Computational Geometry 7 Journal of Graph Algorithms and Applications 6 Discrete Applied Mathematics 6 Information Processing Letters 5 International Journal of Computational Geometry & Applications 3 Discrete Mathematics 2 Hiroshima Mathematical Journal 2 Journal of Computer and System Sciences 2 Journal of Discrete Algorithms 1 Geometriae Dedicata 1 Information Sciences 1 International Journal of Game Theory 1 Journal of Symbolic Computation 1 SIAM Journal on Discrete Mathematics 1 International Journal of Foundations of Computer Science 1 Algebraic & Geometric Topology 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 Computer Science Review 1 SIAM Journal on Applied Algebra and Geometry all top 5 Cited in 16 Fields 98 Computer science (68-XX) 56 Combinatorics (05-XX) 11 Convex and discrete geometry (52-XX) 6 Numerical analysis (65-XX) 3 Mechanics of particles and systems (70-XX) 2 Algebraic topology (55-XX) 2 Manifolds and cell complexes (57-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Algebraic geometry (14-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Operator theory (47-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Geometry (51-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Biology and other natural sciences (92-XX) 1 Systems theory; control (93-XX) Citations by Year