research
∙
05/16/2023
Maximum-Width Rainbow-Bisecting Empty Annulus
Given a set of n colored points with k colors in the plane, we study the...
share
research
∙
11/29/2019
Empty Squares in Arbitrary Orientation Among Points
This paper studies empty squares in arbitrary orientation among a set P ...
research
∙
11/18/2019
Minimum-Width Double-Strip and Parallelogram Annulus
In this paper, we study the problem of computing a minimum-width double-...
research
∙
10/27/2019
Computing a Geodesic Two-Center of Points in a Simple Polygon
Given a simple polygon P and a set Q of points contained in P, we consid...
research
∙
04/15/2019
Computing a Minimum-Width Cubic and Hypercubic Shell
In this paper, we study the problem of computing a minimum-width axis-al...
research
∙
04/15/2019
On the Minimum-Area Rectangular and Square Annulus Problem
In this paper, we address the minimum-area rectangular and square annulu...
research
∙
11/15/2018
Maximum-Width Empty Square and Rectangular Annulus
An annulus is, informally, a ring-shaped region, often described by two ...
research
∙
09/27/2018
Closest-Pair Queries in Fat Rectangles
In the range closest pair problem, we want to construct a data structure...
research
∙
09/20/2018
L_1 Shortest Path Queries in Simple Polygons
Let P be a simple polygon of n vertices. We consider two-point L_1 short...
research
∙
08/25/2017