10.9k citations
- University of OklahomaUS1.3k papers
- University of ChicagoUS1.3k papers
- Southern Methodist UniversityUS1.3k papers
- University of Illinois Urbana-ChampaignUS1.3k papers
- McGill UniversityCA1.3k papers
- The Ohio State UniversityUS1.3k papers
- University of PittsburghUS1.3k papers
- University of British ColumbiaCA1.2k papers
- Rutherford Appleton LaboratoryGB1.2k papers
- European Organization for Nuclear ResearchCH1.2k papers
- University of AlbertaCA1.2k papers
- University of OxfordGB1.2k papers
9 papers · 2 filters
Similarity of Polygonal Curves in the Presence of Outliers
Jean-Lou De Carufel, Amin Gheibi, Anil Maheshwari +2
The Fréchet distance is a well studied and commonly used measure to capture the similarity of polygonal curves. Unfortunately, it exhibits a high sensitivity to the presence of out…
The -graph is a spanner
Prosenjit Bose, Pat Morin, André van Renssen +1
Given a set of points in the plane, we show that the -graph with 5 cones is a geometric spanner with spanning ratio at most . This is the…
Fixed-Orientation Equilateral Triangle Matching of Point Sets
Jasine Babu, Ahmad Biniaz, Anil Maheshwari +1
Given a point set and a class of geometric objects, is a geometric graph with vertex set such that any two vertices and are adjacen…
Space-Time Trade-offs for Stack-Based Algorithms
Luis Barba, Matias Korman, Stefan Langerman +2
In memory-constrained algorithms we have read-only access to the input, and the number of additional variables is limited. In this paper we introduce the compressed stack technique…
Coloring and Guarding Arrangements
Prosenjit Bose, Jean Cardinal, Sébastien Collette +4
Given an arrangement of lines in the plane, what is the minimum number of colors required to color the lines so that no cell of the arrangement is monochromatic? In this paper…
A History of Flips in Combinatorial Triangulations
Prosenjit Bose, Sander Verdonschot
Given two combinatorial triangulations, how many edge flips are necessary and sufficient to convert one into the other? This question has occupied researchers for over 75 years. We…