Rade T. Zivaljevic

dblp:74/2374 · DBLP profile ↗
← Back
8ranked-venue papers
2as first author
2since 2021 · last 2021
0000-0001-9801-8839ORCID · verified

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

Graphics, computer vision, multimedia, augmented reality and games · 6 · 2 first-author · 1 since 2021Theory of computation · 2 · 1 since 2021
YearPublicationVenuePosition
2021 Polytopal Bier Spheres and Kantorovich-Rubinstein Polytopes of Weighted Cycles
Filip D. Jevtic, Marinko Timotijevic, Rade T. Zivaljevic
Discret. Comput. Geom.3
2021 Splitting Necklaces, with Constraints
abstract
We prove several versions of Alon's necklace-splitting theorem, subject to additional constraints, as illustrated by the following results. (1) The “almost equicardinal necklace-splitting theorem” claims that, without increasing the number of cuts, one guarantees the existence of a fair splitting such that each thief is allocated almost the same number of pieces of the necklace (including “degenerate pieces” if they exist), provided the number of thieves $r=p^\nu$ is a prime power. By “almost the same” we mean that for each pair of thieves one of them can be given at most one piece more (one piece less) than the other. (2) The “binary splitting theorem” claims that if $r=2^d$ and the thieves are associated with the vertices of a $d$-cube, then, without increasing the number of cuts, one can guarantee the existence of a fair splitting such that adjacent pieces are allocated to thieves that share an edge of the cube. This result provides a positive answer to the “binary splitting necklace conjecture” in the case $r=2^d$ from Conjecture 2.11 in [M. Asada et al., SIAM J. Discrete Math., 32 (2018), pp. 591--610]. (3) An interesting variation arises when the thieves have their own individual preferences. We prove several envy-free, fair necklace-splitting theorems of various level of generality, as illustrated by the envy-free versions of (a) Alon's original necklace-splitting theorem, (b) the almost equicardinal splitting theorem, and (c) the binary splitting theorem, etc.
Dusko Jojic, Gaiane Panina, Rade T. Zivaljevic
SIAM J. Discret. Math.3
2020 Proofs and surfaces
Dorde Baralic, Pierre-Louis Curien, Marina Milicevic, Jovana Obradovic, Zoran Petric, Mladen Zekic, Rade T. Zivaljevic
Ann. Pure Appl. Log.7
2015 Illumination complexes, Δ-zonotopes, and the polyhedral curtain theorem
Rade T. Zivaljevic
Comput. Geom.1
2009 Combinatorial Groupoids, Cubical Complexes, and the Lovász Conjecture
Rade T. Zivaljevic
Discret. Comput. Geom.1
2001 Plane Sections of Convex Bodies of Maximal Volume
E. Makai, Vrecica T. Vrecica, Rade T. Zivaljevic
Discret. Comput. Geom.3
2001 Conical Equipartitions of Mass Distributions
Sinisa T. Vrecica, Rade T. Zivaljevic
Discret. Comput. Geom.2
1993 Note on a Conjecture of Sierksma
Aleksandar Vucic, Rade T. Zivaljevic
Discret. Comput. Geom.2