Cover Image

The Voronoi Diagram of Four Lines in $\mathbb{R}^3$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Papadopoulou, Evanthia, Wang, Zeyu
Format:	Preprint
Published:	2026
Subjects:	Computational Geometry F.2.2; I.3.5
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Geometric Give and Take
by: Aichholzer, Oswin, et al.
Published: (2026)

Greedy Spanners in Euclidean Spaces Admit Sublinear Separators
by: Le, Hung, et al.
Published: (2021)

Optimizing Visibility-based Search in Polygonal Domains
by: Huynh, Kien C., et al.
Published: (2024)

Map-Matching Queries under Fréchet Distance on Low-Density Spanners
by: Buchin, Kevin, et al.
Published: (2024)

The Rectilinear Marco Polo Problem
by: Gila, Ofek, et al.
Published: (2025)

The Marco Polo Problem: A Combinatorial Approach to Geometric Localization
by: Gila, Ofek, et al.
Published: (2025)

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

The Presort Hierarchy for Geometric Problems
by: van der Hoog, Ivor, et al.
Published: (2026)

When alpha-complexes collapse onto codimension-1 submanifolds
by: Attali, Dominique, et al.
Published: (2024)

Finding Cliques in Geometric Intersection Graphs with Grounded or Stabbed Constraints
by: Keil, J. Mark, et al.
Published: (2025)

Signotopes Induce Unique Sink Orientations on Grids
by: Roch, Sandro M.
Published: (2026)

The Maximum Clique Problem in a Disk Graph Made Easy
by: Keil, J. Mark, et al.
Published: (2024)

An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications
by: Agarwal, Pankaj K., et al.
Published: (2018)

Delaunay-like Triangulation of Smooth Orientable Submanifolds by L1-Norm Minimization
by: Attali, Dominique, et al.
Published: (2022)

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)

Ancestry Tree Clustering for Particle Filter Diversity Maintenance
by: Vallivaara, Ilari, 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)

Continuous Flattening and Reversing of Convex Polyhedral Linkages
by: Demaine, Erik D., et al.
Published: (2024)

Rotation-Invariant Vectorized Shape Representations
by: Shafieasl, Hamid, et al.
Published: (2026)

Transitions in Dynamic Point Labeling
by: Depian, Thomas, et al.
Published: (2022)

Structural Tree Extraction from 3D Surfaces
by: de Andrade, Diogo, et al.
Published: (2025)

Better Sampling Bounds for Restricted Delaunay Triangulations and a Star-Shaped Property for Restricted Voronoi Cells
by: Shewchuk, Jonathan Richard
Published: (2026)

A Clique-Based Separator for Intersection Graphs of Geodesic Disks in $\mathbb{R}^2$
by: Aronov, Boris, et al.
Published: (2024)

Test Case Features as Hyper-heuristics for Inductive Programming
by: McDaid, Edward, et al.
Published: (2024)

Superpolynomial Length Lower Bounds for Tree-Like Semantic Proof Systems with Bounded Line Size
by: de Rezende, Susanna F., et al.
Published: (2026)

Line Cover and Related Problems
by: Bentert, Matthias, et al.
Published: (2025)

Improving Angular Speed Uniformity by Piecewise Radical Reparameterization
by: Hong, Hoon, et al.
Published: (2024)

Instruction and Solution Probabilities as Heuristics for Inductive Programming
by: McDaid, Edward, et al.
Published: (2025)

A Class of Topological Pseudodistances for Fast Comparison of Persistence Diagrams
by: Nuñez, Rolando Kindelan, et al.
Published: (2024)

Apictorial Jigsaw Puzzle Reconstruction Based on Curve Matching via a Corotational Beam Spline
by: Orynyak, Igor, et al.
Published: (2025)

Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs
by: de Rezende, Susanna F., et al.
Published: (2019)

A technique for solving the polygon inclusion problems
by: Jin, Kai, et al.
Published: (2017)

Constraints Matrices and Convergence Proof of TPMS2STEP
by: Zhao, Yaonaiming, et al.
Published: (2024)

Translating TPMS models to STEP files
by: Zhao, Yaonaiming, et al.
Published: (2024)

Liquid Amortization: Proving Amortized Complexity with LiquidHaskell (Functional Pearl)
by: van Brügge, Jan
Published: (2024)

Turnpike with Uncertain Measurements: Triangle-Equality ILP with a Deterministic Recovery Guarantee
by: Elder, C. S., et al.
Published: (2026)

Realizability of Rectangular Euler Diagrams
by: Dürrschnabel, Dominik, et al.
Published: (2024)

FaçAID: A Transformer Model for Neuro-Symbolic Facade Reconstruction
by: Plocharski, Aleksander, et al.
Published: (2024)

Arrangements of Pseudocircles: On Digons and Triangles
by: Felsner, Stefan, et al.
Published: (2022)