research
∙
10/21/2022
Blocking Delaunay Triangulations from the Exterior
Given two distinct point sets P and Q in the plane, we say that Q blocks...
share
research
∙
09/30/2021
Rectangular Spiral Galaxies are Still Hard
Spiral Galaxies is a pencil-and-paper puzzle played on a grid of unit sq...
research
∙
03/15/2021
Unit Disk Representations of Embedded Trees, Outerplanar and Multi-Legged Graphs
A unit disk intersection representation (UDR) of a graph G represents ea...
research
∙
03/11/2021
Terrain prickliness: theoretical grounds for low complexity viewsheds
An important task when working with terrain models is computing viewshed...
research
∙
05/03/2018
Approximating (k,ℓ)-center clustering for curves
The Euclidean k-center problem is a classical problem that has been exte...
research
∙
12/24/2017
Largest and Smallest Area Triangles on a Given Set of Imprecise Points
In this paper we study the following problem: we are given a set of impr...
research
∙
05/31/2017
