Copertina

Fully Dynamic Geometric Vertex Cover and Matching

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bhore, Sujoy, Chan, Timothy M.
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

Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

Geometric Bipartite Matching is in NC
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

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

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

Online Epsilon Net and Piercing Set for Geometric Concepts
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

Improved Online Hitting Set Algorithms for Structured and Geometric Set Systems
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings
di: Bhore, Sujoy, et al.
Pubblicazione: (2023)

Dynamic Light Spanners in Doubling Metrics
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

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

On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

Approximation Schemes for Geometric Knapsack for Packing Spheres and Fat Objects
di: Acharya, Pritam, et al.
Pubblicazione: (2024)

Dynamic Geometric Connectivity in the Plane with Constant Query Time
di: Chan, Timothy M., et al.
Pubblicazione: (2024)

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

Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2025)

Euclidean Noncrossing Steiner Spanners of Nearly Optimal Sparsity
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Multi-robot searching with limited sensing range for static and mobile intruders
di: Agrawal, Swadhin, et al.
Pubblicazione: (2025)

Enclosing Points with Geometric Objects
di: Chan, Timothy M., et al.
Pubblicazione: (2024)

Approximately: Independence Implies Vertex Cover
di: Har-Peled, Sariel
Pubblicazione: (2023)

Faster Algorithms for Reverse Shortest Path in Unit-Disk Graphs and Related Geometric Optimization Problems: Improving the Shrink-and-Bifurcate Technique
di: Chan, Timothy M., et al.
Pubblicazione: (2025)

Triangulating a Polygon with Holes in Optimal (Deterministic) Time
di: Chan, Timothy M.
Pubblicazione: (2026)

Online Geometric Covering and Piercing
di: De, Minati, et al.
Pubblicazione: (2023)

Constrained Level Planarity is FPT with Respect to the Vertex Cover Number
di: Klemz, Boris, et al.
Pubblicazione: (2024)

On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects
di: Chan, Timothy M., et al.
Pubblicazione: (2024)

Computing the Girth of a Segment Intersection Graph
di: Chan, Timothy M., et al.
Pubblicazione: (2026)

Convex Polygon Containment: Improving Quadratic to Near Linear Time
di: Chan, Timothy M., et al.
Pubblicazione: (2024)

Geometric Bipartite Matching Based Exact Algorithms for Server Problems
di: Raghvendra, Sharath, et al.
Pubblicazione: (2025)

Minimum Membership Geometric Set Cover in the Continuous Setting
di: Govindarajan, Sathish, et al.
Pubblicazione: (2025)

A Linear Time Algorithm for the Maximum Overlap of Two Convex Polygons Under Translation
di: Chan, Timothy M., et al.
Pubblicazione: (2025)

Visibility Queries in Simple Polygons
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

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

Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane
di: Chan, Timothy M., et al.
Pubblicazione: (2024)

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

Polyhedral Collision Detection via Vertex Enumeration
di: Cinar, Andrew, et al.
Pubblicazione: (2025)

Engineering Fully Dynamic Convex Hulls
di: van der Hoog, Ivor, et al.
Pubblicazione: (2026)

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

A Simple Partially Embedded Planarity Test Based on Vertex-Addition
di: Fink, Simon D., et al.
Pubblicazione: (2024)

Categorizing Merge Tree Edit Distances by Stability using Minimal Vertex Perturbation
di: Wetzels, Florian, et al.
Pubblicazione: (2025)

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

An $O(n \log n)$-Time Approximation Scheme for Geometric Many-to-Many Matching
di: Bandyapadhyay, Sayan, et al.
Pubblicazione: (2024)

Dispersive Vertex Guarding for Simple and Non-Simple Polygons
di: Fekete, Sándor P., et al.
Pubblicazione: (2024)