Zobrazeno 1 - 10
of 173
pro vyhledávání: '"de Carufel, Jean"'
We consider the Cops and Robber pursuit-evasion game when the edge-set of the graph is allowed to change in time, possibly at every round. Specifically, the game is played on an infinite periodic sequence $\mathcal{G} = (G_0, \dots, G_{p-1})^*$ of gr
Externí odkaz:
http://arxiv.org/abs/2410.22618
Autor:
Aloupis, Greg, Biniaz, Ahmad, Bose, Prosenjit, De Carufel, Jean-Lou, Eppstein, David, Maheshwari, Anil, Odak, Saeed, Smid, Michiel, Tóth, Csaba D., Valtr, Pavel
Edge crossings in geometric graphs are sometimes undesirable as they could lead to unwanted situations such as collisions in motion planning and inconsistency in VLSI layout. Short geometric structures such as shortest perfect matchings, shortest spa
Externí odkaz:
http://arxiv.org/abs/2410.05580
Cops and Robbers is a type of pursuit-evasion game played on a graph where a set of cops try to capture a single robber. The cops first choose their initial vertex positions, and later the robber chooses a vertex. The cops and robbers make their move
Externí odkaz:
http://arxiv.org/abs/2409.16279
In this article, we present an approximation algorithm for solving the Weighted Region Problem amidst a set of $ n $ non-overlapping weighted disks in the plane. For a given parameter $ \varepsilon \in (0,1]$, the length of the approximate path is at
Externí odkaz:
http://arxiv.org/abs/2409.08869
Let $H$ be an edge-weighted graph, and let $G$ be a subgraph of $H$. We say that $G$ is an $f$-fault-tolerant $t$-spanner for $H$, if the following is true for any subset $F$ of at most $f$ edges of $G$: For any two vertices $p$ and $q$, the shortest
Externí odkaz:
http://arxiv.org/abs/2405.18134
So Long Sucker is a strategy board game requiring 4 players, each with $c$ chips of their designated color, and a board made of $k$ empty piles. With a clear set-up come intricate rules, such as: players taking turns but not in a fixed order, agreeme
Externí odkaz:
http://arxiv.org/abs/2403.17302
Finding the exact spanning ratio of a Delaunay graph has been one of the longstanding open problems in Computational Geometry. Currently there are only four convex shapes for which the exact spanning ratio of their Delaunay graph is known: the equila
Externí odkaz:
http://arxiv.org/abs/2312.14305
Autor:
Biniaz, Ahmad, Bose, Prosenjit, De Carufel, Jean-Lou, Maheshwari, Anil, Miraftab, Babak, Odak, Saeed, Smid, Michiel, Smorodinsky, Shakhar, Yuditsky, Yelena
We explore the concept of separating systems of vertex sets of graphs. A separating system of a set $X$ is a collection of subsets of $X$ such that for any pair of distinct elements in $X$, there exists a set in the separating system that contains ex
Externí odkaz:
http://arxiv.org/abs/2312.14295
A \emph{periodic graph} ${\cal G}=(G_0, G_1, G_2, \dots)$ with period $p$ is an infinite periodic sequence of graphs $G_i = G_{i + p} = (V,E_i)$, where $i \geq 0$. The graph $G=(V,\cup_i E_i)$ is called the footprint of ${\cal G}$. Recently, the aren
Externí odkaz:
http://arxiv.org/abs/2310.13616
Publikováno v:
In Discrete Mathematics January 2025 348(1)
