
Empty Squares in Arbitrary Orientation Among Points
This paper studies empty squares in arbitrary orientation among a set P ...
read it

MinimumWidth DoubleStrip and Parallelogram Annulus
In this paper, we study the problem of computing a minimumwidth double...
read it

Computing a Geodesic TwoCenter of Points in a Simple Polygon
Given a simple polygon P and a set Q of points contained in P, we consid...
read it

Computing a MinimumWidth Cubic and Hypercubic Shell
In this paper, we study the problem of computing a minimumwidth axisal...
read it

On the MinimumArea Rectangular and Square Annulus Problem
In this paper, we address the minimumarea rectangular and square annulu...
read it

MaximumWidth Empty Square and Rectangular Annulus
An annulus is, informally, a ringshaped region, often described by two ...
read it

ClosestPair Queries in Fat Rectangles
In the range closest pair problem, we want to construct a data structure...
read it

L_1 Shortest Path Queries in Simple Polygons
Let P be a simple polygon of n vertices. We consider twopoint L_1 short...
read it

Gapplanar Graphs
We introduce the family of kgapplanar graphs for k ≥ 0, i.e., graphs t...
read it
Sang Won Bae
is this you? claim profile