Copertina

Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Biedl, Therese, Durocher, Stephane, Mondal, Debajyoti, Nishat, Rahnuma Islam, Rivier, Bastien
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On Approximation Schemes for Stabbing Rectilinear Polygons
di: Khan, Arindam, et al.
Pubblicazione: (2024)

Curve Stabbing Depth: Data Depth for Plane Curves
di: Durocher, Stephane, et al.
Pubblicazione: (2023)

Strongly chordal graphs as intersection graphs of trees (Farber's proof revisited)
di: Biedl, Therese
Pubblicazione: (2025)

Approximating the Smallest $k$-Enclosing Geodesic Disc in a Simple Polygon
di: Bose, Prosenjit, et al.
Pubblicazione: (2024)

On Computing Vertex Connectivity of 1-Plane Graphs
di: Biedl, Therese, et al.
Pubblicazione: (2022)

Subsetwise and Multi-Level Additive Spanners with Lightness Guarantees
di: Ahmed, Reyan, et al.
Pubblicazione: (2024)

Finding Cliques in Geometric Intersection Graphs with Grounded or Stabbed Constraints
di: Keil, J. Mark, et al.
Pubblicazione: (2025)

Improved Outerplanarity Bounds for Planar Graphs
di: Biedl, Therese, et al.
Pubblicazione: (2024)

Finding maximum matchings in RDV graphs efficiently
di: Biedl, Therese, et al.
Pubblicazione: (2024)

Using Ray-shooting Queries for Sublinear Algorithms for Dominating Sets in RDV Graphs
di: Biedl, Therese, et al.
Pubblicazione: (2026)

On the complexity of embedding in graph products
di: Biedl, Therese, et al.
Pubblicazione: (2023)

Hyperplane Distance Depth
di: Mashghdoust, Amirhossein, et al.
Pubblicazione: (2024)

Morphing Planar Graph Drawings via Orthogonal Box Drawings
di: Biedl, Therese, et al.
Pubblicazione: (2024)

Untangling Segments in the Plane
di: da Fonseca, Guilherme D., et al.
Pubblicazione: (2025)

Sweeping $x$-monotone pseudolines
di: Biedl, Therese, et al.
Pubblicazione: (2025)

Further Connectivity Results on Plane Spanning Path Reconfiguration
di: Boucard, Valentino, et al.
Pubblicazione: (2024)

Rectilinear Crossing Number of Graphs Excluding Single-Crossing Graphs as Minors
di: Dujmović, Vida, et al.
Pubblicazione: (2024)

Partitioning a Polygon Into Small Pieces
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2022)

Rectangular Duals on the Cylinder and the Torus
di: Biedl, Therese, et al.
Pubblicazione: (2025)

Finding a Shortest Curve that Separates Few Objects from Many
di: Biedl, Therese, et al.
Pubblicazione: (2025)

Minimum Star Partitions of Simple Polygons in Polynomial Time
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2023)

Minimum Partition of Polygons under Width and Cut Constraints
di: Chung, Jaehoon, et al.
Pubblicazione: (2025)

Stabbing Faces By a Convex Curve
di: Eppstein, David
Pubblicazione: (2025)

Partitioning Regular Polygons into Circular Pieces I: Convex Partitions
di: Damian, Mirela, et al.
Pubblicazione: (2003)

Hardness of Packing, Covering and Partitioning Simple Polygons with Unit Squares
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2024)

Orthogonal Strip Partitioning of Polygons: Lattice-Theoretic Algorithms and Lower Bounds
di: Chung, Jaehoon
Pubblicazione: (2026)

Parameterized Approximation of Rectangle Stabbing
di: Chu, Huairui, et al.
Pubblicazione: (2026)

Range Reporting for Time Series via Rectangle Stabbing
di: Blank, Lotte, et al.
Pubblicazione: (2024)

Bounding a Polygon by a Minimum Number of Vertices
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2025)

Unit Edge-Length Rectilinear Drawings with Crossings and Rectangular Faces
di: Angelini, Patrizio, et al.
Pubblicazione: (2025)

Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane
di: Chan, Timothy M., et al.
Pubblicazione: (2024)

Top-k Stabbing Interval Queries
di: Akram, Waseem, et al.
Pubblicazione: (2024)

Optimal Motion Planning for Two Square Robots in a Rectilinear Environment
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2026)

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

Tiling with Three Polygons is Undecidable
di: Demaine, Erik D., et al.
Pubblicazione: (2024)

Escaping a Polygon
di: Abel, Zachary, et al.
Pubblicazione: (2020)

The Rectilinear Marco Polo Problem
di: Gila, Ofek, et al.
Pubblicazione: (2025)

Software for the Thompson and Funk Polygonal Geometry
di: Banerjee, Hridhaan, et al.
Pubblicazione: (2025)

Stabbing boxes with finitely many axis-parallel lines and flats
di: Chakraborty, Sutanoya, et al.
Pubblicazione: (2023)

Robustly Guarding Polygons
di: Das, Rathish, et al.
Pubblicazione: (2024)