Succinct Permutation Graphs

Tsakalidis, K; Wild, S; Zamaraev, V

Wild, S (通讯作者),Univ Liverpool, Dept Comp Sci, Ashton Bldg,Ashton St, Liverpool L69 3BX, Merseyside, England.

ALGORITHMICA, 2023; 85 (2): 509

Abstract

We present a succinct data structure for permutation graphs, and their superclass of circular permutation graphs, i.e., data structures using optimal ......

Full Text Link