2 papers
cs.CG2014
Drawing Partially Embedded and Simultaneously Planar Graphs
Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger +3
We investigate the problem of constructing planar drawings with few bends for two related problems, the partially embedded graph problem---to extend a straight-line planar drawing…
cs.DS2014
On Hardness of Jumbled Indexing
Amihood Amir, Timothy Chan, Moshe Lewenstein +1
Jumbled indexing is the problem of indexing a text for queries that ask whether there is a substring of matching a pattern represented as a Parikh vector, i.e., the vector…