:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Ghosal, Pratik, Meesum, Syed Mohammad, Paluch, Katarzyna
Natura:	Preprint
Pubblicazione:	2020
Soggetti:	Computational Geometry Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2007.14142
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Parameterized Approximation of Rectangle Stabbing
di: Chu, Huairui, et al.
Pubblicazione: (2026)

Triangle-free 2-matchings
di: Paluch, Katarzyna
Pubblicazione: (2023)

Parameterized and approximation algorithms for coverings points with segments in the plane
di: Kowalska, Katarzyna, et al.
Pubblicazione: (2024)

Clique-free t-matchings in degree-bounded graphs
di: Paluch, Katarzyna, et al.
Pubblicazione: (2024)

A PTAS for Travelling Salesman Problem with Neighbourhoods Over Parallel Line Segments of Similar Length
di: Ghaseminia, Benyamin, et al.
Pubblicazione: (2025)

Efficient Reconfiguration of Tile Arrangements by a Single Active Robot
di: Becker, Aaron T., et al.
Pubblicazione: (2025)

Adversarially Robust Approximate Furthest Neighbor
di: Banihashem, Kiarash, et al.
Pubblicazione: (2026)

Engineering Insights into Biclique Partitions and Fractional Binary Ranks of Matrices
di: Ghosal, Angikar, et al.
Pubblicazione: (2025)

Scattering and Sparse Partitions, and their Applications
di: Filtser, Arnold
Pubblicazione: (2020)

Dynamic and Streaming Algorithms for Union Volume Estimation
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Approximation Algorithms for Smallest Intersecting Balls
di: Zheng, Jiaqi, et al.
Pubblicazione: (2024)

Light Spanners with Small Hop-Diameter
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

Faster exponential algorithms for cut problems via geometric data structures
di: Kozma, László, et al.
Pubblicazione: (2025)

Linear Layouts Revisited: Stacks, Queues, and Exact Algorithms
di: Depian, Thomas, et al.
Pubblicazione: (2025)

A Bouquet of Results on Maximum Range Sum: General Techniques and Hardness Reductions
di: Gusain, Rachana, et al.
Pubblicazione: (2025)

Counting Unit Circular Arc Intersections
di: Wang, Haitao
Pubblicazione: (2026)

Optimal-Cost Construction of Shallow Cuttings for 3-D Dominance Ranges in the I/O-Model
di: Nekrich, Yakov, et al.
Pubblicazione: (2026)

Upward-Planar Drawings with Bounded Span
di: Angelini, Patrizio, et al.
Pubblicazione: (2026)

Exact Subquadratic Algorithm for Many-to-Many Matching on Planar Point Sets with Integer Coordinates
di: Park, Seongbin, et al.
Pubblicazione: (2026)

On Approximating the Weighted Region Problem in Square Tessellations
di: Kakimura, Naonori, et al.
Pubblicazione: (2024)

Online sorting and online TSP: randomized, stochastic, and high-dimensional
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2024)

Bipartizing (Pseudo-)Disk Graphs: Approximation with a Ratio Better than 3
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

FPT Constant Approximation Algorithms for Colorful Sum of Radii
di: Liu, Shuilian, et al.
Pubblicazione: (2025)

Tight Universal Bounds for Partially Presorted Pareto Front and Convex Hull
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

Scalable Exact Hierarchical Agglomerative Clustering via Sparse Geographic Distance Graphs
di: Maus, Victor, et al.
Pubblicazione: (2026)

Online Algorithms for Geometric Independent Set
di: De, Minati, et al.
Pubblicazione: (2026)

FPT Approximation Schemes for Min-Sum Radii and Min-Sum Diameters Clustering
di: Grandoni, Fabrizio, et al.
Pubblicazione: (2026)

Hitting Axis-Parallel Segments with Weighted Points
di: Raman, Rajiv, et al.
Pubblicazione: (2026)

Deterministic Volume Estimation of Truncated Hypercubes
di: Gunluk, Kyra
Pubblicazione: (2026)

Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2026)

Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher
di: Chan, Timothy M., et al.
Pubblicazione: (2026)

On Optimal Coreset Construction for Euclidean $(k,z)$-Clustering
di: Huang, Lingxiao, et al.
Pubblicazione: (2022)

Learning with Structure: Computing Consistent Subsets on Structurally-Regular Graphs
di: Banik, Aritra, et al.
Pubblicazione: (2025)

Finding a Largest-Area Triangle in a Terrain in Near-Linear Time
di: Cabello, Sergio, et al.
Pubblicazione: (2021)

A Subquadratic Time Approximation Algorithm for Individually Fair k-Center
di: Ebbens, Matthijs, et al.
Pubblicazione: (2024)

Dominance for Containment Problems
di: Akram, Waseem, et al.
Pubblicazione: (2022)

Extraction Theorems With Small Extraction Numbers
di: Agarwal, Arjun, et al.
Pubblicazione: (2024)

Fréchet Distance in Subquadratic Time
di: Cheng, Siu-Wing, et al.
Pubblicazione: (2024)

Computing largest minimum color-spanning intervals of imprecise points
di: Acharyya, Ankush, et al.
Pubblicazione: (2024)