3 papers
cs.DS2022
Shortest Beer Path Queries in Interval Graphs
Rathish Das, Meng He, Eitan Kondratovsky +3
Our interest is in paths between pairs of vertices that go through at least one of a subset of the vertices known as beer vertices. Such a path is called a beer path, and the beer…
cs.CG2021
Distant Representatives for Rectangles in the Plane
Therese Biedl, Anna Lubiw, Anurag Murty Naredla +2
The input to the distant representatives problem is a set of objects in the plane and the goal is to find a representative point from each object while maximizing the distance…
cs.CG2020
Reconstructing a Polyhedron between Polygons in Parallel Slices
Therese Biedl, Pavle Bulatovic, Veronika Irvine +3
Given two -vertex polygons, lying in the -plane at , and lying in the -plane at , a banded surface is a triang…