:: Library Catalog

Image de couverture de livre

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Afshani, Peyman, Nekrich, Yakov, Staals, Frank
Format:	Preprint
Publié:	2025
Sujets:	Computational Geometry
Accès en ligne:	https://arxiv.org/abs/2504.07545
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Optimal-Cost Construction of Shallow Cuttings for 3-D Dominance Ranges in the I/O-Model
par: Nekrich, Yakov, et autres
Publié: (2026)

Incremental Planar Nearest Neighbor Queries with Optimal Query Time
par: Iacono, John, et autres
Publié: (2025)

The Impossibility of Simultaneous Time and I/O Optimality for The Planar Maxima and Convex Hull Problems
par: Afshani, Peyman, et autres
Publié: (2026)

Visibility Queries in Simple Polygons
par: Bhore, Sujoy, et autres
Publié: (2026)

Nearest Neighbor Searching in a Dynamic Simple Polygon
par: de Berg, Sarita, et autres
Publié: (2025)

Property Testing of Curve Similarity
par: Afshani, Peyman, et autres
Publié: (2025)

Approximate Dynamic Nearest Neighbor Searching in a Polygonal Domain
par: van der Laan, Joost, et autres
Publié: (2026)

Computing Largest Subsets of Points Whose Convex Hulls have Bounded Area and Diameter
par: Picarella, Gianmarco, et autres
Publié: (2025)

On strictly output sensitive color frequency reporting
par: Glazenburg, Erwin, et autres
Publié: (2026)

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

Fine-Grained Complexity of Earth Mover's Distance under Translation
par: Bringmann, Karl, et autres
Publié: (2024)

Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain
par: de Berg, Sarita, et autres
Publié: (2023)

Exact solutions to the Weighted Region Problem
par: de Berg, Sarita, et autres
Publié: (2024)

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

The Complexity of Geodesic Spanners
par: de Berg, Sarita, et autres
Publié: (2023)

Simpler and Faster Contiguous Art Gallery
par: de Berg, Sarita, et autres
Publié: (2025)

Smallest Enclosing Disk Queries Using Farthest-Point Voronoi Diagrams
par: Buchin, Kevin, et autres
Publié: (2026)

Robust Classification of Dynamic Bichromatic point Sets in R2
par: Glazenburg, Erwin, et autres
Publié: (2024)

Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs
par: Gao, Jie, et autres
Publié: (2025)

Range Counting Oracles for Geometric Problems
par: Driemel, Anne, et autres
Publié: (2025)

The Complexity of Geodesic Spanners using Steiner Points
par: de Berg, Sarita, et autres
Publié: (2024)

Online computation of normalized substring complexity
par: Kucherov, Gregory, et autres
Publié: (2025)

Terrain prickliness: theoretical grounds for high complexity viewsheds
par: Acharyya, Ankush, et autres
Publié: (2021)

Dynamic 3D Convex Hulls Revisited and Applications
par: Wang, Haitao
Publié: (2026)

Robust Bichromatic Classification using Two Lines
par: Glazenburg, Erwin, et autres
Publié: (2024)

Finding Closed Quasigeodesics on Convex Polyhedra
par: Demaine, Erik D., et autres
Publié: (2020)

Convex Covering Using Collections of Convex Polygons and Set Cover
par: da Fonseca, Guilherme D.
Publié: (2023)

Equichordal Points of Convex Bodies
par: Jang, Leo, et autres
Publié: (2025)

Expensive Homeomorphism of Convex Bodies
par: Kim, Donghan
Publié: (2025)

Convex Hull 3D Filtering with GPU Ray Tracing and Tensor Cores
par: Carrasco, Roberto, et autres
Publié: (2026)

Local Routing on a Convex Polytope in R^3
par: Chandran, Sreehari, et autres
Publié: (2025)

Optimal Parallel Algorithms for Convex Hulls in 2D and 3D under Noisy Primitive Operations
par: Goodrich, Michael T., et autres
Publié: (2025)

Approximation Depth of Convex Polytopes
par: Bakaev, Egor, et autres
Publié: (2025)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
par: Yang, Chao, et autres
Publié: (2025)

Ipelets for the Convex Polygonal Geometry
par: Parepally, Nithin, et autres
Publié: (2024)

Proof of Dudley's Convex Approximation
par: Har-Peled, Sariel, et autres
Publié: (2019)

Stabbing Faces By a Convex Curve
par: Eppstein, David
Publié: (2025)

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

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

Preprocessing Disks for Convex Hulls, Revisited
par: Löffler, Maarten, et autres
Publié: (2025)