Image de couverture de livre

A note on optimal degree-three spanners of the square lattice

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Galant, Damien, Pilatte, Cédric
Format:	Preprint
Publié:	2020
Sujets:	Computational Geometry
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Geometric spanners of bounded tree-width
par: Buchin, Kevin, et autres
Publié: (2024)

Geography of bilinearized Legendrian contact homology
par: Bourgeois, Frédéric, et autres
Publié: (2019)

A dynamic $(1+\varepsilon)$-spanner for disk intersection graphs
par: de Berg, Sarita, et autres
Publié: (2026)

Unconditional correctness of recent quantum algorithms for factoring and computing discrete logarithms
par: Pilatte, Cédric
Publié: (2024)

A solution to the Erdős-Sárközy-Sós problem on asymptotic Sidon bases of order 3
par: Pilatte, Cédric
Publié: (2023)

Improved bounds for the Fourier uniformity conjecture
par: Pilatte, Cédric
Publié: (2026)

Improved bounds for the two-point logarithmic Chowla conjecture
par: Pilatte, Cédric
Publié: (2023)

On the degree of varieties of sum of squares
par: Ferguson, Andrew, et autres
Publié: (2022)

Approximating shortest paths in weighted square and hexagonal meshes
par: Bose, Prosenjit, et autres
Publié: (2024)

A note on non-crossing path partitions in the plane
par: Tejel, Javier
Publié: (2025)

Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings
par: Abrahamsen, Mikkel, et autres
Publié: (2024)

A note on Seshadri constants, Gromov widths of toric surfaces and lattice widths of polygons
par: Ito, Atsushi
Publié: (2024)

A note on Erdős's mysterious remark
par: Kovács, Zoltán
Publié: (2024)

$C_4$-free subgraphs of high degree with geometric applications
par: Hunter, Zach, et autres
Publié: (2025)

A note on the Erdős conjecture about square packing
par: Baek, Jineon, et autres
Publié: (2024)

Codimension one distributions of degree 3 on the three-dimensional projective space
par: Galeano, Hugo, et autres
Publié: (2025)

Theorem of three squares across three geometries
par: Ichihara, Kazuhiro, et autres
Publié: (2025)

A note on special cubic fourfolds of discriminant 14 and non-minimal K3 surfaces of degree 10
par: Hernández, Jordi
Publié: (2024)

Derived symplectic geometry
par: Calaque, Damien
Publié: (2023)

Voronoi-based similarity distances between arbitrary crystal lattices
par: Mosca, Marco Michele, et autres
Publié: (2020)

Computing optimal trajectories for a tethered pursuer
par: Barrera-Vicent, Aurelio, et autres
Publié: (2025)

Lattice and Non-lattice Piercing of Axis-Parallel Rectangles
par: Dumitrescu, Adrian, et autres
Publié: (2022)

Warp-centric GPU meta-meshing and fast triangulation of billion-scale lattice structures
par: Zou, Qiang, et autres
Publié: (2024)

On the orthogonal Grünbaum partition problem in dimension three
par: Maldonado, Gerardo L., et autres
Publié: (2024)

Covering a square by congruent squares
par: Dósa, György, et autres
Publié: (2026)

The hexagonal lattice is universally locally optimal
par: Leblé, Thomas
Publié: (2025)

Sequence of families of lattice polarized $K3$ surfaces, modular forms and degrees of complex reflection groups
par: Nagano, Atsuhira
Publié: (2021)

Convexity of near-optimal orthogonal-pair-free sets on the unit sphere
par: Mudgal, Apurva
Publié: (2024)

Euclidean distance degree in manifold optimization
par: Lai, Zehua, et autres
Publié: (2025)

Normalized solutions of Nehari-Pankov type to mass-supercritical indefinite variational problems
par: Galant, Damien, et autres
Publié: (2026)

Average degree of the essential variety
par: Breiding, Paul, et autres
Publié: (2022)

A recursion for the volume of the moduli space of hyperbolic spheres
par: Ancona, Michele, et autres
Publié: (2026)

Shifted cotangent bundles, symplectic groupoids and deformation to the normal cone
par: Calaque, Damien, et autres
Publié: (2024)

Passage-traversing optimal path planning with sampling-based algorithms
par: Huang, Jing, et autres
Publié: (2025)

A note on the Gromov width of toric manifolds
par: Bonala, Narasimha Chary, et autres
Publié: (2022)

Floer homology and square pegs
par: Greene, Joshua Evan, et autres
Publié: (2024)

Existence and classification of $b$-contact structures
par: Cardona, Robert, et autres
Publié: (2022)

Activation degree thresholds and expressiveness of polynomial neural networks
par: Finkel, Bella, et autres
Publié: (2024)

$k$-PCA for (non-squared) Euclidean Distances: Polynomial Time Approximation
par: Greenhut, Daniel, et autres
Publié: (2025)

Efficient algorithms for optimal homology problems and their applications
par: Lyman, Kostiantyn
Publié: (2024)