Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Agarwal, Pankaj K., Aronov, Boris, Ezra, Esther, Katz, Matthew J., Sharir, Micha |
|---|---|
| Format: | Preprint |
| Publié: |
2022
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane
par: Agarwal, Pankaj K., et autres
Publié: (2024)
par: Agarwal, Pankaj K., et autres
Publié: (2024)
Nearly-Tight Bounds for Vertical Decomposition in Three and Four Dimensions
par: Agarwal, Pankaj K., et autres
Publié: (2026)
par: Agarwal, Pankaj K., et autres
Publié: (2026)
Dynamic Nearest-Neighbor Searching Under General Metrics in ${\mathbb R}^3$ and Its Applications
par: Agarwal, Pankaj K., et autres
Publié: (2026)
par: Agarwal, Pankaj K., et autres
Publié: (2026)
Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications
par: Aronov, Boris, et autres
Publié: (2019)
par: Aronov, Boris, et autres
Publié: (2019)
An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications
par: Agarwal, Pankaj K., et autres
Publié: (2018)
par: Agarwal, Pankaj K., et autres
Publié: (2018)
Covering points by hyperplanes and related problems
par: Patáková, Zuzana, et autres
Publié: (2024)
par: Patáková, Zuzana, et autres
Publié: (2024)
Discrete Fréchet Distance Oracles
par: Aronov, Boris, et autres
Publié: (2024)
par: Aronov, Boris, et autres
Publié: (2024)
Implicit representations via the polynomial method
par: Cardinal, Jean, et autres
Publié: (2026)
par: Cardinal, Jean, et autres
Publié: (2026)
A Clique-Based Separator for Intersection Graphs of Geodesic Disks in $\mathbb{R}^2$
par: Aronov, Boris, et autres
Publié: (2024)
par: Aronov, Boris, et autres
Publié: (2024)
Deciding Connectivity in Symmetric Semi-Algebraic Sets
par: Riener, Cordian., et autres
Publié: (2025)
par: Riener, Cordian., et autres
Publié: (2025)
Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher
par: Chan, Timothy M., et autres
Publié: (2026)
par: Chan, Timothy M., et autres
Publié: (2026)
On Minimum CADs for Algebraic Sets in Dimension Three
par: Michel, Lucas
Publié: (2026)
par: Michel, Lucas
Publié: (2026)
Better Late than Never: the Complexity of Arrangements of Polyhedra
par: Aronov, Boris, et autres
Publié: (2025)
par: Aronov, Boris, et autres
Publié: (2025)
Near-Optimal Min-Sum Motion Planning in a Planar Polygonal Environment
par: Agarwal, Pankaj K., et autres
Publié: (2025)
par: Agarwal, Pankaj K., et autres
Publié: (2025)
On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects
par: Chan, Timothy M., et autres
Publié: (2024)
par: Chan, Timothy M., et autres
Publié: (2024)
Compatible Triangulations of Simple Polygons
par: Afshani, Peyman, et autres
Publié: (2026)
par: Afshani, Peyman, et autres
Publié: (2026)
Fast Approximation Algorithms for Piercing Boxes by Points
par: Agarwal, Pankaj K., et autres
Publié: (2023)
par: Agarwal, Pankaj K., et autres
Publié: (2023)
Segment Intersection Representations, Level Planarity and Constrained Ordering Problems
par: Fink, Simon D., et autres
Publié: (2025)
par: Fink, Simon D., et autres
Publié: (2025)
Optimal Motion Planning for Two Square Robots in a Rectilinear Environment
par: Agarwal, Pankaj K., et autres
Publié: (2026)
par: Agarwal, Pankaj K., et autres
Publié: (2026)
Estimate of the Neural Network Dimension using Algebraic Topology and Lie Theory
par: Melodia, Luciano, et autres
Publié: (2020)
par: Melodia, Luciano, et autres
Publié: (2020)
On Lines Crossing Pairwise Intersecting Convex Sets in Three Dimensions
par: Rubin, Natan
Publié: (2026)
par: Rubin, Natan
Publié: (2026)
Apple-Peel Unfolding in Three and Four Dimensions: Spiral and Zonal Selection Rules
par: Yoshino, Takashi, et autres
Publié: (2026)
par: Yoshino, Takashi, et autres
Publié: (2026)
Star-Based Separators for Intersection Graphs of $c$-Colored Pseudo-Segments
par: de Berg, M., et autres
Publié: (2025)
par: de Berg, M., et autres
Publié: (2025)
Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions
par: Barequet, Gill, et autres
Publié: (2025)
par: Barequet, Gill, et autres
Publié: (2025)
Eight-Partitioning Points in 3D, and Efficiently Too
par: Aronov, Boris, et autres
Publié: (2024)
par: Aronov, Boris, et autres
Publié: (2024)
Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs
par: Marin, Malory, et autres
Publié: (2025)
par: Marin, Malory, et autres
Publié: (2025)
Robustly Guarding Polygons
par: Das, Rathish, et autres
Publié: (2024)
par: Das, Rathish, et autres
Publié: (2024)
Report on Nearest Dominating Point Queries
par: Mishra, Naman, et autres
Publié: (2025)
par: Mishra, Naman, et autres
Publié: (2025)
On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
par: Bhore, Sujoy, et autres
Publié: (2025)
par: Bhore, Sujoy, et autres
Publié: (2025)
Smallest Intersecting and Enclosing Balls
par: Zheng, Jiaqi, et autres
Publié: (2025)
par: Zheng, Jiaqi, et autres
Publié: (2025)
ACEV: Unsupervised Intersecting Manifold Segmentation using Adaptation to Angular Change of Eigenvectors in Intrinsic Dimension
par: Boral, Subhadip, et autres
Publié: (2024)
par: Boral, Subhadip, et autres
Publié: (2024)
Approximating Convex Hulls via Range Queries
par: Schibler, T., et autres
Publié: (2026)
par: Schibler, T., et autres
Publié: (2026)
Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
par: Cruickshank, James, et autres
Publié: (2023)
par: Cruickshank, James, et autres
Publié: (2023)
Algebraic curves, rich points, and doubly-ruled surfaces
par: Guth, Larry, et autres
Publié: (2015)
par: Guth, Larry, et autres
Publié: (2015)
S2MDF: A Plug-And-Play Layer for Intersection-Free Multi-Object Signed Distance Fields
par: Mercadier, Deniz Sayin, et autres
Publié: (2026)
par: Mercadier, Deniz Sayin, et autres
Publié: (2026)
Approximating Densest Subgraph in Geometric Intersection Graphs
par: Har-Peled, Sariel, et autres
Publié: (2024)
par: Har-Peled, Sariel, et autres
Publié: (2024)
Computing the Girth of a Segment Intersection Graph
par: Chan, Timothy M., et autres
Publié: (2026)
par: Chan, Timothy M., et autres
Publié: (2026)
Approximating Periodic Orbits with Algebraic Curves and Related Minimal Problems
par: Huang, Ruiqi, et autres
Publié: (2026)
par: Huang, Ruiqi, et autres
Publié: (2026)
Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs
par: van der Hoog, Ivor, et autres
Publié: (2024)
par: van der Hoog, Ivor, et autres
Publié: (2024)
Charting the Diameter Computation Landscape on Intersection Graphs in the Plane
par: Chan, Timothy M., et autres
Publié: (2026)
par: Chan, Timothy M., et autres
Publié: (2026)
Documents similaires
-
Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane
par: Agarwal, Pankaj K., et autres
Publié: (2024) -
Nearly-Tight Bounds for Vertical Decomposition in Three and Four Dimensions
par: Agarwal, Pankaj K., et autres
Publié: (2026) -
Dynamic Nearest-Neighbor Searching Under General Metrics in ${\mathbb R}^3$ and Its Applications
par: Agarwal, Pankaj K., et autres
Publié: (2026) -
Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications
par: Aronov, Boris, et autres
Publié: (2019) -
An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications
par: Agarwal, Pankaj K., et autres
Publié: (2018)