Adrian Dumitrescu

collaborators

8 papers

cs.CG2025

A Couple of Simple Algorithms for $k$ -Dispersion

Ke Chen, Adrian Dumitrescu

Given a set $P$ of $n$ points in $R^{d}$ , and a positive integer $k \leq n$ , the $k$ -dispersion problem is that of selecting $k$ of the given points so that the minimum inte…

cs.CG2025

Arcs with increasing chords in $R^{d}$

Adrian Dumitrescu, Zsolt Lángi

A curve $γ$ that connects $s$ and $t$ has the increasing chord property if $∣ b c ∣ \leq ∣ a d ∣$ whenever $a, b, c, d$ lie in that order on $γ$ . For planar curves, the length of such a cur…

math.MG2025

Closed curve covering and multiagent TSP ratios

Travis Dillon, Adrian Dumitrescu

How efficiently can a closed curve of unit length in $R^{d}$ be covered by $k$ closed curves so as to minimize the maximum length of the $k$ curves? We show that the maximum…

math.CO2025

On multiplicities of interpoint distances

Felix Christian Clemen, Adrian Dumitrescu, Dingyuan Liu

Given a set $X \subseteq R^{2}$ of $n$ points and a distance $d > 0$ , the multiplicity of $d$ is the number of times the distance $d$ appears between points in $X$ . Let $a_1(X)…

cs.CG2025

General Position Subset Selection in Line Arrangements

Adrian Dumitrescu

Given a set of points in the plane, the \textsc{General Position Subset Selection} problem is that of finding a maximum-size subset of points in general position, i.e., with no thr…

cs.CR2025

TrustZero -- open, verifiable and scalable zero-trust

Adrian-Tudor Dumitrescu, Johan Pouwelse

We present a passport-level trust token for Europe. In an era of escalating cyber threats fueled by global competition in economic, military, and technological domains, traditional…

A Couple of Simple Algorithms for k-Dispersion

Arcs with increasing chords in Rd

Closed curve covering and multiagent TSP ratios

On multiplicities of interpoint distances

General Position Subset Selection in Line Arrangements

TrustZero -- open, verifiable and scalable zero-trust

A Couple of Simple Algorithms for $k$ -Dispersion

Arcs with increasing chords in $R^{d}$