Rachana Madhukara

activity

20202026

collaborators

Showing 2022Show all

2 papers · 1 filter

math.CO2022

Adjacency and Broadcast Dimension of Grid and Directed Graphs

Rachana Madhukara

Let $G$ be a simple undirected graph. A function $f : V (G) \to Z_{\geq 0}$ is a $resolving broadcast$ of $G$ if for any distinct $x, y \in V (G)$ , there exists a v…

cs.CG2022

Orthogonal Fold & Cut

Hayashi Ani, Josh Brunner, Erik D. Demaine +4

We characterize the cut patterns that can be produced by "orthogonal fold & cut": folding an axis-aligned rectangular sheet of paper along horizontal and vertical creases, and then…