New lower bounds for Hopcroft's problem
From MaRDI portal
Publication:1816464
Recommendations
Cites work
- scientific article; zbMATH DE number 3841905 (Why is no real title available?)
- scientific article; zbMATH DE number 4213491 (Why is no real title available?)
- scientific article; zbMATH DE number 4032498 (Why is no real title available?)
- scientific article; zbMATH DE number 51258 (Why is no real title available?)
- scientific article; zbMATH DE number 3613058 (Why is no real title available?)
- scientific article; zbMATH DE number 1263252 (Why is no real title available?)
- scientific article; zbMATH DE number 3893918 (Why is no real title available?)
- scientific article; zbMATH DE number 4197419 (Why is no real title available?)
- A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
- Better lower bounds on detecting affine and spherical degeneracies
- CUTTINGS AND APPLICATIONS
- Can visibility graphs be represented compactly?
- Combinatorial complexity bounds for arrangements of curves and spheres
- Computing and Verifying Depth Orders
- Covering of graphs by complete bipartite subgraphs; complexity of 0-1 matrices
- Cutting hyperplanes for divide-and-conquer
- Diameter, width, closest line pair, and parametric searching
- Extremal problems in discrete geometry
- How hard is half-space range searching?
- Implicitly representing arrangements of lines or segments
- Lower Bounds on the Complexity of Polytope Range Searching
- Lower Bounds on the Complexity of Some Optimal Data Structures
- Lower bounds for algebraic decision trees
- On k-Hulls and Related Problems
- On Sets of Distances of n Points
- On ray shooting in convex polytopes
- Partitioning arrangements of lines. II: Applications
- Quasi-optimal upper bounds for simplex range searching and new zone theorems
- Range searching with efficient hierarchical cuttings
- Reporting and counting segment intersections
- Simplex range reporting on a pointer machine
- The complexity and construction of many faces in arrangements of lines and of segments
- The complexity of many cells in arrangements of planes and related problems
Cited in
(26)- Lower bounds for off-line range searching
- Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D
- Finding orthogonal vectors in discrete structures
- Covering lattice points by subspaces and counting point-hyperplane incidences
- scientific article; zbMATH DE number 4114000 (Why is no real title available?)
- An I/O-Efficient Algorithm for Computing Vertex Separators on Multi-Dimensional Grid Graphs and Its Applications
- Output sensitive algorithms for approximate incidences and their applications
- Reverse shortest path problem for unit-disk graphs
- scientific article; zbMATH DE number 4151859 (Why is no real title available?)
- Simplex Range Searching and Its Variants: A Review
- COMPUTING CLOSEST POINTS FOR SEGMENTS
- scientific article; zbMATH DE number 3997167 (Why is no real title available?)
- Local polyhedra and geometric graphs
- scientific article; zbMATH DE number 4011939 (Why is no real title available?)
- scientific article; zbMATH DE number 7662166 (Why is no real title available?)
- Better lower bounds on detecting affine and spherical degeneracies
- Some geometric lower bounds
- A tight lower bound for computing the diameter of a 3D convex polytope
- Jaywalking your dog: computing the Fréchet distance with shortcuts
- Subquadratic algorithms for algebraic 3SUM
- Space-Time Tradeoffs for Emptiness Queries
- Ray shooting and intersection searching amidst fat convex polyhedra in 3-space
- On counting point-hyperplane incidences
- Bold graph drawings
- Approximating Minimization Diagrams and Generalized Proximity Search
- The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
This page was built for publication: New lower bounds for Hopcroft's problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1816464)
