Image de couverture de livre

On Approximation Schemes for Stabbing Rectilinear Polygons

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Khan, Arindam, Subramanian, Aditya, Widmann, Tobias, Wiese, Andreas
Format:	Preprint
Publié:	2024
Sujets:	Computational Geometry
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons
par: Biedl, Therese, et autres
Publié: (2024)

Approximation Schemes and Structural Barriers for the Two-Dimensional Knapsack Problem with Rotations
par: Kar, Debajyoti, et autres
Publié: (2026)

Approximation Schemes for Geometric Knapsack for Packing Spheres and Fat Objects
par: Acharya, Pritam, et autres
Publié: (2024)

Parameterized Approximation of Rectangle Stabbing
par: Chu, Huairui, et autres
Publié: (2026)

A Fast Unsupervised Scheme for Polygonal Approximation
par: Ray, Bimal Kumar
Publié: (2025)

Stabbing Faces By a Convex Curve
par: Eppstein, David
Publié: (2025)

Improved Approximation Algorithms for Three-Dimensional Bin Packing
par: Kar, Debajyoti, et autres
Publié: (2025)

Range Reporting for Time Series via Rectangle Stabbing
par: Blank, Lotte, et autres
Publié: (2024)

Curve Stabbing Depth: Data Depth for Plane Curves
par: Durocher, Stephane, et autres
Publié: (2023)

Approximation Algorithms for the Freeze Tag Problem inside Polygons
par: Rajabi-Alni, Fatemeh, et autres
Publié: (2024)

Unit Edge-Length Rectilinear Drawings with Crossings and Rectangular Faces
par: Angelini, Patrizio, et autres
Publié: (2025)

Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane
par: Chan, Timothy M., et autres
Publié: (2024)

Top-k Stabbing Interval Queries
par: Akram, Waseem, et autres
Publié: (2024)

Approximate Dynamic Nearest Neighbor Searching in a Polygonal Domain
par: van der Laan, Joost, et autres
Publié: (2026)

Optimal Motion Planning for Two Square Robots in a Rectilinear Environment
par: Agarwal, Pankaj K., et autres
Publié: (2026)

Bowties and Hourglasses: Intersections of Double-Wedges (or Stabbing and Avoiding Line Segments)
par: Bertschinger, Daniel, et autres
Publié: (2026)

Approximating the Smallest $k$-Enclosing Geodesic Disc in a Simple Polygon
par: Bose, Prosenjit, et autres
Publié: (2024)

A Coreset for Approximate Furthest-Neighbor Queries in a Simple Polygon
par: de Berg, Mark, et autres
Publié: (2024)

Rectilinear Crossing Number of Graphs Excluding Single-Crossing Graphs as Minors
par: Dujmović, Vida, et autres
Publié: (2024)

Witness Set in Monotone Polygons: Exact and Approximate
par: Das, Udvas, et autres
Publié: (2025)

Tiling with Three Polygons is Undecidable
par: Demaine, Erik D., et autres
Publié: (2024)

Escaping a Polygon
par: Abel, Zachary, et autres
Publié: (2020)

The Rectilinear Marco Polo Problem
par: Gila, Ofek, et autres
Publié: (2025)

Software for the Thompson and Funk Polygonal Geometry
par: Banerjee, Hridhaan, et autres
Publié: (2025)

Hardness and Approximation Schemes for Discrete Packing and Domination
par: Madireddy, Raghunath Reddy, et autres
Publié: (2025)

Stabbing boxes with finitely many axis-parallel lines and flats
par: Chakraborty, Sutanoya, et autres
Publié: (2023)

Robustly Guarding Polygons
par: Das, Rathish, et autres
Publié: (2024)

Recognizing Visibility Graphs of Polygons with Holes and Internal-External Visibility Graphs of Polygons
par: Boomari, Hossein, et autres
Publié: (2018)

Jet Schemes, Newton Polygons and Continued Fractions
par: Abdallah, Ghadi, et autres
Publié: (2025)

Ipelets for the Convex Polygonal Geometry
par: Parepally, Nithin, et autres
Publié: (2024)

Compatible Triangulations of Simple Polygons
par: Afshani, Peyman, et autres
Publié: (2026)

Online Packing of Orthogonal Polygons
par: Gerlach, Tim, et autres
Publié: (2026)

A Bouquet of Results on Maximum Range Sum: General Techniques and Hardness Reductions
par: Gusain, Rachana, et autres
Publié: (2025)

Covering Simple Orthogonal Polygons with Rectangles
par: Roy, Aniket Basu
Publié: (2024)

Shadoks Approach to Knapsack Polygonal Packing
par: da Fonseca, Guilherme D., et autres
Publié: (2024)

Realizing Planar Linkages in Polygonal Domains
par: Depian, Thomas, et autres
Publié: (2026)

Bicriteria Polygon Aggregation with Arbitrary Shapes
par: Blank, Lotte, et autres
Publié: (2025)

Multiple Watchman Routes in Staircase Polygons
par: Brötzner, Anna, et autres
Publié: (2025)

Partitioning a Polygon Into Small Pieces
par: Abrahamsen, Mikkel, et autres
Publié: (2022)

On the Reduction of the Spherical Point-in-Polygon Problem for Antipode-Excluding Spherical Polygons
par: Li, Ziqiang, et autres
Publié: (2023)