On contractible edges in convex decompositions
Combinatorics
2017-09-19 v1
Abstract
Let be a convex decomposition of a set of points in general position in the plane. If consists of more than one polygon, then either contains a deletable edge or contains a contractible edge.
Cite
@article{arxiv.1709.05995,
title = {On contractible edges in convex decompositions},
author = {Ferran Hurtado and Eduardo Rivera-Campo},
journal= {arXiv preprint arXiv:1709.05995},
year = {2017}
}