4.5k citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Tel Aviv UniversityIL181 papers
- Boston UniversityUS130 papers
- Weizmann Institute of ScienceIL117 papers
- Ariel UniversityIL101 papers
- Ben-Gurion University of the NegevIL99 papers
- Centre National de la Recherche ScientifiqueFR98 papers
- Hebrew University of JerusalemIL95 papers
- Technion – Israel Institute of TechnologyIL90 papers
- Massachusetts Institute of TechnologyUS82 papers
- Stanford UniversityUS75 papers
- University of CambridgeGB70 papers
- University of Maryland, College ParkUS68 papers
Showing 2009 · cs.DSShow all
3 papers · 2 filters
cs.DS2009
Relaxed spanners for directed disk graphs
David Peleg, Liam Roditty
Let be a finite metric space, where is a set of points and is a distance function defined for these points. Assume that has a constant doubling dimensio…
cs.DS2009
Fast Set Intersection and Two Patterns Matching
Hagai Cohen, Ely Porat
In this paper we present a new problem, the fast set intersection problem, which is to preprocess a collection of sets in order to efficiently report the intersection of any two se…
cs.DS2009
Range Non-Overlapping Indexing
Hagai Cohen, Ely Porat
We study the non-overlapping indexing problem: Given a text T, preprocess it so that you can answer queries of the form: given a pattern P, report the maximal set of non-overlappin…