Copertina

On the Exponential Growth of Geometric Shapes

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Almalki, Nada, Gupta, Siddharth, Michail, Othon
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms Computational Geometry Robotics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Sublinear-Time Reconfiguration of Programmable Matter with Joint Movements
di: Kumar, Manish, et al.
Pubblicazione: (2026)

Moving Matter: Using a Single, Simple Robot to Reconfigure a Connected Set of Building Blocks
di: Garcia, Javier, et al.
Pubblicazione: (2025)

Two Results on LPT: A Near-Linear Time Algorithm and Parcel Delivery using Drones
di: Chandran, L. Sunil, et al.
Pubblicazione: (2024)

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

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

Simple Construction of Greedy Trees and Greedy Permutations
di: Chubet, Oliver, et al.
Pubblicazione: (2024)

Weakly Leveled Planarity with Bounded Span
di: Bekos, Michael, et al.
Pubblicazione: (2024)

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

Optimizing Line Segment Inspection with Limited-Range Drones
di: Díaz-Báñez, José-Miguel, et al.
Pubblicazione: (2026)

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

Range Counting Oracles for Geometric Problems
di: Driemel, Anne, et al.
Pubblicazione: (2025)

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

Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs
di: Marin, Malory, 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)

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

Unweighted Geometric Hitting Set for Line-Constrained Disks and Related Problems
di: Liu, Gang, et al.
Pubblicazione: (2024)

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

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

Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher
di: Chan, Timothy M., 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)

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

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

Efficiently Reconfiguring a Connected Swarm of Labeled Robots
di: Fekete, Sándor P., et al.
Pubblicazione: (2022)

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

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)

Reconstructing Riemannian Metrics From Random Geometric Graphs
di: Huang, Han, et al.
Pubblicazione: (2025)

Improved Hardness of Approximation for Geometric Bin Packing
di: Ray, Arka, et al.
Pubblicazione: (2023)

Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces
di: Abbasi, Fateme, et al.
Pubblicazione: (2023)

Geometric Thickness of Multigraphs is $\exists \mathbb{R}$-complete
di: Förster, Henry, et al.
Pubblicazione: (2023)

Coreset for Robust Geometric Median: Eliminating Size Dependency on Outliers
di: Fang, Ziyi, et al.
Pubblicazione: (2025)

A Distance for Geometric Graphs via the Labeled Merge Tree Interleaving Distance
di: Chambers, Erin Wolf, et al.
Pubblicazione: (2024)

A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2021)

Subexponential algorithms in geometric graphs via the subquadratic grid minor property: the role of local radius
di: Berthe, Gaétan, et al.
Pubblicazione: (2023)

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

Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds
di: Huang, Lingxiao, et al.
Pubblicazione: (2023)

The Complexity of Geodesic Spanners
di: de Berg, Sarita, et al.
Pubblicazione: (2023)

Relating Interleaving and Fréchet Distances via Ordered Merge Trees
di: Beurskens, Thijs, et al.
Pubblicazione: (2023)

Feature-aware manifold meshing and remeshing of point clouds and polyhedral surfaces with guaranteed smallest edge length
di: Lipschütz, Henriette, et al.
Pubblicazione: (2023)

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

Ortho-Radial Drawing in Near-Linear Time
di: Chang, Yi-Jun
Pubblicazione: (2023)