Source author record

Robert Fraser

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

5works
4topics
4close collaborators

Published work

5 publications

preprint2015arXiv

Kakeya-Type Sets in Local Fields with Finite Residue Field

We present a construction of a measure-zero Kakeya-type set in a finite-dimensional space KdK^d over a local field with finite residue field. The construction is an adaptation of the ideas appearing in [12] and [13]. The existence of measure-zero Kakeya-type sets over discrete valuation rings is also discussed, giving an alternative construction to the one presented in [4] over Fq[[t]]\mathbb{F}_q[[t]].

preprint2013arXiv

A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras

Consider a sliding camera that travels back and forth along an orthogonal line segment ss inside an orthogonal polygon PP with nn vertices. The camera can see a point pp inside PP if and only if there exists a line segment containing pp that crosses ss at a right angle and is completely contained in PP. In the minimum sliding cameras (MSC) problem, the objective is to guard PP with the minimum number of sliding cameras. In this paper, we give an O(n5/2)O(n^{5/2})-time (7/2)(7/2)-approximation algorithm to the MSC problem on any simple orthogonal polygon with nn vertices, answering a question posed by Katz and Morgenstern (2011). To the best of our knowledge, this is the first constant-factor approximation algorithm for this problem.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.