William J. Lenhart

Orcid: 0000-0002-8618-2444

Affiliations:
  • Williams College, Williamstown, MA, USA


According to our database1, William J. Lenhart authored at least 40 papers between 1988 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
On the complexity of the storyplan problem.
J. Comput. Syst. Sci., February, 2024

2023
Mutual witness Gabriel drawings of complete bipartite graphs.
Theor. Comput. Sci., September, 2023

Drawing Partial 2-Trees with Few Slopes.
Algorithmica, May, 2023

Mutual Witness Proximity Drawings of Isomorphic Trees.
Proceedings of the Graph Drawing and Network Visualization - 31st International Symposium, 2023

2021
(<i>k</i>, <i>p</i>)-planarity: A relaxation of hybrid planarity.
Theor. Comput. Sci., 2021

Packing Trees into 1-planar Graphs.
J. Graph Algorithms Appl., 2021

2020
Corrigendum to "On the edge-length ratio of outerplanar graphs" [Theoret. Comput. Sci. 770 (2019) 88-94].
Theor. Comput. Sci., 2020

Rounding Meshes in 3D.
Discret. Comput. Geom., 2020

2019
On the edge-length ratio of outerplanar graphs.
Theor. Comput. Sci., 2019

(k, p)-Planarity: A Relaxation of Hybrid Planarity.
Proceedings of the WALCOM: Algorithms and Computation - 13th International Conference, 2019

2018
(k, p)-Planarity: A Generalization of Hybrid Planarity.
CoRR, 2018

3D Snap Rounding.
Proceedings of the 34th International Symposium on Computational Geometry, 2018

2017
On partitioning the edges of 1-plane graphs.
Theor. Comput. Sci., 2017

2015
On Partitioning the Edges of 1-Planar Graphs.
CoRR, 2015

2014
Bar 1-Visibility Graphs vs. other Nearly Planar Graphs.
J. Graph Algorithms Appl., 2014

2013
Bar 1-Visibility Graphs and their relation to other Nearly Planar Graphs.
CoRR, 2013

On point-sets that support planar graphs.
Comput. Geom., 2013

Planar and Plane Slope Number of Partial 2-Trees.
Proceedings of the Graph Drawing - 21st International Symposium, 2013

2012
Point-Set Embeddability of 2-Colored Trees.
Proceedings of the Graph Drawing - 20th International Symposium, 2012

On Representing Graphs by Touching Cuboids.
Proceedings of the Graph Drawing - 20th International Symposium, 2012

2009
On the degree of standard geometric predicates for line transversals in 3D.
Comput. Geom., 2009

2006
Predicates for Line Transversals in 3D.
Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

2004
Bichromatic P<sub>4</sub>-composition schemes for perfect orderability.
Discret. Appl. Math., 2004

2002
The drawability problem for minimum weight triangulations.
Theor. Comput. Sci., 2002

2001
Perfectly Orderable P<sub>4</sub> Composition.
Electron. Notes Discret. Math., 2001

2000
Minimum Weight Drawings of Maximal Triangulations (Extended Abstract).
Proceedings of the Graph Drawing, 8th International Symposium, 2000

1997
Drawable and Forbidden Minimum Weight Triangulations.
Proceedings of the Graph Drawing, 5th International Symposium, 1997

Hamiltonian Cycles in Solid Grid Graphs.
Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997

1996
Drawing Outerplanar Minimum Weight Triangulations.
Inf. Process. Lett., 1996

Characterizing Proximity Trees.
Algorithmica, 1996

Proximity Drawings of Outerplanar Graphs.
Proceedings of the Graph Drawing, Symposium on Graph Drawing, 1996

1995
Reconfigurating Closed Polygonal Chains in Euclidean d-Space.
Discret. Comput. Geom., 1995

How to Draw Outerplanar Minimum Weight Triangulations.
Proceedings of the Graph Drawing, Symposium on Graph Drawing, 1995

1994
Proximity Constraints and Representable Trees.
Proceedings of the Graph Drawing, DIMACS International Workshop, 1994

Proximity Drawability: a Survey.
Proceedings of the Graph Drawing, DIMACS International Workshop, 1994

1993
An art gallery theorem for line segments in the plane.
Pattern Recognit. Lett., 1993

Dominance Drawings of Bipartite Graphs.
Proceedings of the 5th Canadian Conference on Computational Geometry, 1993

1990
On the <i>P</i><sub>4</sub>-structure of Perfect Graphs. IV. Partner graphs.
J. Comb. Theory B, 1990

Two-colourings that decompose perfect graphs.
J. Comb. Theory B, 1990

1988
Computing the Link Center of a Simple Polygon.
Discret. Comput. Geom., 1988


  Loading...