Buchumschlag

An Improved Quasi-Physical Dynamic Algorithm for Efficient Circular Coverage in Arbitrary Convex

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Yi, Zeping, Wang, Yongjun, Wang, Baoshan, Liu, Songyi
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

An improved boundary-focused adaptive quadtree algorithm for circle-polygon intersection area approximation
von: Yi, Zeping, et al.
Veröffentlicht: (2026)

Algorithms for Halfplane Coverage and Related Problems
von: Wang, Haitao, et al.
Veröffentlicht: (2024)

Dynamic 3D Convex Hulls Revisited and Applications
von: Wang, Haitao
Veröffentlicht: (2026)

On Stable Approximation Algorithms for Geometric Coverage Problems
von: de Berg, Mark, et al.
Veröffentlicht: (2024)

An Output Sensitive Algorithm for Discrete Convex Hulls
von: Har-Peled, Sariel
Veröffentlicht: (2026)

Event-based quantum contextuality theory
von: Liu, Songyi, et al.
Veröffentlicht: (2024)

Dynamic Convex Hulls for Simple Paths
von: Brewer, Bruce, et al.
Veröffentlicht: (2024)

Partitioning Regular Polygons into Circular Pieces I: Convex Partitions
von: Damian, Mirela, et al.
Veröffentlicht: (2003)

Coverage Axis++: Efficient Inner Point Selection for 3D Shape Skeletonization
von: Wang, Zimeng, et al.
Veröffentlicht: (2024)

Convex Polygon Containment: Improving Quadratic to Near Linear Time
von: Chan, Timothy M., et al.
Veröffentlicht: (2024)

Approximation Algorithms for Minimum Sum of Moving-Distance and Opening-Costs Target Coverage Problem
von: Zhao, Lei, et al.
Veröffentlicht: (2024)

On the Line-Separable Unit-Disk Coverage and Related Problems
von: Liu, Gang, et al.
Veröffentlicht: (2023)

On Line-Separable Weighted Unit-Disk Coverage and Related Problems
von: Liu, Gang, et al.
Veröffentlicht: (2024)

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

A Polynomial-Time Algorithm for Computing the Exact Convex Hull in High-Dimensional Spaces
von: Zhuang, Qianwei
Veröffentlicht: (2025)

Faster Algorithms for Growing Collision-Free Convex Polytopes in Robot Configuration Space
von: Werner, Peter, et al.
Veröffentlicht: (2024)

Improved Algorithms for Distance Selection and Related Problems
von: Wang, Haitao, et al.
Veröffentlicht: (2023)

Finding Closed Quasigeodesics on Convex Polyhedra
von: Demaine, Erik D., et al.
Veröffentlicht: (2020)

Efficient Incremental Penetration Depth Estimation between Convex Geometries
von: Gao, Wei
Veröffentlicht: (2023)

The logical structure of contextuality and nonclassicality
von: Liu, Songyi, et al.
Veröffentlicht: (2025)

An Algorithm for Illuminating $n$ Nonoverlapping Circular Discs' Boundaries on the Plane with Application to Tree Stem Illumination Problem
von: Sukkasem, Phapaengmuang, et al.
Veröffentlicht: (2025)

Convex Covering Using Collections of Convex Polygons and Set Cover
von: da Fonseca, Guilherme D.
Veröffentlicht: (2023)

Bicriteria Polygon Aggregation with Arbitrary Shapes
von: Blank, Lotte, et al.
Veröffentlicht: (2025)

Engineering Fully Dynamic Convex Hulls
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2026)

Shortest Paths on Convex Polyhedral Surfaces
von: Wang, Haitao
Veröffentlicht: (2025)

Efficient Nearest Neighbor Search Using Dynamic Programming
von: Wang, Pengfei, et al.
Veröffentlicht: (2024)

Counting Unit Circular Arc Intersections
von: Wang, Haitao
Veröffentlicht: (2026)

The Equivalence between Hardy-type paradox and Logical Contextuality
von: Liu, Songyi, et al.
Veröffentlicht: (2026)

Hardy's Paradox for Yu-Oh Set Constructed by Logically Contextual Quantum States
von: He, Chang, et al.
Veröffentlicht: (2026)

Atom graph, partial Boolean algebra and quantum contextuality
von: Liu, Songyi, et al.
Veröffentlicht: (2024)

Graph structure of quantum mechanics
von: Liu, Songyi, et al.
Veröffentlicht: (2024)

A Linear Time Algorithm for Finding Minimum Flip Sequences between Plane Spanning Paths in Convex Point Sets
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)

Equichordal Points of Convex Bodies
von: Jang, Leo, et al.
Veröffentlicht: (2025)

Expensive Homeomorphism of Convex Bodies
von: Kim, Donghan
Veröffentlicht: (2025)

Dominating Set, Independent Set, Discrete $k$-Center, Dispersion, and Related Problems for Planar Points in Convex Position
von: Tkachenko, Anastasiia, et al.
Veröffentlicht: (2024)

An Improved Algorithm for Shortest Paths in Weighted Unit-Disk Graphs
von: Brewer, Bruce W., et al.
Veröffentlicht: (2024)

MergeDJD: A Fast Constructive Algorithm with Piece Merging for the Two-Dimensional Irregular Bin Packing Problem
von: Zhou, Yi, et al.
Veröffentlicht: (2026)

Ipelets for the Convex Polygonal Geometry
von: Parepally, Nithin, et al.
Veröffentlicht: (2024)

Proof of Dudley's Convex Approximation
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2019)

Algorithms for Dynamic Computational Geometry with Applications
von: Boxer, Laurence
Veröffentlicht: (2025)