3 papers
cs.DS2020
An Instance-Based Algorithm for Deciding the Bias of a Coin
Luís Fernando Schultz Xavier da Silveira, Michiel Smid
Let and be real numbers, and let be a coin that comes up heads with an unknown probability , such that . We present an algorithm that, o…
cs.CG2018
Geodesic Obstacle Representation of Graphs
Prosenjit Bose, Paz Carmi, Vida Dujmovic +4
An obstacle representation of a graph is a mapping of the vertices onto points in the plane and a set of connected regions of the plane (called obstacles) such that the straight-li…
math.CO2017
More Turán-Type Theorems for Triangles in Convex Point Sets
Boris Aronov, Vida Dujmović, Pat Morin +2
We study the following family of problems: Given a set of points in convex position, what is the maximum number triangles one can create having these points as vertices while a…