William S. Evans

ORCID

Publication Activity (10 Years)

Years Active: 1991-2024
Publications (10 Years): 51

Top Venues

Publications

William S. Evans, Seyed Ali Tabatabaee
Minimizing the Size of the Uncertainty Regions for Centers of Moving Entities. LATIN (1) (2024)
Arash Beikmohammadi, William S. Evans, Seyed Ali Tabatabaee
Fractional Bamboo Trimming and Distributed Windows Scheduling. SOFSEM (2024)
William S. Evans, David G. Kirkpatrick
Minimizing Query Frequency to Bound Congestion Potential for Moving Entities at a Fixed Target Time. Algorithms 17 (6) (2024)
William S. Evans, David G. Kirkpatrick
Minimizing Query Frequency to Bound Congestion Potential for Moving Entities at a Fixed Target Time. FCT (2023)
William S. Evans, David G. Kirkpatrick
A Frequency-Competitive Query Strategy for Maintaining Low Collision Potential Among Moving Entities. WAOA (2023)
Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
Morphing Planar Graph Drawings Through 3D. Comput. Geom. Topol. 2 (1) (2023)
Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
Morphing Planar Graph Drawings Through 3D. SOFSEM (2023)
William S. Evans, Seyed Ali Tabatabaee
Minimizing the Size of the Uncertainty Regions for Centers of Moving Entities. CoRR (2023)
William S. Evans, Lucca Morais de Arruda Siaudzionis
On path-greedy geometric spanners. Comput. Geom. 110 (2023)
William S. Evans, Noushin Saeedi, Chan-Su Shin, Hyun Tark
Reachability of turn sequences. CoRR (2022)
William S. Evans, Krzysztof Fleszar, Philipp Kindermann, Noushin Saeedi, Chan-Su Shin, Alexander Wolff
Minimum rectilinear polygons for given angle sequences. Comput. Geom. 100 (2022)
Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
Morphing Planar Graph Drawings Through 3D. CoRR (2022)
Kathryn Hymes, Jessica Hammer, Hakan Seyalioglu, Carol Dow-Richards, Deidra Brown, Trish Hambridge, Jill Ventrice, Meguey Baker, Yeonsoo Julian Kim, Tim Hutchings, William S. Evans
Designing Game-Based Rehabilitation Experiences for People with Aphasia. Proc. ACM Hum. Comput. Interact. 5 (CHI) (2021)
Ben Chugg, William S. Evans, Kelvin Wong
Simultaneous visibility representations of undirected pairs of graphs. Comput. Geom. 98 (2021)
William S. Evans, Ellen Gethner, Jack Spalding-Jamieson, Alexander Wolff
Angle Covers: Algorithms and Complexity. J. Graph Algorithms Appl. 25 (2) (2021)
William S. Evans, Stefan Felsner, Linda Kleist, Stephen G. Kobourov
On Area-Universal Quadrangulations. J. Graph Algorithms Appl. 25 (1) (2021)
William S. Evans, Ellen Gethner, Jack Spalding-Jamieson, Alexander Wolff
Angle Covers: Algorithms and Complexity. WALCOM (2020)
Ben Chugg, William S. Evans, Kelvin Wong
Simultaneous Visibility Representations of Undirected Pairs of Graphs. CoRR (2020)
Ben Chugg, William S. Evans, Kelvin Wong
Simultaneous Visibility Representations of Undirected Pairs of Graphs. CCCG (2020)
William S. Evans, Pawel Rzazewski, Noushin Saeedi, Chan-Su Shin, Alexander Wolff
Representing Graphs and Hypergraphs by Touching Polygons in 3D. Graph Drawing (2019)
William S. Evans, Pawel Rzazewski, Noushin Saeedi, Chan-Su Shin, Alexander Wolff
Representing Graphs and Hypergraphs by Touching Polygons in 3D. CoRR (2019)
William S. Evans, Ellen Gethner, Jack Spalding-Jamieson, Alexander Wolff
Angle Covers: Algorithms and Complexity. CoRR (2019)
Daniel Busto, William S. Evans, David G. Kirkpatrick
Minimizing Interference Potential Among Moving Entities. SODA (2019)
William S. Evans, Noushin Saeedi
On problems related to crossing families. CoRR (2019)
Sang Won Bae, Hwan-Gue Cho, William S. Evans, Noushin Saeedi, Chan-Su Shin
Covering points with convex sets of minimum size. Theor. Comput. Sci. 718 (2018)
Emilio Di Giacomo, Walter Didimo, William S. Evans, Giuseppe Liotta, Henk Meijer, Fabrizio Montecchiani, Stephen K. Wismath
Ortho-polygon Visibility Representations of Embedded Graphs. Algorithmica 80 (8) (2018)
Emilio Di Giacomo, Walter Didimo, William S. Evans, Giuseppe Liotta, Henk Meijer, Fabrizio Montecchiani, Stephen K. Wismath
New results on edge partitions of 1-plane graphs. Theor. Comput. Sci. 713 (2018)
Alessio Arleo, Carla Binucci, Emilio Di Giacomo, William S. Evans, Luca Grilli, Giuseppe Liotta, Henk Meijer, Fabrizio Montecchiani, Sue Whitesides, Stephen K. Wismath
Visibility representations of boxes in 2.5 dimensions. Comput. Geom. 72 (2018)
William S. Evans, Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov, Debajyoti Mondal, Rahnuma Islam Nishat, Kevin Verbeek
Table cartogram. Comput. Geom. 68 (2018)
Emilio Di Giacomo, Walter Didimo, William S. Evans, Giuseppe Liotta, Henk Meijer, Fabrizio Montecchiani, Stephen K. Wismath
New Results on Edge Partitions of 1-plane Graphs. CoRR (2017)
William S. Evans, Mereke van Garderen, Maarten Löffler, Valentin Polishchuk
Recognizing a DOG is Hard, But Not When It is Thin and Unit. FUN (2016)
Alessio Arleo, Carla Binucci, Emilio Di Giacomo, William S. Evans, Luca Grilli, Giuseppe Liotta, Henk Meijer, Fabrizio Montecchiani, Sue Whitesides, Stephen K. Wismath
Visibility Representations of Boxes in 2.5 Dimensions. CoRR (2016)
Patrizio Angelini, William S. Evans, Fabrizio Frati, Joachim Gudmundsson
SEFE without Mapping via Large Induced Outerplane Graphs in Plane Graphs. J. Graph Theory 82 (1) (2016)
William S. Evans, Krzysztof Fleszar, Philipp Kindermann, Noushin Saeedi, Chan-Su Shin, Alexander Wolff
Minimum Rectilinear Polygons for Given Angle Sequences. CoRR (2016)
William S. Evans, Giuseppe Liotta, Henk Meijer, Stephen K. Wismath
Alternating paths and cycles of minimum length. Comput. Geom. 58 (2016)
Alessio Arleo, Carla Binucci, Emilio Di Giacomo, William S. Evans, Luca Grilli, Giuseppe Liotta, Henk Meijer, Fabrizio Montecchiani, Sue Whitesides, Stephen K. Wismath
Visibility Representations of Boxes in 2.5 Dimensions. Graph Drawing (2016)
William S. Evans, David G. Kirkpatrick, Maarten Löffler, Frank Staals
Minimizing Co-location Potential of Moving Entities. SIAM J. Comput. 45 (5) (2016)
Emilio Di Giacomo, Walter Didimo, William S. Evans, Giuseppe Liotta, Henk Meijer, Fabrizio Montecchiani, Stephen K. Wismath
Ortho-Polygon Visibility Representations of Embedded Graphs. Graph Drawing (2016)
William S. Evans, Giuseppe Liotta, Fabrizio Montecchiani
Simultaneous visibility representations of plane st-graphs using L-shapes. Theor. Comput. Sci. 645 (2016)
Franz J. Brandenburg, Walter Didimo, William S. Evans, Philipp Kindermann, Giuseppe Liotta, Fabrizio Montecchiani
Recognizing and drawing IC-planar graphs. Theor. Comput. Sci. 636 (2016)
Hwan-Gue Cho, William S. Evans, Noushin Saeedi, Chan-Su Shin
Covering Points with Convex Sets of Minimum Size. WALCOM (2016)
Emilio Di Giacomo, Walter Didimo, William S. Evans, Giuseppe Liotta, Henk Meijer, Fabrizio Montecchiani, Stephen K. Wismath
Ortho-polygon Visibility Representations of Embedded Graphs. CoRR (2016)
Md. Jawaherul Alam, William S. Evans, Stephen G. Kobourov, Sergey Pupyrev, Jackson Toeniskoetter, Torsten Ueckerdt
Primal-Dual Representations of Planar Graphs and L-Contact Representations of Optimal 1-Planar Graphs. CoRR (2015)
William S. Evans, Giuseppe Liotta, Henk Meijer, Stephen K. Wismath
Alternating Paths and Cycles of Minimum Length. Graph Drawing (2015)
William S. Evans, Giuseppe Liotta, Fabrizio Montecchiani
Simultaneous Visibility Representations of Plane st-graphs Using L-shapes. CoRR (2015)
William S. Evans, Giuseppe Liotta, Fabrizio Montecchiani
Simultaneous Visibility Representations of Plane st-graphs Using L-shapes. WG (2015)
William S. Evans, Krzysztof Fleszar, Philipp Kindermann, Noushin Saeedi, Chan-Su Shin, Alexander Wolff
Minimum Rectilinear Polygons for Given Angle Sequences. JCDCGG (2015)
Md. Jawaherul Alam, William S. Evans, Stephen G. Kobourov, Sergey Pupyrev, Jackson Toeniskoetter, Torsten Ueckerdt
Contact Representations of Graphs in 3D. WADS (2015)
William S. Evans, Noushin Saeedi
On characterizing terrain visibility graphs. J. Comput. Geom. 6 (1) (2015)
Franz J. Brandenburg, Walter Didimo, William S. Evans, Philipp Kindermann, Giuseppe Liotta, Fabrizio Montecchiani
Recognizing and Drawing IC-planar Graphs. CoRR (2015)
Franz J. Brandenburg, Walter Didimo, William S. Evans, Philipp Kindermann, Giuseppe Liotta, Fabrizio Montecchiani
Recognizing and Drawing IC-Planar Graphs. Graph Drawing (2015)
William S. Evans, Michael Kaufmann, William Lenhart, Tamara Mchedlidze, Stephen K. Wismath
Bar 1-Visibility Graphs vs. other Nearly Planar Graphs. J. Graph Algorithms Appl. 18 (5) (2014)
William S. Evans, David G. Kirkpatrick, Maarten Löffler, Frank Staals
Competitive query strategies for minimising the ply of the potential locations of moving points. SoCG (2013)
Daniel Busto, William S. Evans, David G. Kirkpatrick
On k-Guarding Polygons. CCCG (2013)
William S. Evans, Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov, Debajyoti Mondal, Rahnuma Islam Nishat, Kevin Verbeek
Table Cartograms. ESA (2013)
William S. Evans, Emden R. Gansner, Michael Kaufmann, Giuseppe Liotta, Henk Meijer, Andreas Spillner
Approximate proximity drawings. Comput. Geom. 46 (6) (2013)
Patrizio Angelini, William S. Evans, Fabrizio Frati, Joachim Gudmundsson
SEFE with No Mapping via Large Induced Outerplane Graphs in Plane Graphs. CoRR (2013)
Patrizio Angelini, William S. Evans, Fabrizio Frati, Joachim Gudmundsson
SEFE with No Mapping via Large Induced Outerplane Graphs in Plane Graphs. ISAAC (2013)
Vida Dujmovic, William S. Evans, Sylvain Lazard, William Lenhart, Giuseppe Liotta, David Rappaport, Stephen K. Wismath
On point-sets that support planar graphs. Comput. Geom. 46 (1) (2013)
William S. Evans, Michael Kaufmann, William Lenhart, Giuseppe Liotta, Tamara Mchedlidze, Stephen K. Wismath
Bar 1-Visibility Graphs and their relation to other Nearly Planar Graphs. CoRR (2013)
Patrizio Angelini, Carla Binucci, William S. Evans, Ferran Hurtado, Giuseppe Liotta, Tamara Mchedlidze, Henk Meijer, Yoshio Okamoto
Universal Point Subsets for Planar Graphs. ISAAC (2012)
David Bremner, William S. Evans, Fabrizio Frati, Laurie J. Heyer, Stephen G. Kobourov, William J. Lenhart, Giuseppe Liotta, David Rappaport, Sue Whitesides
On Representing Graphs by Touching Cuboids. Graph Drawing (2012)
Vida Dujmovic, William S. Evans, Sylvain Lazard, William Lenhart, Giuseppe Liotta, David Rappaport, Stephen K. Wismath
On Point-Sets That Support Planar Graphs. Graph Drawing (2011)
William S. Evans, Emden R. Gansner, Michael Kaufmann, Giuseppe Liotta, Henk Meijer, Andreas Spillner
Approximate Proximity Drawings. Graph Drawing (2011)
Jeff Sember, William S. Evans
The Possible Hull of Imprecise Points. CCCG (2011)
Jeff Sember, William S. Evans
k-star-shaped polygons. CCCG (2010)
Zohreh Jabbari, William S. Evans, David G. Kirkpatrick
Multi-guard covers for polygonal regions. CCCG (2010)
Vida Dujmovic, William S. Evans, Stephen G. Kobourov, Giuseppe Liotta, Christophe Weibel, Stephen K. Wismath
On Graphs Supported by Line Sets. Graph Drawing (2010)
William S. Evans, Christopher W. Fraser, Fei Ma
Clone detection via structural abstraction. Softw. Qual. J. 17 (4) (2009)
William S. Evans, Christopher W. Fraser, Fei Ma
Clone Detection via Structural Abstraction. Structure-Based Compression of Complex Massive Data (2008)
Jeff Sember, William S. Evans
Guaranteed Voronoi Diagrams of Uncertain Sites. CCCG (2008)
William S. Evans, Christopher W. Fraser, Fei Ma
Clone Detection via Structural Abstraction. WCRE (2007)
Warren Cheung, William S. Evans
Pursuit-Evasion Voronoi Diagrams in ell_1. ISVD (2007)
Alice M. Dean, William S. Evans, Ellen Gethner, Joshua D. Laison, Mohammad Ali Safari, William T. Trotter
Bar k-Visibility Graphs. J. Graph Algorithms Appl. 11 (1) (2007)
Andrew Walenstein, Mohammad El-Ramly, James R. Cordy, William S. Evans, Kiarash Mahdavi, Markus Pizka, Ganesan Ramalingam, Jürgen Wolff von Gudenberg
Similarity in Programs. Duplication, Redundancy, and Similarity in Software (2006)
William S. Evans, David G. Kirkpatrick
Optimally scheduling video-on-demand to minimize delay when sender and receiver bandwidth may differ. ACM Trans. Algorithms 2 (4) (2006)
Prosenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick
On the Spanning Ratio of Gabriel Graphs and beta-Skeletons. SIAM J. Discret. Math. 20 (2) (2006)
William S. Evans
Program Compression. Duplication, Redundancy, and Similarity in Software (2006)
Andrew Walenstein, James R. Cordy, William S. Evans, Ahmed E. Hassan, Toshihiro Kamiya, Cory Kapser, Ettore Merlo
06301 Working Session Summary: Presentation and Visualization of Redundant Code. Duplication, Redundancy, and Similarity in Software (2006)
Alice M. Dean, William S. Evans, Ellen Gethner, Joshua D. Laison, Mohammad Ali Safari, William T. Trotter
-Visibility Graphs: Bounds on the Number of Edges, Chromatic Number, and Thickness. Graph Drawing (2005)
Daniel Archambault, William S. Evans, David G. Kirkpatrick
Computing the Set of all the Distant Horizons of a Terrain. Int. J. Comput. Geom. Appl. 15 (6) (2005)
William S. Evans, Daniel Archambault, David G. Kirkpatrick
Computing the set of all distant horizons of a terrain. CCCG (2004)
Chris Gray, William S. Evans
Optimistic shortest paths on uncertain terrains. CCCG (2004)
Ritesh Shah, Norman C. Hutchinson, William S. Evans
Voilà: Delivering Messages Across Partitioned Ad-Hoc Networks. LCN (2004)
William S. Evans, David G. Kirkpatrick
Restructuring ordered binary trees. J. Algorithms 50 (2) (2004)
William S. Evans, David G. Kirkpatrick
Optimally scheduling video-on-demand to minimize delay when server and receiver bandwidth may differ. SODA (2004)
William S. Evans, Christopher W. Fraser
Grammar-based compression of interpreted code. Commun. ACM 46 (8) (2003)
William S. Evans, Leonard J. Schulman
On the maximum tolerable noise of k-input gates for reliable computation by formulas. IEEE Trans. Inf. Theory 49 (11) (2003)
Saumya K. Debray, William S. Evans
Cold code decompression at runtime. Commun. ACM 46 (8) (2003)
Warren Cheung, William S. Evans, Jeremy Moses
Predicated Instructions for Code Compaction. SCOPES (2003)
Jocelyn Smith, William S. Evans
Triangle Guarding. CCCG (2003)
Saumya K. Debray, William S. Evans
Profile-Guided Code Compression. PLDI (2002)
Prosenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick
On the Spanning Ratio of Gabriel Graphs and beta-skeletons. LATIN (2002)
Prosenjit Bose, Luc Devroye, William S. Evans
Diamonds are Not a Minimum Weight Triangulation's Best Friend. Int. J. Comput. Geom. Appl. 12 (6) (2002)
William S. Evans, Christopher W. Fraser
Bytecode Compression via Profiled Grammar Rewriting. PLDI (2001)
William S. Evans, David G. Kirkpatrick, G. Townsend
Right-Triangulated Irregular Networks. Algorithmica 30 (2) (2001)
Curtis E. Dyreson, William S. Evans, Hong Lin, Richard T. Snodgrass
Efficiently Supported Temporal Granularities. IEEE Trans. Knowl. Data Eng. 12 (4) (2000)
Saumya K. Debray, William S. Evans, Robert Muth, Bjorn De Sutter
Compiler techniques for code compaction. ACM Trans. Program. Lang. Syst. 22 (2) (2000)
William S. Evans, David G. Kirkpatrick
Restructuring ordered binary trees. SODA (2000)
William S. Evans, Leonard J. Schulman
Signal propagation and noisy circuits. IEEE Trans. Inf. Theory 45 (7) (1999)

William S. Evans.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

William S. Evans