:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Vaezi, Arash
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry
Online Access:	https://arxiv.org/abs/2506.20508
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Aspect Ratio Universal Rectangular Layouts
by: Felsner, Stefan, et al.
Published: (2021)

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

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

The Exact Spanning Ratio of the Parallelogram Delaunay Graph
by: Bose, Prosenjit, et al.
Published: (2023)

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

Tight Routing and Spanning Ratios of Arbitrary Triangle Delaunay Graphs
by: Bose, Prosenjit, et al.
Published: (2025)

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

Constrained Two-Line Center Problems
by: Ahn, Taehoon, et al.
Published: (2024)

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

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

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

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

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

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

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

Improved Wake-Up Time For Euclidean Freeze-Tag Problem
by: Alipour, Sharareh, et al.
Published: (2025)

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)

The Tight Spanning Ratio of the Rectangle Delaunay Triangulation
by: van Renssen, Andrè, et al.
Published: (2022)

Transforming Dogs on the Line: On the Fréchet Distance Under Translation or Scaling in 1D
by: Blank, Lotte, et al.
Published: (2025)

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

Duality between Lines and Points
by: Saxena, Sanjeev
Published: (2025)

On Planar Straight-Line Dominance Drawings
by: Angelini, Patrizio, et al.
Published: (2025)

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

Effectiveness of Area-to-Value Legends and Grid Lines in Contiguous Area Cartograms
by: Fung, Kelvin L. T., et al.
Published: (2022)

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

No Infinite $(p,q)$-Theorem for Piercing Compact Convex Sets with Lines in $\mathbb{R}^3$
by: Chakraborty, Sutanoya, et al.
Published: (2025)

Bipartizing (Pseudo-)Disk Graphs: Approximation with a Ratio Better than 3
by: Lokshtanov, Daniel, et al.
Published: (2024)

A Condition Number Analysis of a Line-Surface Intersection Algorithm
by: Srijuntongsiri, Gun, et al.
Published: (2006)

Ratio Covers of Convex Sets and Optimal Mixture Density Estimation
by: Compton, Spencer, et al.
Published: (2026)

KIAS Lectures on Symplectic Aspects of Degenerations
by: Evans, Jonathan David
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)

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

The Hidden Cost of Straight Lines: Quantifying Misallocation Risk in Voronoi-based Service Area Models
by: Pinero, JA Torrecilla, et al.
Published: (2025)

Fast and Robust Hexahedral Mesh Optimization via Augmented Lagrangian, L-BFGS, and Line Search
by: Tong, Hua, et al.
Published: (2024)

Ratio of Intrinsic Metric to Extrinsic Metric and Volume
by: Ceylan, Berk
Published: (2025)

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

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