Kaplan Haim

Haim Kaplan

Information about the author Haim Kaplan will soon be added to the site.
Found 3 papers in total
I/O Efficient Dynamic Data Structures for Longest Prefix Queries
I/O Efficient Dynamic Data Structures for Longest Prefix Queries
2013
We present an efficient data structure for finding the longest prefix of a query...
Maximum Flow in Directed Planar Graphs with Vertex Capacities
Maximum Flow in Directed Planar Graphs with Vertex Capacities
2011
In this paper we present an O ( n log n ) time algorithm for finding a maximum flow in...
Guarding a terrain by two watchtowers
Guarding a terrain by two watchtowers
2010
Given a polyhedral terrain T with n vertices, the two-watchtower problem for T asks to...
Papers per page: