Cover Image

Constrained Two-Line Center Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ahn, Taehoon, Bae, Sang Won
Format:	Preprint
Published:	2024
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Linear-Time $(1+\varepsilon)$-Approximation Algorithms for Two-Line-Center Problems
by: Chung, Chaeyoon, et al.
Published: (2026)

Higher-Order Color Voronoi Diagrams and the Colorful Clarkson-Shor Framework
by: Bae, Sang Won, et al.
Published: (2025)

Optimal Algorithm for the Planar Two-Center Problem
by: Cho, Kyungjin, et al.
Published: (2020)

Maximum-Width Rainbow-Bisecting Empty Annulus
by: Bae, Sang Won, et al.
Published: (2023)

Better Late than Never: the Complexity of Arrangements of Polyhedra
by: Aronov, Boris, et al.
Published: (2025)

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

Guarding Terrains with Guards on a Line
by: Kang, Byeonguk, et al.
Published: (2025)

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

Computing Topological Transition Sets for Line-Line-Circle Trisectors in $R^3$
by: Park, Eunku
Published: (2026)

Maximum-Weight Two Boxes Symmetric Difference Problem
by: Goycoolea, José Fernández, et al.
Published: (2026)

Geometry-based Multi-beam Survey Line Layout Problem
by: Li, Chuangqi, et al.
Published: (2024)

On the Line-Separable Unit-Disk Coverage and Related Problems
by: Liu, Gang, et al.
Published: (2023)

NP-hardness and a PTAS for the Euclidean Steiner Line Problem
by: Bartlmae, Simon, et al.
Published: (2024)

On Line-Separable Weighted Unit-Disk Coverage and Related Problems
by: Liu, Gang, et al.
Published: (2024)

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

Line Aspect Ratio
by: Vaezi, Arash
Published: (2025)

Distinct Distances Between a Line and Strip
by: Das, Sanjana, et al.
Published: (2025)

PLMP -- Point-Line Minimal Problems for Projective SfM
by: Kiehn, Kim, et al.
Published: (2025)

Generalized Sweeping Line Spanners
by: Lee, Keenan, et al.
Published: (2021)

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

(Semi-)Invariant Curves from Centers of Triangle Families
by: Mundilova, Klara, et al.
Published: (2026)

Robust Bichromatic Classification using Two Lines
by: Glazenburg, Erwin, et al.
Published: (2024)

Constrained Boundary Labeling
by: Depian, Thomas, et al.
Published: (2024)

A PTAS for Travelling Salesman Problem with Neighbourhoods Over Parallel Line Segments of Similar Length
by: Ghaseminia, Benyamin, et al.
Published: (2025)

Line Cover and Related Problems
by: Bentert, Matthias, et al.
Published: (2025)

General Position Subset Selection in Line Arrangements
by: Dumitrescu, Adrian
Published: (2025)

An Optimal Algorithm for Computing Many Faces in Line Arrangements
by: Wang, Haitao
Published: (2026)

Topology-Preserving Line Densification for Creating Contiguous Cartograms
by: Miaji, Nihal Z., et al.
Published: (2025)

DimFlux: Force-Directed Additive Line Diagrams
by: Nöhre, Marcel, et al.
Published: (2026)

On Saxe's theorems about the complexity of the Distance Geometry Problem
by: Kupperschmitt, Maël, et al.
Published: (2025)

Two Tiling is Undecidable
by: Stade, Jack
Published: (2025)

Capturing the Shape of a Point Set with a Line Segment
by: van Beusekom, Nathan, et al.
Published: (2024)

Augmenting Plane Straight-Line Graphs to Meet Parity Constraints
by: Christiansen, Aleksander Bjørn Grodt, et al.
Published: (2025)

Constrained and Ordered Level Planarity Parameterized by the Number of Levels
by: Blažej, Václav, et al.
Published: (2024)

Edge-Constrained Hamiltonian Paths on a Point Set
by: Antić, Todor, et al.
Published: (2025)

Toward Precise Curve Offsetting Constrained to Parametric Surfaces
by: Zhao, Jin, et al.
Published: (2025)

Approximation Schemes and Structural Barriers for the Two-Dimensional Knapsack Problem with Rotations
by: Kar, Debajyoti, et al.
Published: (2026)

The Complexity of Drawing Graphs on Few Lines and Few Planes
by: Chaplick, Steven, et al.
Published: (2016)

Fast Fiber Line Extraction for 2D Bivariate Scalar Fields
by: Raith, Felix, et al.
Published: (2023)

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