Csaba D. Tóth

activity

20182022

collaborators

Showing cs.CGShow all

5 papers · 1 filter

cs.CG2022

Online Spanners in Metric Spaces

Sujoy Bhore, Arnold Filtser, Hadi Khodabandeh +1

Given a metric space $M = (X, δ)$ , a weighted graph $G$ over $X$ is a metric $t$ -spanner of $M$ if for every $u, v \in X$ , $δ (u, v) \leq d_{G} (u, v) \leq t \cdot δ (u, v)$ , wh…

cs.CG2021

Online Euclidean Spanners

Sujoy Bhore, Csaba D. Tóth

In this paper, we study the online Euclidean spanners problem for points in $R^{d}$ . Suppose we are given a sequence of $n$ points $(s_{1}, s_{2}, \dots, s_{n})$ in $R^{d}$ ,…

cs.CG2020

Light Euclidean Steiner Spanners in the Plane

Sujoy Bhore, Csaba D. Tóth

Lightness is a fundamental parameter for Euclidean spanners; it is the ratio of the spanner weight to the weight of the minimum spanning tree of a finite set of points in $\mathbb{…

cs.CG2020

Simple Topological Drawings of $k$ -Planar Graphs

Michael Hoffmann, Chih-Hung Liu, Meghana M. Reddy +1

Every finite graph admits a \emph{simple (topological) drawing}, that is, a drawing where every pair of edges intersects in at most one point. However, in combination with other re…

cs.CG2020

Sparse Hop Spanners for Unit Disk Graphs

Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth

A unit disk graph $G$ on a given set $P$ of points in the plane is a geometric graph where an edge exists between two points $p, q \in P$ if and only if $∣ pq ∣ \leq 1$ . A spanning su…

Online Spanners in Metric Spaces

Online Euclidean Spanners

Light Euclidean Steiner Spanners in the Plane

Simple Topological Drawings of k-Planar Graphs

Sparse Hop Spanners for Unit Disk Graphs

Simple Topological Drawings of $k$ -Planar Graphs