Buchumschlag

Multivariate Exploration of Metric Dilation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Banik, Aritra, Fomin, Fedor V., Golovach, Petr A., Inamdar, Tanmay, Jana, Satyabrata, Saurabh, Saket
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Discrete Mathematics Computational Geometry Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Cuts in Graphs with Matroid Constraints
von: Banik, Aritra, et al.
Veröffentlicht: (2024)

Algorithms for Euclidean Distance Matrix Completion: Exploiting Proximity to Triviality
von: Fomin, Fedor V., et al.
Veröffentlicht: (2026)

When Distances Lie: Euclidean Embeddings in the Presence of Outliers and Distance Violations
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Witness Set in Monotone Polygons: Exact and Approximate
von: Das, Udvas, et al.
Veröffentlicht: (2025)

Stability in Graphs with Matroid Constraints
von: Fomin, Fedor V., et al.
Veröffentlicht: (2024)

A Quadratic Vertex Kernel and a Subexponential Algorithm for Subset-FAST
von: Jana, Satyabrata, et al.
Veröffentlicht: (2025)

Tight Parameterized (In)tractability of Layered Crossing Minimization: Subexponential Algorithms and Kernelization
von: Fomin, Fedor V., et al.
Veröffentlicht: (2025)

Parameterized Geometric Graph Modification with Disk Scaling
von: Fomin, Fedor V., et al.
Veröffentlicht: (2024)

Hybrid k-Clustering: Blending k-Median and k-Center
von: Fomin, Fedor V., et al.
Veröffentlicht: (2024)

A Polynomial Kernel for Proper Helly Circular-arc Vertex Deletion
von: Agrawal, Akanksha, et al.
Veröffentlicht: (2024)

Polynomial Kernels for Spanning Tree with Diversity Requirements
von: Golovach, Petr A., et al.
Veröffentlicht: (2026)

Note on the Number of Almost Ordinary Triangles
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)

On the Vertices of Delta-modular Polyhedra
von: Mikhail, Bludov, et al.
Veröffentlicht: (2025)

Plane Strong Connectivity Augmentation
von: Bessy, Stéphane, et al.
Veröffentlicht: (2025)

Bounds on the Number of Pieces in Continuous Piecewise Affine Functions
von: Zanotti, Leo
Veröffentlicht: (2025)

Investigating Simple Drawings of $K_n$ using SAT
von: Bergold, Helena, et al.
Veröffentlicht: (2025)

Constrained Flips in Plane Spanning Trees
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)

Arcs with increasing chords in $\mathbf{R}^d$
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)

On the geometric $k$-colored crossing number of $K_n$
von: Hahn, Benedikt, et al.
Veröffentlicht: (2025)

The Zarankiewicz Problem for Polygon Visibility Graphs
von: Ackerman, Eyal, et al.
Veröffentlicht: (2025)

Curves, points, incidences and covering
von: Bishnu, Arijit, et al.
Veröffentlicht: (2025)

Plane Hamiltonian Cycles in Convex Drawings
von: Bergold, Helena, et al.
Veröffentlicht: (2024)

Improved upper bounds for the Heilbronn's Problem for $k$-gons
von: Gajjala, Rishikesh, et al.
Veröffentlicht: (2024)

On the size of k-irreducible triangulations
von: Delecroix, Vincent, et al.
Veröffentlicht: (2026)

Combinatorics of rectangulations: Old and new bijections
von: Asinowski, Andrei, et al.
Veröffentlicht: (2024)

On polynomials associated to Voronoi diagrams of point sets and crossing numbers
von: Claverol, Mercè, et al.
Veröffentlicht: (2023)

Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2024)

Flipping Non-Crossing Spanning Trees
von: Bjerkevik, Håvard Bakke, et al.
Veröffentlicht: (2024)

Improved bounds for the bracketing number of orthants or revisiting an algorithm of Thiémard to compute bounds for the star discrepancy
von: Gnewuch, Michael
Veröffentlicht: (2024)

Free Sets in Planar Graphs: History and Applications
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

On the Number of Almost Empty Monochromatic Triangles
von: Bhattacharya, Bhaswar B., et al.
Veröffentlicht: (2026)

On the maximum number of tangencies among $1$-intersecting curves
von: Ackerman, Eyal, et al.
Veröffentlicht: (2026)

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
von: Bläsius, Thomas, et al.
Veröffentlicht: (2026)

On a Traveling Salesman Problem for Points in the Unit Cube
von: Balogh, József, et al.
Veröffentlicht: (2023)

The $ε$-$t$-Net Problem
von: Alon, Noga, et al.
Veröffentlicht: (2020)

Pentagon Minimization without Computation
von: Mackey, John, et al.
Veröffentlicht: (2024)

Larger Nearly Orthogonal Sets over Finite Fields
von: Haviv, Ishay, et al.
Veröffentlicht: (2024)

Coloring problems on arrangements of pseudolines
von: Roch, Sandro
Veröffentlicht: (2024)

Intersection Graphs with and without Product Structure
von: Merker, Laura, et al.
Veröffentlicht: (2024)

Rainbow polygons for colored point sets in the plane
von: Flores-Peñaloza, David, et al.
Veröffentlicht: (2020)