William S. Evans
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
41
Venues
20
Active years
1991–2025
Best venue rank
A*
Where they publish
Papers
41 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | CIAC | Perpetual Scheduling with Explorable Uncertainty. | William S. Evans, Seyed Ali Tabatabaee |
| 2024 | LATIN | Minimizing the Size of the Uncertainty Regions for Centers of Moving Entities. | William S. Evans, Seyed Ali Tabatabaee |
| 2024 | SOFSEM | Fractional Bamboo Trimming and Distributed Windows Scheduling. | Arash Beikmohammadi, William S. Evans, Seyed Ali Tabatabaee |
| 2024 | SOFSEM | Visualization of Bipartite Graphs in Limited Window Size. | William S. Evans, Kassian Kck, Stephen G. Kobourov |
| 2023 | FCT | Minimizing Query Frequency to Bound Congestion Potential for Moving Entities at a Fixed Target Time. | William S. Evans, David G. Kirkpatrick |
| 2023 | SOFSEM | Morphing Planar Graph Drawings Through 3D. | Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Lffler, Tim Ophelders, Alexander Wolff |
| 2023 | WAOA | A Frequency-Competitive Query Strategy for Maintaining Low Collision Potential Among Moving Entities. | William S. Evans, David G. Kirkpatrick |
| 2022 | WALCOM | The Polygon Burning Problem. | William S. Evans, Rebecca Lin |
| 2020 | WALCOM | Angle Covers: Algorithms and Complexity. | William S. Evans, Ellen Gethner, Jack Spalding-Jamieson, Alexander Wolff |
| 2019 | GD | Representing Graphs and Hypergraphs by Touching Polygons in 3D. | William S. Evans, Pawel Rzazewski, Noushin Saeedi, Chan-Su Shin, Alexander Wolff |
| 2019 | SODA | Minimizing Interference Potential Among Moving Entities. | Daniel Busto, William S. Evans, David G. Kirkpatrick |
| 2016 | FUN | Recognizing a DOG is Hard, But Not When It is Thin and Unit. | William S. Evans, Mereke van Garderen, Maarten Lffler, Valentin Polishchuk |
| 2016 | GD | Visibility Representations of Boxes in 2.5 Dimensions. | Alessio Arleo, Carla Binucci, Emilio Di Giacomo, William S. Evans, Luca Grilli, Giuseppe Liotta, Henk Meijer, Fabrizio Montecchiani, Sue Whitesides, Stephen K. Wismath |
| 2016 | GD | Ortho-Polygon Visibility Representations of Embedded Graphs. | Emilio Di Giacomo, Walter Didimo, William S. Evans, Giuseppe Liotta, Henk Meijer, Fabrizio Montecchiani, Stephen K. Wismath |
| 2016 | WALCOM | Covering Points with Convex Sets of Minimum Size. | Hwan-Gue Cho, William S. Evans, Noushin Saeedi, Chan-Su Shin |
| 2015 | GD | Recognizing and Drawing IC-Planar Graphs. | Franz J. Brandenburg, Walter Didimo, William S. Evans, Philipp Kindermann, Giuseppe Liotta, Fabrizio Montecchiani |
| 2015 | GD | Alternating Paths and Cycles of Minimum Length. | William S. Evans, Giuseppe Liotta, Henk Meijer, Stephen K. Wismath |
| 2015 | WADS | Contact Representations of Graphs in 3D. | Md. Jawaherul Alam, William S. Evans, Stephen G. Kobourov, Sergey Pupyrev, Jackson Toeniskoetter, Torsten Ueckerdt |
| 2015 | WG | Simultaneous Visibility Representations of Plane st-graphs Using L-shapes. | William S. Evans, Giuseppe Liotta, Fabrizio Montecchiani |
| 2014 | GD | Column Planarity and Partial Simultaneous Geometric Embedding. | William S. Evans, Vincent Kusters, Maria Saumell, Bettina Speckmann |
| 2013 | ESA | Table Cartograms. | William S. Evans, Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov, Debajyoti Mondal, Rahnuma Islam Nishat, Kevin Verbeek |
| 2013 | ISAAC | SEFE with No Mapping via Large Induced Outerplane Graphs in Plane Graphs. | Patrizio Angelini, William S. Evans, Fabrizio Frati, Joachim Gudmundsson |
| 2012 | GD | On Representing Graphs by Touching Cuboids. | David Bremner, William S. Evans, Fabrizio Frati, Laurie J. Heyer, Stephen G. Kobourov, William J. Lenhart, Giuseppe Liotta, David Rappaport, Sue Whitesides |
| 2012 | ISAAC | Universal Point Subsets for Planar Graphs. | Patrizio Angelini, Carla Binucci, William S. Evans, Ferran Hurtado, Giuseppe Liotta, Tamara Mchedlidze, Henk Meijer, Yoshio Okamoto |
| 2011 | GD | On Point-Sets That Support Planar Graphs. | Vida Dujmovic, William S. Evans, Sylvain Lazard, William J. Lenhart, Giuseppe Liotta, David Rappaport, Stephen K. Wismath |
| 2011 | GD | Approximate Proximity Drawings. | William S. Evans, Emden R. Gansner, Michael Kaufmann, Giuseppe Liotta, Henk Meijer, Andreas Spillner |
| 2010 | GD | On Graphs Supported by Line Sets. | Vida Dujmovic, William S. Evans, Stephen G. Kobourov, Giuseppe Liotta, Christophe Weibel, Stephen K. Wismath |
| 2005 | GD | Bar | Alice M. Dean, William S. Evans, Ellen Gethner, Joshua D. Laison, Mohammad Ali Safari, William T. Trotter |
| 2004 | LCN | Voil: Delivering Messages Across Partitioned Ad-Hoc Networks. | Ritesh Shah, Norman C. Hutchinson, William S. Evans |
| 2004 | SODA | Optimally scheduling video-on-demand to minimize delay when server and receiver bandwidth may differ. | William S. Evans, David G. Kirkpatrick |
| 2003 | SCOPES | Predicated Instructions for Code Compaction. | Warren Cheung, William S. Evans, Jeremy Moses |
| 2002 | LATIN | On the Spanning Ratio of Gabriel Graphs and beta-skeletons. | Prosenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick |
| 2002 | PLDI | Profile-Guided Code Compression. | Saumya K. Debray, William S. Evans |
| 2001 | PLDI | Bytecode Compression via Profiled Grammar Rewriting. | William S. Evans, Christopher W. Fraser |
| 2000 | SODA | Restructuring ordered binary trees. | William S. Evans, David G. Kirkpatrick |
| 1998 | DCC | Compression via Guided Parsing. | William S. Evans |
| 1997 | PLDI | Code Compression. | Jens Ernst, William S. Evans, Christopher W. Fraser, Steven Lucco, Todd A. Proebsting |
| 1996 | STOC | Lower Bounds for Noisy Boolean Decision Trees. | William S. Evans, Nicholas Pippenger |
| 1993 | COLT | Choosing a Reliable Hypothesis. | William S. Evans, Sridhar Rajagopalan, Umesh V. Vazirani |
| 1993 | FOCS | Signal Propagation, with Application to a Lower Bound on the Depth of Noisy Formulas | William S. Evans, Leonard J. Schulman |
| 1991 | FOCS | Checking the Correctness of Memories | Manuel Blum, William S. Evans, Peter Gemmell, Sampath Kannan, Moni Naor |