Copertina

A fast algorithm for computing a planar support for non-piercing rectangles

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Pal, Ambar, Raman, Rajiv, Ray, Saurabh, Singh, Karamjeet
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

Sweeping Arrangements of Non-Piercing Curves in Plane
di: Dalal, Suryendu, et al.
Pubblicazione: (2024)

Supports for Outerplanar and Bounded Treewidth Graphs
di: Raman, Rajiv, et al.
Pubblicazione: (2025)

On Hypergraph Supports
di: Raman, Rajiv, et al.
Pubblicazione: (2023)

Orthogonal dissection into few rectangles
di: Eppstein, David
Pubblicazione: (2022)

Matching random colored points with rectangles (Corrigendum)
di: Corujo, Josué, et al.
Pubblicazione: (2025)

Hitting Axis-Parallel Segments with Weighted Points
di: Raman, Rajiv, et al.
Pubblicazione: (2026)

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs
di: Ágoston, Péter, et al.
Pubblicazione: (2024)

Largest dyadic dual VC-dimension of non-piercing families
di: Huang, Xinqi, et al.
Pubblicazione: (2025)

Colorful two-piercing theorem for boxes
di: Chakraborty, Sourav, et al.
Pubblicazione: (2022)

A fast algorithm for the Hecke representation of the braid group, and applications to the computation of the HOMFLY-PT polynomial and the search for interesting braids
di: Maria, Clément, et al.
Pubblicazione: (2025)

A geometric proof of the infinite $(p, q)$-theorem for hyperplane piercing
di: Chakraborty, Sutanoya, et al.
Pubblicazione: (2024)

A note on piercing discrete rectangles
di: Rao, Wei
Pubblicazione: (2026)

Ordered Yao graphs: maximum degree, edge numbers, and clique numbers
di: Ágoston, Péter, et al.
Pubblicazione: (2025)

Modeling of non-planar slicer for improved surface quality in material extrusion 3D printing
di: Shahid, Shadman Tajwar
Pubblicazione: (2024)

Random covering by rectangles on self-similar carpets
di: Daviaud, E
Pubblicazione: (2025)

Min-$k$-planar Drawings of Graphs
di: Binucci, Carla, et al.
Pubblicazione: (2023)

A gradient descent algorithm for computing circle patterns
di: Ba, Te, et al.
Pubblicazione: (2025)

Some fast algorithms for curves in surfaces
di: Lackenby, Marc
Pubblicazione: (2024)

Jordan curves inscribe a positive measure of rectangles
di: Greene, Joshua Evan, et al.
Pubblicazione: (2026)

Symplectic structure on the character varieties of Sasakian threefolds
di: Biswas, Indranil, et al.
Pubblicazione: (2026)

A (Hilbert) geometric algorithm for approximating the halfspace depth of a point in a convex body
di: Gupta, Purvi, et al.
Pubblicazione: (2024)

On Quad Mesh Extraction From Messy Grid Preserving Maps
di: Ray, Nicolas
Pubblicazione: (2025)

Non-planar 3D Printing of Double Shells
di: Mitropoulou, Ioanna, et al.
Pubblicazione: (2025)

A greedy maximal sweepline algorithm for a Jordan curve
di: Mudgal, Apurva
Pubblicazione: (2026)

Improved bounds for the bracketing number of orthants or revisiting an algorithm of Thiémard to compute bounds for the star discrepancy
di: Gnewuch, Michael
Pubblicazione: (2024)

Canonical Ramsey: triangles, rectangles and beyond
di: Fang, Yijia, et al.
Pubblicazione: (2025)

Delaunay-Rips filtration: a study and an algorithm
di: Clémot, Mattéo, et al.
Pubblicazione: (2025)

On the number of iterations of the DBA algorithm
di: Brüning, Frederik, et al.
Pubblicazione: (2024)

Low-distortion planar embedding of rod-based structures
di: Yip, Mark Yan Lok, et al.
Pubblicazione: (2026)

Witness Set: A Visibility Problem in $NP\cap XP$
di: Jana, Satyabrata, et al.
Pubblicazione: (2026)

A simple linear time algorithm for smallest enclosing circles on the (hemi)sphere
di: Flemming, Jens
Pubblicazione: (2024)

Efficient computation of topological integral transforms
di: Lebovici, Vadim, et al.
Pubblicazione: (2024)

Time complexity of the Analyst's Traveling Salesman algorithm
di: Ramirez, Anthony, et al.
Pubblicazione: (2022)

A proof of Jordan curve theorem based on the sweepline algorithm for trapezoidal decomposition of a polygon
di: Mudgal, Apurva
Pubblicazione: (2026)

A faster algorithm for the Fréchet distance in 1D for the imbalanced case
di: Blank, Lotte, et al.
Pubblicazione: (2024)

A face cover perspective to $\ell_1$ embeddings of planar graphs
di: Filtser, Arnold
Pubblicazione: (2019)

Relative position of a parabola or a hyperbola and an ellipse without computing intersection points
di: Caravantes, Jorge, et al.
Pubblicazione: (2025)

Closed cap condition under the cap construction algorithm
di: Sandu, Mercedes, et al.
Pubblicazione: (2022)

Automated proving in planar geometry based on the complex number identity method and elimination
di: Kovács, Zoltán, et al.
Pubblicazione: (2025)

Mend the gap: A smart repair algorithm for noisy polygonal tilings
di: Clelland, Jeanne N.
Pubblicazione: (2023)