Any Monotone Function Is Realized by Interlocked Polygons

Suppose there is a collection of n simple polygons in the plane, none of which overlap each other. The polygons are interlocked if no subset can be separated arbitrarily far from the rest. It is natural to ask the characterization of the subsets that makes the set of interlocked polygons free (not i...

ver descrição completa

Detalhes bibliográficos
Principais autores: Demaine, Erik D., Demaine, Martin L., Uehara, Ryuhei
Outros Autores: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Formato: Artigo
Idioma:en_US
Publicado em: MDPI AG 2014
Acesso em linha:http://hdl.handle.net/1721.1/86068
https://orcid.org/0000-0003-3803-5703