Zobrazeno 1 - 10
of 66
pro vyhledávání: '"Aloupis, G."'
Autor:
Aloupis, G., Cardinal, J., Collette, S., Imahori, S., Korman, M., Langerman, S., Schwartz, O., Smorodinsky, S., Taslakian, P.
Given a planar point set and an integer $k$, we wish to color the points with $k$ colors so that any axis-aligned strip containing enough points contains all colors. The goal is to bound the necessary size of such a strip, as a function of $k$. We sh
Externí odkaz:
http://arxiv.org/abs/0904.2115
Publikováno v:
Discrete and Computational Geometry 44:3 (2010), 706-723
We prove that for every centrally symmetric convex polygon Q, there exists a constant alpha such that any alpha*k-fold covering of the plane by translates of Q can be decomposed into k coverings. This improves on a quadratic upper bound proved by Pac
Externí odkaz:
http://arxiv.org/abs/0807.0552
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Scopus-Elsevier
Let $P$ be a set of $n$ points in the plane. In this paper we study a new variant of the circular separability problem in which a point set $P$ is preprocessed so that one can quickly answer queries of the following form: Given a geometric object $Q$
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e5405645722e517613a4f8d0e39d99b3
http://arxiv.org/abs/1203.6266
http://arxiv.org/abs/1203.6266
Autor:
Wuhrer, S., Sacristán Adinolfi, Vera, Ramaswami, Suneeta, Pinciu, Val, Aloupis, G., Collette, S., Damian, M., Demaine, E. D., El-Khechen, Dania, Flatland, R., Langerman, S., O'Rourke, J.
Publikováno v:
Recercat. Dipósit de la Recerca de Catalunya
instname
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
instname
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
SUMMARYIn this paper, we propose novel algorithms for reconfiguring modular robots that are composed ofnatoms. Each atom has the shape of a unit cube and can expand/contract each face by half a unit, as well as attach to or detach from faces of neigh
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ac8ec07bce1b3e6963a65c3cdbb03db3
https://doi.org/10.1017/s026357471000072x
https://doi.org/10.1017/s026357471000072x
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.