P. Eades
YOU?
Author Swipe
Exploiting New Properties of String Net Frequency for Efficient Computation Open
Knowing which strings in a massive text are significant -- that is, which strings are common and distinct from other strings -- is valuable for several applications, including text compression and tokenization. Frequency in itself is not h…
CelticGraph: Drawing Graphs as Celtic Knots and Links Open
Celtic knots are an ancient art form often attributed to Celtic cultures, used to decorate monuments and manuscripts, and to symbolise eternity and interconnectedness. This paper describes the framework CelticGraph to draw graphs as Celtic…
Sublinear-Space Streaming Algorithms for Estimating Graph Parameters on Sparse Graphs Open
In this paper, we design sub-linear space streaming algorithms for estimating three fundamental parameters -- maximum independent set, minimum dominating set and maximum matching -- on sparse graph classes, i.e., graphs which satisfy $m=O(…
Uncertainty Models in Computational Geometry Open
In recent years easily and cheaply available internet-connected devices have enabled the collection of vast amounts of data, which has driven a continued interest in efficient, elegant combinatorial algorithms with mathematical guarantees.…