Csaba D. Tóth

activity

20142022

most citedUniversity rankings from the revealed preferences of the applicants

39 citations · 47 across the 10 of their papers we have counts for

collaborators

16 papers

math.GR2022

Right regular triples of semigroups

Csaba Tóth

Let $M (S; Λ; P)$ denote a Rees $I \times Λ$ matrix semigroup without zero over a semigroup $S$ , where $I$ is a singleton. If $θ_{S}$ denotes the kernel of the right regular rep…

cs.CG2022

Minimizing Visible Edges in Polyhedra

Csaba D. Tóth, Jorge Urrutia, Giovanni Viglietta

We prove that, given a polyhedron $P$ in $R^{3}$ , every point in $R^{3}$ that does not see any vertex of $P$ must see eight or more edges of $\mathca…

cs.CG2022

Minimum Weight Euclidean $(1 + ε)$ -Spanners

Csaba D. Tóth

Given a set $S$ of $n$ points in the plane and a parameter $ε > 0$ , a Euclidean $(1 + ε)$ -spanner is a geometric graph $G = (S, E)$ that contains, for all $p, q \in S$ ,…

math.CO2022★ 2 cited

Finding Points in Convex Position in Density-Restricted Sets

Adrian Dumitrescu, Csaba D. Tóth

For a finite set $A \subset R^{d}$ , let $Δ (A)$ denote the spread of $A$ , which is the ratio of the maximum pairwise distance to the minimum pairwise distance. For a positive…

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

Hop-Spanners for Geometric Intersection Graphs

Jonathan B. Conroy, Csaba D. Tóth

A $t$ -spanner of a graph $G = (V, E)$ is a subgraph $H = (V, E^{'})$ that contains a $uv$ -path of length at most $t$ for every $uv \in E$ . It is known that every $n$ -vertex graph admits a $(…

Right regular triples of semigroups

Minimizing Visible Edges in Polyhedra

Minimum Weight Euclidean (1+ε)-Spanners

Finding Points in Convex Position in Density-Restricted Sets

Online Spanners in Metric Spaces

Hop-Spanners for Geometric Intersection Graphs

Minimum Weight Euclidean $(1 + ε)$ -Spanners