:: Library Catalog

Image de couverture de livre

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Cho, Kyungjin, Oh, Eunjin, Wang, Haitao, Xue, Jie
Format:	Preprint
Publié:	2020
Sujets:	Computational Geometry
Accès en ligne:	https://arxiv.org/abs/2007.08784
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Single-Source Shortest Path Problem in Weighted Disk Graphs
par: An, Shinwoo, et autres
Publié: (2025)

Exact Subquadratic Algorithm for Many-to-Many Matching on Planar Point Sets with Integer Coordinates
par: Park, Seongbin, et autres
Publié: (2026)

Sparse Outerstring Graphs Have Logarithmic Treewidth
par: An, Shinwoo, et autres
Publié: (2024)

Algorithms for Halfplane Coverage and Related Problems
par: Wang, Haitao, et autres
Publié: (2024)

ETH-Tight Algorithm for Cycle Packing on Unit Disk Graphs
par: An, Shinwoo, et autres
Publié: (2024)

Mimicking Networks for Constrained Multicuts in Hypergraphs
par: Cho, Kyungjin, et autres
Publié: (2024)

Dominating Set, Independent Set, Discrete $k$-Center, Dispersion, and Related Problems for Planar Points in Convex Position
par: Tkachenko, Anastasiia, et autres
Publié: (2024)

Dynamic parameterized problems on unit disk graphs
par: An, Shinwoo, et autres
Publié: (2024)

An Optimal Algorithm for Computing Many Faces in Line Arrangements
par: Wang, Haitao
Publié: (2026)

Range Counting Oracles for Geometric Problems
par: Driemel, Anne, et autres
Publié: (2025)

Visibility Queries in Simple Polygons
par: Bhore, Sujoy, et autres
Publié: (2026)

An Optimal Algorithm for Half-plane Hitting Set
par: Liu, Gang, et autres
Publié: (2025)

Improved Algorithms for Distance Selection and Related Problems
par: Wang, Haitao, et autres
Publié: (2023)

An Optimal Algorithm for Shortest Paths in Unweighted Disk Graphs
par: Brewer, Bruce W., et autres
Publié: (2025)

Linear-Time $(1+\varepsilon)$-Approximation Algorithms for Two-Line-Center Problems
par: Chung, Chaeyoon, et autres
Publié: (2026)

Constrained Two-Line Center Problems
par: Ahn, Taehoon, et autres
Publié: (2024)

Algorithms for Computing Closest Points for Segments
par: Wang, Haitao
Publié: (2024)

Planar Stories of Graph Drawings: Algorithms and Experiments
par: Binucci, Carla, et autres
Publié: (2025)

Computing Dominating Sets in Disk Graphs with Centers in Convex Position
par: Tkachenko, Anastasiia, et autres
Publié: (2026)

Touring a Sequence of Orthogonal Polygons
par: Casel, Katrin, et autres
Publié: (2026)

The Impossibility of Simultaneous Time and I/O Optimality for The Planar Maxima and Convex Hull Problems
par: Afshani, Peyman, et autres
Publié: (2026)

Subset Selection Problems in Planar Point Sets
par: Balogh, József, et autres
Publié: (2024)

Parallel Graph Drawing Algorithm for Bipartite Planar Graphs
par: Jain, Naman
Publié: (2024)

On the Line-Separable Unit-Disk Coverage and Related Problems
par: Liu, Gang, et autres
Publié: (2023)

On Line-Separable Weighted Unit-Disk Coverage and Related Problems
par: Liu, Gang, et autres
Publié: (2024)

Segment Intersection Representations, Level Planarity and Constrained Ordering Problems
par: Fink, Simon D., et autres
Publié: (2025)

Unweighted Geometric Hitting Set for Line-Constrained Disks and Related Problems
par: Liu, Gang, et autres
Publié: (2024)

An Improved Algorithm for Shortest Paths in Weighted Unit-Disk Graphs
par: Brewer, Bruce W., et autres
Publié: (2024)

Exact Algorithms for Clustered Planarity with Linear Saturators
par: Da Lozzo, Giordano, et autres
Publié: (2024)

Near-Optimal Min-Sum Motion Planning in a Planar Polygonal Environment
par: Agarwal, Pankaj K., et autres
Publié: (2025)

A Combinatorial Proof of Universal Optimality for Computing a Planar Convex Hull
par: van der Hoog, Ivor, et autres
Publié: (2025)

Dynamic 3D Convex Hulls Revisited and Applications
par: Wang, Haitao
Publié: (2026)

MergeDJD: A Fast Constructive Algorithm with Piece Merging for the Two-Dimensional Irregular Bin Packing Problem
par: Zhou, Yi, et autres
Publié: (2026)

Incremental Planar Nearest Neighbor Queries with Optimal Query Time
par: Iacono, John, et autres
Publié: (2025)

Analysis of Design Algorithms and Fabrication of a Graph-based Double-curvature Structure with Planar Hexagonal Panels
par: Gorjian, Mehdi, et autres
Publié: (2025)

Counting Unit Circular Arc Intersections
par: Wang, Haitao
Publié: (2026)

A Deterministic Partition Tree and Applications
par: Wang, Haitao
Publié: (2025)

Shortest Paths on Convex Polyhedral Surfaces
par: Wang, Haitao
Publié: (2025)

Shortest Paths in Geodesic Unit-Disk Graphs
par: Brewer, Bruce W., et autres
Publié: (2026)

On Stable Approximation Algorithms for Geometric Coverage Problems
par: de Berg, Mark, et autres
Publié: (2024)