:: Library Catalog

Image de couverture de livre

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Christiansen, Aleksander Bjørn Grodt, Kleist, Linda, Parada, Irene, Rotenberg, Eva
Format:	Preprint
Publié:	2025
Sujets:	Computational Geometry
Accès en ligne:	https://arxiv.org/abs/2502.10066
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On the Connectivity of the Flip Graph of Plane Spanning Paths
par: Kleist, Linda, et autres
Publié: (2024)

On $k$-Plane Insertion into Plane Drawings
par: Katheder, Julia, et autres
Publié: (2024)

Minimum Plane Bichromatic Spanning Trees
par: Akitaya, Hugo A., et autres
Publié: (2024)

The Price of Connectivity Augmentation on Planar Graphs
par: Akitaya, Hugo A., et autres
Publié: (2025)

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

On the Discrete Fréchet Distance in a Graph
par: Driemel, Anne, et autres
Publié: (2022)

On Planar Straight-Line Dominance Drawings
par: Angelini, Patrizio, et autres
Publié: (2025)

Local Density and its Distributed Approximation
par: Christiansen, Aleksander Bjørn, et autres
Publié: (2024)

An Improved Bound for Plane Covering Paths
par: Akitaya, Hugo A., et autres
Publié: (2025)

Adjacency Graphs of Polyhedral Surfaces
par: Arseneva, Elena, et autres
Publié: (2021)

Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs
par: van der Hoog, Ivor, et autres
Publié: (2024)

The Complexity of Drawing Graphs on Few Lines and Few Planes
par: Chaplick, Steven, et autres
Publié: (2016)

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

Fréchet Distance in Unweighted Planar Graphs
par: van der Hoog, Ivor, et autres
Publié: (2025)

Online Sorting and Translational Packing of Convex Polygons
par: Aamand, Anders, et autres
Publié: (2021)

Flipping Non-Crossing Spanning Trees
par: Bjerkevik, Håvard Bakke, et autres
Publié: (2024)

Practical Insertion-Only Convex Hull
par: van der Hoog, Ivor, et autres
Publié: (2025)

A Combinatorial Proof of Universal Optimality for Computing a Planar Convex Hull
par: van der Hoog, Ivor, et autres
Publié: (2025)

Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
par: Bjerkevik, Håvard Bakke, et autres
Publié: (2026)

Near-tight Bounds for Computing the Fréchet Distance in d-Dimensional Grid Graphs and the Implications for λ-low Dense Curves
par: Conradi, Jacobus, et autres
Publié: (2026)

The Hidden Cost of Straight Lines: Quantifying Misallocation Risk in Voronoi-based Service Area Models
par: Pinero, JA Torrecilla, et autres
Publié: (2025)

Tight Universal Bounds for Partially Presorted Pareto Front and Convex Hull
par: van der Hoog, Ivor, et autres
Publié: (2025)

On computing the (exact) Fréchet distance with a frog
par: Conradi, Jacobus, et autres
Publié: (2025)

Engineering Fully Dynamic Convex Hulls
par: van der Hoog, Ivor, et autres
Publié: (2026)

Data Structures for Approximate Discrete Fréchet Distance
par: van der Hoog, Ivor, et autres
Publié: (2022)

Computing crossing numbers with topological and geometric restrictions
par: Hamm, Thekla, et autres
Publié: (2024)

Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings
par: Abrahamsen, Mikkel, et autres
Publié: (2024)

Plane Strong Connectivity Augmentation
par: Bessy, Stéphane, et autres
Publié: (2025)

Multilevel Skeletonization Using Local Separators
par: Bærentzen, J. Andreas, et autres
Publié: (2023)

Barking dogs: A Fréchet distance variant for detour detection
par: van der Hoog, Ivor, et autres
Publié: (2024)

Instance-Optimal Imprecise Convex Hull
par: de Berg, Sarita, et autres
Publié: (2025)

Algorithms for Distance Problems in Continuous Graphs
par: Cabello, Sergio, et autres
Publié: (2025)

Touring a Sequence of Orthogonal Polygons
par: Casel, Katrin, et autres
Publié: (2026)

Surface Reconstruction Using Rotation Systems
par: Cui, Ruiqi, et autres
Publié: (2024)

Efficient Greedy Discrete Subtrajectory Clustering
par: van der Hoog, Ivor, et autres
Publié: (2025)

Simpler is Faster: Practical Distance Reporting by Sorting Along a Space-Filling Curve
par: de Berg, Sarita, et autres
Publié: (2025)

Approximating Klee's Measure Problem and a Lower Bound for Union Volume Estimation
par: Bringmann, Karl, et autres
Publié: (2024)

The Contiguous Art Gallery Problem is in Θ(n log n)
par: de Berg, Sarita, et autres
Publié: (2025)

Charting the Diameter Computation Landscape on Intersection Graphs in the Plane
par: Chan, Timothy M., et autres
Publié: (2026)

Covering and Partitioning Complex Objects with Small Pieces
par: Aamand, Anders, et autres
Publié: (2026)