:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Fink, Simon D., Pfretzschner, Matthias, Stumpf, Peter
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Geometry
Accesso online:	https://arxiv.org/abs/2502.16621
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Clustered Planarity Variants for Level Graphs
di: Fink, Simon D., et al.
Pubblicazione: (2024)

Level Planarity Is More Difficult Than We Thought
di: Fink, Simon D., et al.
Pubblicazione: (2024)

Constrained and Ordered Level Planarity Parameterized by the Number of Levels
di: Blažej, Václav, et al.
Pubblicazione: (2024)

Parameterized Complexity of Simultaneous Planarity
di: Fink, Simon D., et al.
Pubblicazione: (2023)

A Simple Partially Embedded Planarity Test Based on Vertex-Addition
di: Fink, Simon D., et al.
Pubblicazione: (2024)

Unbent Collections of Orthogonal Drawings
di: Antić, Todor, et al.
Pubblicazione: (2025)

Saturated Drawings of Geometric Thickness k
di: Bachmann, Patricia, et al.
Pubblicazione: (2025)

Constrained Level Planarity is FPT with Respect to the Vertex Cover Number
di: Klemz, Boris, et al.
Pubblicazione: (2024)

Computing the Girth of a Segment Intersection Graph
di: Chan, Timothy M., et al.
Pubblicazione: (2026)

Optimal Algorithm for the Planar Two-Center Problem
di: Cho, Kyungjin, et al.
Pubblicazione: (2020)

Two Results on Outer-String Graphs
di: Antić, Todor, et al.
Pubblicazione: (2026)

Subset Selection Problems in Planar Point Sets
di: Balogh, József, et al.
Pubblicazione: (2024)

Weakly Leveled Planarity with Bounded Span
di: Bekos, Michael, et al.
Pubblicazione: (2024)

Star-Based Separators for Intersection Graphs of $c$-Colored Pseudo-Segments
di: de Berg, M., et al.
Pubblicazione: (2025)

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

On the Complexity of the Ordered Covering Problem in Distance Geometry
di: Souza, Michael, et al.
Pubblicazione: (2025)

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

Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2022)

A Robust Approach to Detect Intersections between Triangles with Different Numerical Representations
di: Garau, Luca, et al.
Pubblicazione: (2025)

The Price of Connectivity Augmentation on Planar Graphs
di: Akitaya, Hugo A., et al.
Pubblicazione: (2025)

Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs
di: Marin, Malory, et al.
Pubblicazione: (2025)

Linear Layouts Revisited: Stacks, Queues, and Exact Algorithms
di: Depian, Thomas, et al.
Pubblicazione: (2025)

The Peculiarities of Extending Queue Layouts
di: Depian, Thomas, et al.
Pubblicazione: (2025)

The Parameterized Complexity of Extending Stack Layouts
di: Depian, Thomas, et al.
Pubblicazione: (2024)

Garment numbers of bi-colored point sets in the plane
di: Aichholzer, Oswin, et al.
Pubblicazione: (2026)

Hop-Spanners for Geometric Intersection Graphs
di: Conroy, Jonathan B., et al.
Pubblicazione: (2021)

Planar Network Diversion
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Dominating Set, Independent Set, Discrete $k$-Center, Dispersion, and Related Problems for Planar Points in Convex Position
di: Tkachenko, Anastasiia, et al.
Pubblicazione: (2024)

On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects
di: Chan, Timothy M., et al.
Pubblicazione: (2024)

Smallest Intersecting and Enclosing Balls
di: Zheng, Jiaqi, et al.
Pubblicazione: (2025)

Pathways to Tractability for Geometric Thickness
di: Depian, Thomas, et al.
Pubblicazione: (2024)

Eliminating Crossings in Ordered Graphs
di: Agrawal, Akanksha, et al.
Pubblicazione: (2024)

The Impossibility of Simultaneous Time and I/O Optimality for The Planar Maxima and Convex Hull Problems
di: Afshani, Peyman, et al.
Pubblicazione: (2026)

Fréchet Distance in Unweighted Planar Graphs
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

VQhull: a Fast Planar Quickhull
di: Koopman, Thomas, et al.
Pubblicazione: (2025)

Realizing Planar Linkages in Polygonal Domains
di: Depian, Thomas, et al.
Pubblicazione: (2026)

Ranking and Unranking of the Planar Embeddings of a Planar Graph
di: Di Battista, Giuseppe, et al.
Pubblicazione: (2024)

The Parameterized Complexity of Geometric 1-Planarity
di: Firbas, Alexander
Pubblicazione: (2026)

Planar Stories of Graph Drawings: Algorithms and Experiments
di: Binucci, Carla, et al.
Pubblicazione: (2025)

Computing Planar Convex Hulls with a Promise
di: Aghamolaei, Sepideh, et al.
Pubblicazione: (2026)