research
∙
03/13/2023
Data-Driven Classifications of Video Game Vocabulary
As a novel and fast-changing field, the video game industry does not hav...
share
research
∙
09/06/2022
Well-Separation and Hyperplane Transversals in High Dimensions
A family of k point sets in d dimensions is well-separated if the convex...
research
∙
09/05/2022
Nearest-Neighbor Decompositions of Drawings
Let 𝒟 be a set of straight-line segments in the plane, potentially cross...
research
∙
07/07/2020
Computing a maximum clique in geometric superclasses of disk graphs
In the 90's Clark, Colbourn and Johnson wrote a seminal paper where they...
research
∙
03/05/2020
Maximum Clique in Disk-Like Intersection Graphs
We study the complexity of Maximum Clique in intersection graphs of conv...
research
∙
11/18/2019
Minimum Convex Partition of Point Sets is NP-Hard
Given a point set P, are k closed convex polygons sufficient to partitio...
research
∙
07/02/2019
On the VC-dimension of convex sets and half-spaces
A family S of convex sets in the plane defines a hypergraph H = (S,E) as...
research
∙
09/12/2017