:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Chan, Timothy M., Yu, Yuancheng
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Geometry
Accesso online:	https://arxiv.org/abs/2603.21585
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Charting the Diameter Computation Landscape on Intersection Graphs in the Plane
di: Chan, Timothy M., et al.
Pubblicazione: (2026)

Robust Algorithms for Finding Triangles and Computing the Girth in Unit Disk and Transmission Graphs
di: Klost, Katharina, 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)

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

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

Star-Based Separators for Intersection Graphs of $c$-Colored Pseudo-Segments
di: de Berg, M., et al.
Pubblicazione: (2025)

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

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

Approximating Densest Subgraph in Geometric Intersection Graphs
di: Har-Peled, Sariel, et al.
Pubblicazione: (2024)

Hop-Spanners for Geometric Intersection Graphs
di: Conroy, Jonathan B., et al.
Pubblicazione: (2021)

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)

Segment Intersection Representations, Level Planarity and Constrained Ordering Problems
di: Fink, Simon D., et al.
Pubblicazione: (2025)

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

Bowties and Hourglasses: Intersections of Double-Wedges (or Stabbing and Avoiding Line Segments)
di: Bertschinger, Daniel, et al.
Pubblicazione: (2026)

Computing Planar Convex Hulls with a Promise
di: Aghamolaei, Sepideh, et al.
Pubblicazione: (2026)

Fully Dynamic Geometric Vertex Cover and Matching
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

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

Further Results on Rendering Geometric Intersection Graphs Sparse by Dispersion
di: Honorato-Droguett, Nicolás, 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)

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

Intersection Graphs with and without Product Structure
di: Merker, Laura, et al.
Pubblicazione: (2024)

Partial Domination in Some Geometric Intersection Graphs and Some Complexity Results
di: Dutta, Madhura, et al.
Pubblicazione: (2025)

The Complexity of Intersection Graphs of Lines in Space and Circle Orders
di: Cardinal, Jean
Pubblicazione: (2024)

Better Diameter Algorithms for Bounded VC-dimension Graphs and Geometric Intersection Graphs
di: Duraj, Lech, et al.
Pubblicazione: (2023)

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

Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs
di: Marin, Malory, et al.
Pubblicazione: (2025)

Smallest Intersecting and Enclosing Balls
di: Zheng, Jiaqi, et al.
Pubblicazione: (2025)

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

Small Independent Sets versus Small Separator in Geometric Intersection Graphs
di: Marin, Malory, et al.
Pubblicazione: (2026)

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

An Algorithmic Solution for Computing Circle Intersection Areas and its Applications to Wireless Communications
di: Librino, Federico, et al.
Pubblicazione: (2012)

Intersection patterns in spaces with a forbidden homological minor
di: Goaoc, Xavier, et al.
Pubblicazione: (2021)

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

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

Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension
di: Chan, Timothy M., et al.
Pubblicazione: (2025)

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

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

ACEV: Unsupervised Intersecting Manifold Segmentation using Adaptation to Angular Change of Eigenvectors in Intrinsic Dimension
di: Boral, Subhadip, et al.
Pubblicazione: (2024)

Topology Understanding of B-Spline Surface/Surface Intersection with Mapper
di: Gao, Chenming, et al.
Pubblicazione: (2026)

Recognition of Unit Segment and Polyline Graphs is $\exists\mathbb{R}$-Complete
di: Hoffmann, Michael, et al.
Pubblicazione: (2024)