Stephen Wismath
 Faculty
 Mathematics & Computer Science
 Office: C548
(University Hall)
 Phone: (403) 3292130
 Email:
Degrees
Ph.D., Computer Science (UBC); M.Sc., Computer Science (Queen's University); B.Sc. Honours Math (Queen's University)Expertise
Algorithmic Graph Drawing, Computational GeometryBiography
PhD. (Comp. Sci.) UBC 1989MSc. (CS) Queen's U. 1980
B.Sc. (Hons. Math.) Queen's U. 1975
Professor
Research Interests
Algorithmic Graph Drawing and Computational Geometry.NSERC operating grant since 1989.
Stephen Wismath is a professor of Computer Science whose main area of research interest is the design and analysis of efficient algorithms. In particular, his research focuses on problems in computational geometry (primarily the complexity of visibility of objects in the plane), algorithmic graph theory, and graph drawing (for example, dynamic layouts of graphs in 3 dimensions and lower bounds on such constructions). In addition to complexity issues, he is interested in practical algorithms and he has hired students to implement several tools for researchers in these areas; the resulting packages (GLuskap, VisPak, OrthoPak and ArrangePak) have been widely distributed. Research funding by NSERC is gratefully acknowledged.
Selected Journal Publications:
 T. Biedl, T. Shermer, S. Whitesides, S. Wismath. Bounds for Orthogonal 3D Graph Drawing. Journal of Graph Algorithms & Applications. 3.4 (1999): 6379.
 D. Kirkpatrick, S. K. Wismath. Determining BarRepresentability for Ordered Weighted Graphs. Computational Geometry: Theory and Applications. 6.2 (May 1996): 99122.
 M.Keil, D. Mount and S. K. Wismath. Visibility Stabs and Depthfirst Spiraling on Line Segments in Output Sensitive Time. International Journal of Computational Geometry and Applications. 10.5 (2000): 535552.
 S. Wismath, Point and Line Segment Reconstruction from Visibility Information. International Journal of Computational Geometry and Applications. 10.2 (2000): 189200.
 M. Closson, S. Gartshore, J. Johansen and S. K. Wismath. Fully Dynamic ThreeDimensional Orthogonal Graph Drawing.
Journal of Graph Algorithms and Applications. 5.2 (2001): 134.  Jackson, L.; Wismath, S.,Orthogonal Polygon Reconstruction from Stabbing Information,
Computational Geometry: Theory and Applications, Vol. 23, No. 1, pp. 6983, July 2002.  Felsner, S.; Liotta, G.; Wismath, S.; StraightLine Drawings on Restricted Integer Grids in Two and Three Dimensions;
Journal of Graph Algorithms and Applications, Vol. 7, no. 4, pp. 363398, 2003.  Bose, J.; Everett, H.; Wismath, S.; Properties of Arrangement Graphs, Int. J. of Computational Geometry and Applications 13, No. 6, Dec. 2003, pp. 447462.
 DiGiacomo, E; Didimo, W.; Liotta, G.; Wismath, S.;
Curveconstrained drawings of planar graphs;
Computational Geometry: Theory and Applications,
Vol 30, No. 1, Jan. 2005, pp. 123.  Di Giacomo, Didimo, Liotta, Wismath;
Book Embeddability of SeriesParallel Digraphs;
Algorithmica, Vol 45, No. 4, Aug. 2006, pp. 531547.  Drawing K_n in Three Dimensions with One Bend per Edge ;
O. Devillers, H. Everett, S. Lazard, M. Pentcheva, S. Wismath;
Journal of Graph Algorithms and Applications, Vol 10, No. 2, pp. 287295, 2006.  kcolored Pointset Embeddability of Outerplanar Graphs ;
Di Giacomo, Didimo, Liotta, Meijer, Trotta, Wismath;
Journal of Graph Algorithms and Applications, Vol 12, No. 1, pp. 2949, 2008.  Universal Sets of n Points for 1bend Drawings of Planar Graphs with n Vertices;H. Everett, S. Lazard, G. Liotta, S. Wismath;
Discrete and Computational Geometry
Vol 43, No. 2, March 2010, pp. 272288.  Constrained PointSet Embeddability of Planar Graphs;
Di Giacomo, Didimo, Liotta, Meijer, Wismath;
Int. J. of Computational Geometry and Applications Vol. 20, Issue 5, Oct. 2010, pp. 577600.  On Pointsets that Support Planar Graphs;
V. Dujmovic, W. Evans, S. Lazard, W. Lenhart, G. Liotta, D. Rappaport, S. Wismath;
Computational Geometry: Theory and Applications
Vol. 46, Issue 1, pp. 2950, Jan. 2013.  Pointset Embedding in Three Dimensions
H. Meijer, S. Wismath;
Journal of Graph Algorithms and Applications, Vol. 19, no. 1, pp. 243257 (2015)
Current Research and Creative Activity
Title  Location  Grant Information  Principal Investigator  Co Researchers 

Algorithmic Graph Drawing  Lethbridge 
NSERC (National Science and Engineering Research Council), $14,000 per year, 201116.

Stephen Wismath, U. of Lethbridge 