Indexed Geometric Jumbled Pattern Matching

Stephane Durocher, Robert Fraser, Travis Gagie, Debajyoti Mondal, Matthew Skala, Sharma Thankachan

Research output: Journal Article or Conference Article in JournalJournal articleResearchpeer-review

Abstract

We consider how to preprocess n colored points in the plane such that later, given a multiset of colors, we can quickly find an axis-aligned rectangle containing a subset of the points with exactly those colors, if one exists.
Original languageEnglish
Book seriesLecture Notes in Computer Science
Volume8486
Pages (from-to)110-119
Number of pages10
ISSN0302-9743
Publication statusPublished - 2014

Keywords

  • Computational geometry
  • Data structures
  • Color query problem
  • Range searching
  • Plane point location

Fingerprint

Dive into the research topics of 'Indexed Geometric Jumbled Pattern Matching'. Together they form a unique fingerprint.

Cite this