research
∙
03/17/2023
The geodesic edge center of a simple polygon
The geodesic edge center of a polygon is a point c inside the polygon th...
share
research
∙
09/28/2022
Shortest Beer Path Queries in Interval Graphs
Our interest is in paths between pairs of vertices that go through at le...
research
∙
08/17/2021
Distant Representatives for Rectangles in the Plane
The input to the distant representatives problem is a set of n objects i...
research
∙
08/16/2021
The Visibility Center of a Simple Polygon
We introduce the visibility center of a set of points inside a polygon –...
research
∙
04/13/2020
Reconstructing a Polyhedron between Polygons in Parallel Slices
Given two n-vertex polygons, P=(p_1, …, p_n) lying in the xy-plane at z=...
research
∙
03/16/2019