Patrick K. Nicholson

activity

20112021

most citedAny-k: Anytime Top-k Tree Pattern Retrieval in Labeled Graphs

12 citations · 30 across the 13 of their papers we have counts for

collaborators

Showing 2011Show all

2 papers · 1 filter

cs.CG2011

Dynamic Range Selection in Linear Space

Meng He, J. Ian Munro, Patrick K. Nicholson

Given a set $S$ of $n$ points in the plane, we consider the problem of answering range selection queries on $S$ : that is, given an arbitrary $x$ -range $Q$ and an integer $k > 0$ , r…

cs.DS2011

Dynamic Range Majority Data Structures

Amr Elmasry, Meng He, J. Ian Munro +1

Given a set $P$ of coloured points on the real line, we study the problem of answering range $α$ -majority (or "heavy hitter") queries on $P$ . More specifically, for a query range $…