W. Evans

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Frequency-competitive query strategies to maintain low congestion potential among moving entities
Theory of Computing Systems
2026-04-27Paper
Visualization of bipartite graphs in limited window size
Acta Informatica
2025-04-23Paper
A frequency-competitive query strategy for maintaining low collision potential among moving entities2024-07-19Paper
Minimizing query frequency to bound congestion potential for moving entities at a fixed target time2024-05-29Paper
Reachability of turn sequences2022-03-01Paper
Minimum rectilinear polygons for given angle sequences
Computational Geometry
2021-12-15Paper
Simultaneous visibility representations of undirected pairs of graphs
Computational Geometry
2021-09-17Paper
On area-universal quadrangulations
Journal of Graph Algorithms and Applications
2021-03-29Paper
Representing graphs and hypergraphs by touching polygons in 3D
(available as arXiv preprint)
2020-10-26Paper
Angle covers: algorithms and complexity
(available as arXiv preprint)
2020-07-22Paper
Minimizing Interference Potential Among Moving Entities
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Visibility representations of boxes in 2.5 dimensions
Computational Geometry
2018-10-31Paper
Ortho-polygon visibility representations of embedded graphs
Algorithmica
2018-07-25Paper
Covering points with convex sets of minimum size
Theoretical Computer Science
2018-03-16Paper
Table cartogram
Computational Geometry
2018-02-19Paper
New results on edge partitions of 1-plane graphs
Theoretical Computer Science
2018-02-06Paper
Recognizing a DOG is hard, but not when it is thin and unit2017-07-17Paper
On characterizing terrain visibility graphs2017-03-30Paper
Ortho-polygon visibility representations of embedded graphs
Lecture Notes in Computer Science
2017-02-21Paper
Visibility representations of boxes in 2.5 dimensions
Lecture Notes in Computer Science
2017-02-21Paper
Alternating paths and cycles of minimum length
Lecture Notes in Computer Science
2017-02-10Paper
Recognizing and drawing IC-planar graphs
Lecture Notes in Computer Science
2017-02-10Paper
Minimum rectilinear polygons for given angle sequences
Lecture Notes in Computer Science
2017-02-01Paper
Alternating paths and cycles of minimum length
Computational Geometry
2016-11-14Paper
Minimizing co-location potential of moving entities
SIAM Journal on Computing
2016-10-28Paper
Simultaneous visibility representations of plane \(st\)-graphs using L-shapes
Graph-Theoretic Concepts in Computer Science
2016-10-21Paper
Simultaneous visibility representations of plane st-graphs using L-shapes
Theoretical Computer Science
2016-08-31Paper
SEFE without mapping via large induced outerplane graphs in plane graphs
Journal of Graph Theory
2016-06-10Paper
Recognizing and drawing IC-planar graphs
Theoretical Computer Science
2016-06-01Paper
Covering Points with Convex Sets of Minimum Size
WALCOM: Algorithms and Computation
2016-05-03Paper
Contact representations of graphs in 3D
Lecture Notes in Computer Science
2015-10-30Paper
Optimally scheduling video-on-demand to minimize delay when sender and receiver bandwidth may differ
ACM Transactions on Algorithms
2015-09-02Paper
Optimally scheduling video-on-demand to minimize delay when server and receiver bandwidth may differ2015-08-03Paper
Competitive query strategies for minimising the ply of the potential locations of moving points
Proceedings of the twenty-ninth annual symposium on Computational geometry
2015-02-17Paper
Bar 1-visibility graphs and their relation to other nearly planar graphs
Journal of Graph Algorithms and Applications
2015-01-15Paper
Column planarity and partial simultaneous geometric embedding
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
2015-01-07Paper
SEFE with no mapping via large induced outerplane graphs in plane graphs
Algorithms and Computation
2014-01-14Paper
Table cartograms
Lecture Notes in Computer Science
2013-09-17Paper
Approximate proximity drawings
Computational Geometry
2013-04-29Paper
On representing graphs by touching cuboids
Graph Drawing
2013-04-03Paper
Universal point subsets for planar graphs
Algorithms and Computation
2013-03-21Paper
On point-sets that support planar graphs
Computational Geometry
2012-10-12Paper
On point-sets that support planar graphs
Graph Drawing
2012-03-09Paper
Approximate proximity drawings
Graph Drawing
2012-03-09Paper
On graphs supported by line sets
Graph Drawing
2011-02-11Paper
Directed one-trees2010-07-30Paper
Bar k-Visibility Graphs
Journal of Graph Algorithms and Applications
2009-01-19Paper
Bar k-Visibility Graphs
Journal of Graph Algorithms and Applications
2009-01-19Paper
On the maximum tolerable noise of k-input gates for reliable computation by formulas
IEEE Transactions on Information Theory
2008-12-21Paper
On the Spanning Ratio of Gabriel Graphs and beta-Skeletons
SIAM Journal on Discrete Mathematics
2007-05-22Paper
COMPUTING THE SET OF ALL THE DISTANT HORIZONS OF A TERRAIN
International Journal of Computational Geometry & Applications
2006-03-13Paper
Broadcasting on trees and the Ising model.
The Annals of Applied Probability
2004-10-27Paper
Restructuring ordered binary trees
Journal of Algorithms
2004-10-01Paper
DIAMONDS ARE NOT A MINIMUM WEIGHT TRIANGULATION'S BEST FRIEND
International Journal of Computational Geometry & Applications
2004-09-29Paper
scientific article; zbMATH DE number 2086250 (Why is no real title available?)2004-08-11Paper
Right-triangulated irregular networks
Algorithmica
2002-01-09Paper
Signal propagation and noisy circuits
IEEE Transactions on Information Theory
2000-09-07Paper
scientific article; zbMATH DE number 1445337 (Why is no real title available?)2000-05-10Paper


Research outcomes over time


This page was built for person: W. Evans