Cover Image

Higher-Order Color Voronoi Diagrams and the Colorful Clarkson-Shor Framework

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bae, Sang Won, Oliver, Nicolau, Papadopoulou, Evanthia
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Voronoi Diagram of Four Lines in $\mathbb{R}^3$
by: Papadopoulou, Evanthia, et al.
Published: (2026)

The Prophet and the Voronoi Diagram
by: Har-Peled, Sariel
Published: (2026)

On Clustering Induced Voronoi Diagrams
by: Chen, Danny Z., et al.
Published: (2024)

Analysis of Dynamic Voronoi Diagrams in the Hilbert Metric
by: Bumpus, Madeline, et al.
Published: (2023)

Neural Approximation of Generalized Voronoi Diagrams
by: Rigas, Panagiotis, et al.
Published: (2026)

Scalable GPU Construction of 3D Voronoi and Power Diagrams
by: Taveira, Bernardo, et al.
Published: (2026)

Constrained Two-Line Center Problems
by: Ahn, Taehoon, et al.
Published: (2024)

Differentiable Voronoi Diagrams for Simulation of Cell-Based Mechanical Systems
by: Numerow, Logan, et al.
Published: (2024)

MadVoro: Parallel Construction of Voronoi Diagrams in Distributed Memory Systems
by: Mizrachi, Maor, et al.
Published: (2025)

Smallest Enclosing Disk Queries Using Farthest-Point Voronoi Diagrams
by: Buchin, Kevin, et al.
Published: (2026)

Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size
by: Gudmundsson, Joachim, et al.
Published: (2021)

Voronoi Graph -- Improved raycasting and integration schemes for high dimensional Voronoi diagrams
by: Sikorski, Alexander, et al.
Published: (2024)

Maximum-Width Rainbow-Bisecting Empty Annulus
by: Bae, Sang Won, et al.
Published: (2023)

Better Late than Never: the Complexity of Arrangements of Polyhedra
by: Aronov, Boris, et al.
Published: (2025)

A Proper Definition of Higher Order Rigidity
by: Tachi, Tomohiro
Published: (2024)

Improved Bounds for Discrete Voronoi Games
by: de Berg, Mark, et al.
Published: (2026)

On Voronoi diagrams in the Funk Conical Geometry
by: Acharya, Aditya, et al.
Published: (2026)

Generalized Voronoi Diagrams and Lie Sphere Geometry
by: Edwards, John, et al.
Published: (2024)

Sibson's formula for higher order Voronoi diagrams
by: Claverol, Mercè, et al.
Published: (2024)

DCCVT: Differentiable Clipped Centroidal Voronoi Tessellation
by: Charawi, Wylliam Cantin, et al.
Published: (2026)

Polychromatic Coloring of Tuples in Hypergraphs
by: Biniaz, Ahmad, et al.
Published: (2025)

Colored Points Traveling Salesman Problem
by: Asaeedi, Saeed
Published: (2024)

On Triangles in Colored Pseudoline Arrangements
by: Radtke, Yan Alves, et al.
Published: (2026)

On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane
by: Edelsbrunner, Herbert, et al.
Published: (2022)

StoryGem: Voronoi treemap Approach for Semantics-Preserving Text Visualization
by: Oda, Naoya, et al.
Published: (2025)

Coloring Geometric Hypergraphs: A Survey
by: Damásdi, Gábor, et al.
Published: (2025)

Voronoi-based similarity distances between arbitrary crystal lattices
by: Mosca, Marco Michele, et al.
Published: (2020)

A Method for Auto-Differentiation of the Voronoi Tessellation
by: Shumilin, Sergei, et al.
Published: (2023)

Higher Order Continuity for Smooth As-Rigid-As-Possible Shape Modeling
by: Oehri, Annika, et al.
Published: (2025)

Higher-order Persistence Diagrams
by: Fanning, Charles, et al.
Published: (2026)

Visualizing Higher Order Structures, Overlap Regions, and Clustering in the Hilbert Geometry
by: Banerjee, Hridhaan, et al.
Published: (2026)

The Voronoi Diagram of Weakly Smooth Planar Point Sets in $O(\log n)$ Deterministic Rounds on the Congested Clique
by: Jansson, Jesper, et al.
Published: (2024)

Voronoi Density Estimator for High-Dimensional Data: Computation, Compactification and Convergence
by: Polianskii, Vladislav, et al.
Published: (2022)

Coloring problems on arrangements of pseudolines
by: Roch, Sandro
Published: (2024)

Star-Based Separators for Intersection Graphs of $c$-Colored Pseudo-Segments
by: de Berg, M., et al.
Published: (2025)

Voronoi-Based Vacuum Leakage Detection in Composite Manufacturing
by: Brauer, Christoph, et al.
Published: (2026)

Persistent Homology as Stopping-Criterion for Voronoi Interpolation
by: Melodia, Luciano, et al.
Published: (2019)

On polynomials associated to Voronoi diagrams of point sets and crossing numbers
by: Claverol, Mercè, et al.
Published: (2023)

Point Group Symmetry of Polyhedral Diagrams in Graphic Statics
by: Zhi, Yefan, et al.
Published: (2026)

DimFlux: Force-Directed Additive Line Diagrams
by: Nöhre, Marcel, et al.
Published: (2026)