Image de couverture de livre

Sweeping $x$-monotone pseudolines

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Biedl, Therese, Chambers, Erin, Kostitsyna, Irina, Rote, Günter
Format:	Preprint
Publié:	2025
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

NumPSLA -- An experimental research tool for pseudoline arrangements and order types
par: Rote, Günter
Publié: (2025)

Finding a Shortest Curve that Separates Few Objects from Many
par: Biedl, Therese, et autres
Publié: (2025)

Strongly chordal graphs as intersection graphs of trees (Farber's proof revisited)
par: Biedl, Therese
Publié: (2025)

Finding maximum matchings in RDV graphs efficiently
par: Biedl, Therese, et autres
Publié: (2024)

Using Ray-shooting Queries for Sublinear Algorithms for Dominating Sets in RDV Graphs
par: Biedl, Therese, et autres
Publié: (2026)

On Computing Vertex Connectivity of 1-Plane Graphs
par: Biedl, Therese, et autres
Publié: (2022)

On the complexity of embedding in graph products
par: Biedl, Therese, et autres
Publié: (2023)

Morphing Planar Graph Drawings via Orthogonal Box Drawings
par: Biedl, Therese, et autres
Publié: (2024)

Coloring problems on arrangements of pseudolines
par: Roch, Sandro
Publié: (2024)

Fast Reconfiguration for Programmable Matter
par: Kostitsyna, Irina, et autres
Publié: (2022)

Grid Peeling of Parabolas
par: Rote, Günter, et autres
Publié: (2024)

Distributed Rhombus Formation of Sliding Squares
par: Kostitsyna, Irina, et autres
Publié: (2025)

Rectangular Duals on the Cylinder and the Torus
par: Biedl, Therese, et autres
Publié: (2025)

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

Minimum spanning blob-trees
par: Klost, Katharina, et autres
Publié: (2025)

On Solving Simple Curved Nonograms
par: Löffler, Maarten, et autres
Publié: (2025)

A Stable and Theoretically Grounded Gromov-Wasserstein Distance for Reeb Graph Comparison using Persistence Images
par: Chambers, Erin W., et autres
Publié: (2025)

Theoretical analysis of beaconless geocast protocols in 1D
par: Gudmundsson, Joachim, et autres
Publié: (2025)

Generalized Sweeping Line Spanners
par: Lee, Keenan, et autres
Publié: (2021)

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

Morphing Planar Graph Drawings Through 3D
par: Buchin, Kevin, et autres
Publié: (2022)

Sweeping Orders for Simplicial Complex Reconstruction
par: Ophelders, Tim, et autres
Publié: (2025)

Counterexamples to Proofs for Volumetric Parameterization of Topological Sweeps
par: Goates, Caleb B., et autres
Publié: (2025)

Sweeping Arrangements of Non-Piercing Curves in Plane
par: Dalal, Suryendu, et autres
Publié: (2024)

On the number of tangencies among $1$-intersecting $x$-monotone curves
par: Ackerman, Eyal, et autres
Publié: (2023)

Counting Triangulations of Fixed Cardinal Degrees
par: Chambers, Erin, et autres
Publié: (2025)

Face-hitting dominating sets in planar graphs: Alternative proof and linear-time algorithm
par: Biedl, Therese
Publié: (2025)

The Price of Upwardness
par: Angelini, Patrizio, et autres
Publié: (2024)

Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints
par: NASA Space Robots Team, et autres
Publié: (2024)

Probabilistic Finite Automaton Emptiness is undecidable
par: Rote, Günter
Publié: (2024)

Probabilistic Finite Automaton Emptiness is Undecidable for a Fixed Automaton
par: Rote, Günter
Publié: (2024)

Towards an Optimal Bound for the Interleaving Distance on Mapper Graphs
par: Chambers, Erin Wolf, et autres
Publié: (2025)

Bounding the Interleaving Distance for Mapper Graphs with a Loss Function
par: Chambers, Erin W., et autres
Publié: (2023)

A Distance for Geometric Graphs via the Labeled Merge Tree Interleaving Distance
par: Chambers, Erin Wolf, et autres
Publié: (2024)

Drawing Reeb Graphs
par: Chambers, Erin, et autres
Publié: (2025)

On Minkowski's monotonicity problem
par: van Handel, Ramon, et autres
Publié: (2025)

Bipartite Graphs Are Not Well-Quasi-Ordered by Bipartite Minors
par: Biedl, Therese, et autres
Publié: (2026)

Improved Outerplanarity Bounds for Planar Graphs
par: Biedl, Therese, et autres
Publié: (2024)

Cluster algebras and monotone Lagrangian tori
par: Cho, Yunhyung, et autres
Publié: (2023)

Square packing with $O(x^{0.6})$ wasted area
par: Bui, Hong Duc
Publié: (2025)