11 citations · 41 across the 16 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
cs.CG2014
10-Gabriel graphs are Hamiltonian
Tomáš Kaiser, Maria Saumell, Nico Van Cleemput
Given a set of points in the plane, the -Gabriel graph of is the geometric graph with vertex set , where are connected by an edge if and only if the cl…
math.CO2014
Minimal Obstructions for Partial Representations of Interval Graphs
Pavel Klavík, Maria Saumell
Interval graphs are intersection graphs of closed intervals. A generalization of recognition called partial representation extension was introduced recently. The input gives an int…
cs.CG2014★ 6 cited
Peeling potatoes near-optimally in near-linear time
Sergio Cabello, Josef Cibulka, Jan Kynčl +2
We consider the following geometric optimization problem: find a convex polygon of maximum area contained in a given simple polygon with vertices. We give a randomized near…