Zobrazeno 1 - 10
of 26
pro vyhledávání: '"Irina Kostitsyna"'
Publikováno v:
Structural Information and Communication Complexity ISBN: 9783031099922
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::25a1813480310e088b75e8f0797ce315
https://doi.org/10.1007/978-3-031-09993-9_3
https://doi.org/10.1007/978-3-031-09993-9_3
Publikováno v:
PODC
Among fundamental problems in the context of distributed computing by autonomous mobile entities, one of the most representative and well studied is {\sc Point Convergence}: given an arbitrary initial configuration of identical entities, disposed in
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8e152965cac3f3fc71df7f804df221ba
https://doi.org/10.1145/3465084.3467910
https://doi.org/10.1145/3465084.3467910
Publikováno v:
IPDPS Workshops
Within distributed computing, the study of distributed systems of identical mobile computational entities, called robots, operating in a Euclidean space is rather extensive. When a robot is activated, it executes a Look-Compute-Move cycle: it takes a
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::0aed17a60a67003e5335df16b0a46822
https://doi.org/10.1109/ipdpsw52791.2021.00091
https://doi.org/10.1109/ipdpsw52791.2021.00091
Autor:
Martin L. Demaine, Erik D. Demaine, Brad Ballinger, Mirela Damian, Stefan Langerman, Joseph O'Rourke, Ryuhei Uehara, Hugo A. Akitaya, Robin Flatland, Jason S. Ku, Irina Kostitsyna
Publikováno v:
Discrete and Computational Geometry, Graphs, and Games ISBN: 9783030900472
JCDCGGG
JCDCGGG
We present nonoverlapping general unfoldings of two infinite families of nonconvex polyhedra, or more specifically, zero-volume polyhedra formed by double-covering an n-pointed star polygon whose triangular points have base angle \(\alpha \). Specifi
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::809bf36c5c3a4f4349caffdabedd2adc
https://doi.org/10.1007/978-3-030-90048-9_10
https://doi.org/10.1007/978-3-030-90048-9_10
Publikováno v:
SIGSPATIAL/GIS
We investigate a data-driven approach for road network generalization, where the input is a road network and a collection of routes or trajectories on these roads. The aim is to select a subset of the road network in which many routes of the collecti
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::4dbadf29f0d1251e020e933256b53651
https://doi.org/10.1145/3397536.3422234
https://doi.org/10.1145/3397536.3422234
Molecular robotics is challenging, so it seems best to keep it simple. We consider an abstract molecular robotics model based on simple folding instructions that execute asynchronously. Turning Machines are a simple 1D to 2D folding model, also easil
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::29fe79d4a6c1481aed16d799ca4af9c8
http://arxiv.org/abs/2009.00755
http://arxiv.org/abs/2009.00755
Autor:
Christian Scheideler, Robert Gmyr, Irina Kostitsyna, Joshua J. Daymude, Kristian Hinnenthal, Andréa W. Richa
Publikováno v:
ICDCN 2020: Proceedings of the 21st International Conference on Distributed Computing and Networking
arXiv, 2018:1805.06149v1. Cornell University Library
ICDCN
arXiv, 2018:1805.06149v1. Cornell University Library
ICDCN
We envision programmable matter as a system of nano-scale agents (called particles) with very limited computational capabilities that move and compute collectively to achieve a desired goal. We use the geometric amoebot model as our computational fra
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::962fd2dd0424a3c1caf4612f679ccabb
https://research.tue.nl/nl/publications/6566b3f9-f8ed-42ba-ba59-dae99cb78f69
https://research.tue.nl/nl/publications/6566b3f9-f8ed-42ba-ba59-dae99cb78f69
Autor:
Irina Kostitsyna, Pekka Orponen
This book constitutes the proceedings of the 19th International Conference on Unconventional Computation and Natural Computation, UCNC 2021, held in Espoo, Finland, in October 2021. The 12 full papers presented were carefully reviewed and selected fr
Autor:
Martin L. Demaine, Hiro Ito, Jeff Erickson, Jayson Lynch, Adam Hesterberg, Brad Ballinger, Zachary Abel, Ryuhei Uehara, Erik D. Demaine, Irina Kostitsyna
Publikováno v:
Journal of Information Processing. 25:610-615
In this paper, we introduce the notion of “rep-cube”: a net of a cube that can be divided into multiple polygons, each of which can be folded into a cube. This notion is inspired by the notion of polyomino and rep-tile; both are introduced by Sol
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::eedc7be82dbe98564de7149e8ca18e64
https://doi.org/10.2197/ipsjjip.25.610
https://doi.org/10.2197/ipsjjip.25.610
Autor:
Linda Kleist, Klara Mundilova, Oswin Aichholzer, Sándor P. Fekete, Martin L. Demaine, Erik D. Demaine, Hugo A. Akitaya, Christiane Schmidt, Zuzana Masárová, Kenneth C. Cheung, Irina Kostitsyna, Maarten Löffler
Publikováno v:
Proceedings of the 31th Annual Canadian Conference on Computational Geometry (CCCG 2019), 164-170
STARTPAGE=164;ENDPAGE=170;TITLE=Proceedings of the 31th Annual Canadian Conference on Computational Geometry (CCCG 2019)
arXiv
Computational Geometry, 93:101700. Elsevier
STARTPAGE=164;ENDPAGE=170;TITLE=Proceedings of the 31th Annual Canadian Conference on Computational Geometry (CCCG 2019)
arXiv
Computational Geometry, 93:101700. Elsevier
When can a polyomino piece of paper be folded into a unit cube? Prior work studied tree-like polyominoes, but polyominoes with holes remain an intriguing open problem. We present sufficient conditions for a polyomino with one or several holes to fold
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8d2049ddc9ea83b73b641bf0bb6e14f1
http://arxiv.org/abs/1910.09917
http://arxiv.org/abs/1910.09917