Search Results - "Masárová, Zuzana"

Token Swapping on Trees by Biniaz, Ahmad, Jain, Kshitij, Lubiw, Anna, Masárová, Zuzana, Miltzow, Tillmann, Mondal, Debajyoti, Naredla, Anurag Murty, Tkadlec, Josef, Turcotte, Alexi

“…The input to the token swapping problem is a graph with vertices $v_1, v_2, \ldots, v_n$, and $n$ tokens with labels $1, 2, \ldots, n$, one on each vertex. The…”
Get full text

A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations by Lubiw, Anna, Masárová, Zuzana, Wagner, Uli

“…Given a triangulation of a point set in the plane, a flip deletes an edge e whose removal leaves a convex quadrilateral, and replaces e by the opposite…”
Get full text

Token Swapping on Trees by Biniaz, Ahmad, Jain, Kshitij, Lubiw, Anna, Masárová, Zuzana, Miltzow, Tillmann, Mondai, Debajyoti, Naredla, Anurag Murty, Tkadlec, Josef, Turcotte, Alexi

“…The input to the token swapping problem is a graph with vertices ж, U2,..., vn, and n tokens with labels 1, 2,..., n, one on each vertex. The goal is to get…”
Get full text

Folding polyominoes with holes into a cube by Aichholzer, Oswin, Akitaya, Hugo A., Cheung, Kenneth C., Demaine, Erik D., Demaine, Martin L., Fekete, Sándor P., Kleist, Linda, Kostitsyna, Irina, Löffler, Maarten, Masárová, Zuzana, Mundilova, Klara, Schmidt, Christiane

“…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…”
Get full text

Removing Popular Faces in Curve Arrangements by De Nooijer, Phoebe, Terziadis, Soeren, Weinberger, Alexandra, Masárová, Zuzana, Mchedlidze, Tamara, Löffler, Maarten, Rote, Günter

“…A face in a curve arrangement is called popular if it is bounded by the same curve multiple times. Motivated by the automatic generation of curved nonogram…”
Get full text

On Compatible Matchings by Aichholzer, Oswin, Arroyo, Alan, Masárová, Zuzana, Parada, Irene, Perz, Daniel, Pilz, Alexander, Tkadlec, Josef, Vogtenhuber, Birgit

“…A matching is compatible to two or more labeled point sets of size $n$ with labels $\{1,\dots,n\}$ if its straight-line drawing on each of these point sets is…”
Get full text

Removing Popular Faces in Curve Arrangements by de Nooijer, Phoebe, Terziadis, Soeren, Weinberger, Alexandra, Masárová, Zuzana, Mchedlidze, Tamara, Löffler, Maarten, Rote, Günter

“…A face in a curve arrangement is called popular if it is bounded by the same curve multiple times. Motivated by the automatic generation of curved nonogram…”
Get full text

On Compatible Matchings by Aichholzer, Oswin, Arroyo, Alan, Masárová, Zuzana, Parada, Irene, Perz, Daniel, Pilz, Alexander, Tkadlec, Josef, Vogtenhuber, Birgit

“…Journal of Graph Algorithms and Applications, Vol. 26, no. 2, pp. 225-240, 2022 A matching is compatible to two or more labeled point sets of size $n$ with…”
Get full text

Token Swapping on Trees by Biniaz, Ahmad, Jain, Kshitij, Lubiw, Anna, Masárová, Zuzana, Miltzow, Tillmann, Mondal, Debajyoti, Naredla, Anurag Murty, Tkadlec, Josef, Turcotte, Alexi

“…Discrete Mathematics & Theoretical Computer Science, vol. 24, no 2, Discrete Algorithms (January 18, 2023) dmtcs:8383 The input to the token swapping problem…”
Get full text

A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations by Lubiw, Anna, Masárová, Zuzana, Wagner, Uli

“…Given a triangulation of a point set in the plane, a \emph{flip} deletes an edge $e$ whose removal leaves a convex quadrilateral, and replaces $e$ by the…”
Get full text

Hardness of Token Swapping on Trees by Aichholzer, Oswin, Demaine, Erik D, Korman, Matias, Lynch, Jayson, Lubiw, Anna, Masárová, Zuzana, Rudoy, Mikhail, Williams, Virginia Vassilevska, Wein, Nicole

“…Given a graph where every vertex has exactly one labeled token, how can we most quickly execute a given permutation on the tokens? In (sequential) token…”
Get full text

On word-representability of polyomino triangulations by Akrobotu, Prosper, Kitaev, Sergey, Masárová, Zuzana

“…A graph $G=(V,E)$ is word-representable if there exists a word $w$ over the alphabet $V$ such that letters $x$ and $y$ alternate in $w$ if and only if $(x,y)$…”
Get full text

Folding Polyominoes with Holes into a Cube by Aichholzer, Oswin, Akitaya, Hugo A, Cheung, Kenneth C, Demaine, Erik D, Demaine, Martin L, Fekete, Sándor P, Kleist, Linda, Kostitsyna, Irina, Löffler, Maarten, Masárová, Zuzana, Mundilova, Klara, Schmidt, Christiane

“…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…”
Get full text