Copertina

Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gao, Jie, Gawrychowski, Pawel, Giannopoulos, Panos, Mulzer, Wolfgang, Singh, Satyam, Staals, Frank, Zehavi, Meirav
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Parameterized Geometric Graph Modification with Disk Scaling
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

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

Robust Algorithms for Finding Triangles and Computing the Girth in Unit Disk and Transmission Graphs
di: Klost, Katharina, et al.
Pubblicazione: (2024)

Parameterized Approaches to Orthogonal Compaction
di: Didimo, Walter, et al.
Pubblicazione: (2022)

Computing Maximum Cliques in Unit Disk Graphs
di: Tkachenko, Anastasiia, et al.
Pubblicazione: (2025)

Maximum Matchings in Geometric Intersection Graphs
di: Bonnet, Édouard, et al.
Pubblicazione: (2019)

Searching in Euclidean Spaces with Predictions
di: Cabello, Sergio, et al.
Pubblicazione: (2024)

Tight Parameterized (In)tractability of Layered Crossing Minimization: Subexponential Algorithms and Kernelization
di: Fomin, Fedor V., et al.
Pubblicazione: (2025)

Dynamic Connectivity in Disk Graphs
di: Baumann, Alexander, et al.
Pubblicazione: (2021)

Exact Algorithms for Clustered Planarity with Linear Saturators
di: Da Lozzo, Giordano, et al.
Pubblicazione: (2024)

Online Hitting Sets for Disks of Bounded Radii
di: De, Minati, et al.
Pubblicazione: (2024)

Approximate Dynamic Nearest Neighbor Searching in a Polygonal Domain
di: van der Laan, Joost, et al.
Pubblicazione: (2026)

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

Smallest Enclosing Disk Queries Using Farthest-Point Voronoi Diagrams
di: Buchin, Kevin, et al.
Pubblicazione: (2026)

Nearest Neighbor Searching in a Dynamic Simple Polygon
di: de Berg, Sarita, et al.
Pubblicazione: (2025)

Delaunay Triangulations with Predictions
di: Cabello, Sergio, et al.
Pubblicazione: (2026)

Subexponential Algorithms for Clique Cover on Unit Disk and Unit Ball Graphs
di: Koana, Tomohiro, et al.
Pubblicazione: (2024)

Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)

On strictly output sensitive color frequency reporting
di: Glazenburg, Erwin, et al.
Pubblicazione: (2026)

Convexity Helps Iterated Search in 3D
di: Afshani, Peyman, et al.
Pubblicazione: (2025)

Maximum Independent Sets in Disk Graphs with Disks in Convex Position
di: Tkachenko, Anastasiia, et al.
Pubblicazione: (2026)

Hybrid k-Clustering: Blending k-Median and k-Center
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

Long Plane Trees
di: Cabello, Sergio, et al.
Pubblicazione: (2021)

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

Fast Conformal Parameterization of Disks and Sphere Sectors
di: Gilat, Tom, et al.
Pubblicazione: (2020)

Learning Small Decision Trees with Few Outliers: A Parameterized Perspective
di: Gahlawat, Harmender, et al.
Pubblicazione: (2025)

Online Hitting of Unit Balls and Hypercubes in $\mathbb{R}^d$ using Points from $\mathbb{Z}^d$
di: De, Minati, et al.
Pubblicazione: (2023)

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

Approximating Robot Configuration Spaces with few Convex Sets using Clique Covers of Visibility Graphs
di: Werner, Peter, et al.
Pubblicazione: (2023)

Maximum Partial List H-Coloring on P_5-free graphs in polynomial time
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)

A Polynomial Kernel for Deletion to the Scattered Class of Cliques and Trees
di: Jacob, Ashwin, et al.
Pubblicazione: (2024)

Fine-Grained Complexity of Earth Mover's Distance under Translation
di: Bringmann, Karl, et al.
Pubblicazione: (2024)

Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain
di: de Berg, Sarita, et al.
Pubblicazione: (2023)

Exact solutions to the Weighted Region Problem
di: de Berg, Sarita, et al.
Pubblicazione: (2024)

On Kernelization with Access to NP-Oracles
di: Molter, Hendrik, et al.
Pubblicazione: (2025)

Treewidth Parameterized by Feedback Vertex Number
di: Molter, Hendrik, et al.
Pubblicazione: (2025)

Online Geometric Hitting Set and Set Cover Beyond Unit Balls in $\mathbb{R}^2$
di: De, Minati, et al.
Pubblicazione: (2023)

New Lower Bound and Algorithms for Online Geometric Hitting Set Problem
di: De, Minati, et al.
Pubblicazione: (2024)

Computing Diameter +1 in Truly Subquadratic Time for Unit-Disk Graphs
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2024)

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