Jan Soukup

dblp:250/2834 · DBLP profile ↗
← Back
3ranked-venue papers
0as first author
3since 2021 · last 2025
0000-0002-5039-3872ORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021
YearPublicationVenuePosition
2025 Extending Simple Monotone Drawings
Jan Kyncl, Jan Soukup
IWOCA2
2025 Connected matchings
abstract
We show that each set of n ⩾ 2 points in the plane in general position has a straight-line matching with at least ( 5 n + 1 ) / 27 edges whose segments form a connected set, and such a matching can be computed in O ( n log ⁡ n ) time. As an upper bound, we show that for some planar point sets in general position the largest matching whose segments form a connected set has ⌈ n − 1 3 ⌉ edges. We also consider a colored version, where each edge of the matching should connect points with different colors.
Oswin Aichholzer, Sergio Cabello, Viola Mészáros, Patrick Schnider, Jan Soukup
Comput. Geom.5
2024 Many Views of Planar Point Sets
Jan Kyncl, Jan Soukup
WG2