Copertina

Outperforming the Best 1D Low-Discrepancy Constructions with a Greedy Algorithm

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Clément, François
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Transforming the Challenge of Constructing Low-Discrepancy Point Sets into a Permutation Selection Problem
di: Clément, François, et al.
Pubblicazione: (2024)

Heuristic Approaches to Obtain Low-Discrepancy Point Sets via Subset Selection
di: Clément, François, et al.
Pubblicazione: (2023)

Constructing Optimal $L_{\infty}$ Star Discrepancy Sets
di: Clément, François, et al.
Pubblicazione: (2023)

A Greedy Algorithm for Low-Crossing Partitions for General Set Systems
di: Csikós, Mónika, et al.
Pubblicazione: (2025)

Simple Construction of Greedy Trees and Greedy Permutations
di: Chubet, Oliver, et al.
Pubblicazione: (2024)

Optimizing Kernel Discrepancies via Subset Selection
di: Chen, Deyao, et al.
Pubblicazione: (2025)

Greedy Monochromatic Island Partitions
di: Broek, Steven van den, et al.
Pubblicazione: (2024)

Greedy Routing Reachability Games
di: Lenzner, Pascal, et al.
Pubblicazione: (2026)

A New Approach to the Construction of Subdivision Algorithms
di: Dietz, Alexander
Pubblicazione: (2025)

Algorithms for Standard-form ILP Problems via Komlós' Discrepancy Setting
di: Gribanov, Dmitry, et al.
Pubblicazione: (2026)

Efficient Greedy Discrete Subtrajectory Clustering
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

Decremental Greedy Polygons and Polyhedra Without Sharp Angles
di: Eppstein, David
Pubblicazione: (2025)

Obtaining the Chamanara Surface from the van der Corput sequence
di: Chowdhury, Zawad, et al.
Pubblicazione: (2025)

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

MergeDJD: A Fast Constructive Algorithm with Piece Merging for the Two-Dimensional Irregular Bin Packing Problem
di: Zhou, Yi, et al.
Pubblicazione: (2026)

Diagonal Frobenius Number via Gomory's Relaxation and Discrepancy
di: Gribanov, Dmitry, et al.
Pubblicazione: (2025)

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

Best of two worlds: Cartesian sampling and volume computation for distance-constrained configuration spaces using Cayley coordinates
di: Zhang, Yichi, et al.
Pubblicazione: (2024)

New Constructions of SSPDs and their Applications
di: Abam, Mohammad A., et al.
Pubblicazione: (2025)

Algorithms for orthogonal partitioning into four parts
di: Fakhrutdinov, Alexey, et al.
Pubblicazione: (2025)

A fast algorithm for the Hecke representation of the braid group, and applications to the computation of the HOMFLY-PT polynomial and the search for interesting braids
di: Maria, Clément, et al.
Pubblicazione: (2025)

On Sparse Representations of 3-Manifolds
di: Huszár, Kristóf, et al.
Pubblicazione: (2025)

Hardness of computation of quantum invariants on 3-manifolds with restricted topology
di: Ennes, Henrique, et al.
Pubblicazione: (2025)

Linear-Time $(1+\varepsilon)$-Approximation Algorithms for Two-Line-Center Problems
di: Chung, Chaeyoon, et al.
Pubblicazione: (2026)

Wu's Method can Boost Symbolic AI to Rival Silver Medalists and AlphaGeometry to Outperform Gold Medalists at IMO Geometry
di: Sinha, Shiven, et al.
Pubblicazione: (2024)

A Couple of Simple Algorithms for $k$-Dispersion
di: Chen, Ke, et al.
Pubblicazione: (2025)

Distributed-Memory Parallel Algorithms for Fixed-Radius Near Neighbor Graph Construction
di: Raulet, Gabriel, et al.
Pubblicazione: (2025)

Approximation Algorithms for Anchored Multiwatchman Routes
di: Mitchell, Joseph S. B., et al.
Pubblicazione: (2024)

Algorithms for Dynamic Computational Geometry with Applications
di: Boxer, Laurence
Pubblicazione: (2025)

Exact Algorithms for Minimum Dilation Triangulation
di: Fekete, Sándor P., et al.
Pubblicazione: (2025)

Optimistic Imprecise Shortest Watchtower in 1.5D and 2.5D
di: McCoy, Bradley, et al.
Pubblicazione: (2026)

Optimal Parallel Algorithms for Convex Hulls in 2D and 3D under Noisy Primitive Operations
di: Goodrich, Michael T., et al.
Pubblicazione: (2025)

Constructing Interlocking Assemblies with Crystallographic Symmetries
di: Goertzen, Tom
Pubblicazione: (2024)

Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications
di: Aronov, Boris, et al.
Pubblicazione: (2019)

On Stable Approximation Algorithms for Geometric Coverage Problems
di: de Berg, Mark, et al.
Pubblicazione: (2024)

An Output Sensitive Algorithm for Discrete Convex Hulls
di: Har-Peled, Sariel
Pubblicazione: (2026)

Fast Approximation Algorithms for Piercing Boxes by Points
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2023)

Optimal Algorithm for the Planar Two-Center Problem
di: Cho, Kyungjin, et al.
Pubblicazione: (2020)

Planar Stories of Graph Drawings: Algorithms and Experiments
di: Binucci, Carla, et al.
Pubblicazione: (2025)

Integrable Frame Fields using Odeco Tensors
di: Couplet, Mattéo, et al.
Pubblicazione: (2024)