Skip to search box Skip to navigation Skip to main content

Indexed Geometric Jumbled Pattern Matching

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

Algorithms

Research Output:

Journal Article or Conference Article in Journal

Journal article

Peer-review

Publication Information

Output type

Research Output:

Journal Article or Conference Article in Journal

Journal article

Peer-review

Original language

English

Pages from-to (Number of pages)

Pages 110-119 (10 pages)

Journal (Volume, Issue Number)

Lecture Notes in Computer Science (Volume 8486)

Publication milestones

Published - 2014

Publication status

Published - 2014

ISSN

0302-9743

Publication IDs

Scopus: 84903749090

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.