scientific article; zbMATH DE number 7053283

Yahav Nussbaum, Haim Kaplan, Shay Mozes, Micha Sharir

Publication date: 10 May 2019

Full work available at URL: https://dl.acm.org/citation.cfm?id=2095147

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)

Related Items (5)

Submatrix Maximum Queries in Monge Matrices Are Equivalent to Predecessor Search ⋮ Minimum Cuts and Shortest Cycles in Directed Planar Graphs via Noncrossing Shortest Paths ⋮ Unnamed Item ⋮ Decremental SPQR-trees for Planar Graphs ⋮ On the number of maximum empty boxes amidst \(n\) points

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Finding the upper envelope of n line segments in O(n log n) time
Dynamic algorithms for shortest paths in planar graphs
On the maximum empty rectangle problem
Applications of generalized matrix searching to geometric algorithms
A note on finding a maximum empty rectangle
Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
Fractional cascading. I: A data structuring technique
Geometric applications of a matrix-searching algorithm
A special case of the \(n\)-vertex traveling-salesman problem that can be solved in O(\(n\)) time
A fully dynamic approximation scheme for shortest paths in planar graphs
Perspectives of Monge properties in optimization
Planar graphs, negative weight edges, shortest paths, and near linear time
An Almost Linear Time Algorithm for Generalized Matrix Searching
Shortest path queries in planar graphs
Shortest Paths in Planar Graphs with Real Lengths in O(nlog2 n/loglogn) Time
Computing the Largest Empty Rectangle
Fast Algorithms for Shortest Paths in Planar Graphs, with Applications
Superlinear bounds for matrix searching problems
Efficient Planarity Testing
Efficient Algorithms for Shortest Paths in Sparse Networks
Largest empty rectangle among a point set
Improved Distance Queries in Planar Graphs
Improved algorithms for min cut and max flow in undirected planar graphs
Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time
Many distances in planar graphs

This page was built for publication: