Christophe Crespelle, Tien-Nam Le, Kevin Perrot, Thi Ha Duong Phan. Linearity Is Strictly More Powerful Than Contiguity for Encoding Graphs. In Frank Dehne, Jörg-Rüdiger Sack, Ulrike Stege, editors, Algorithms and Data Structures - 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings. Volume 9214 of Lecture Notes in Computer Science, pages 212-223, Springer, 2015. [doi]
Abstract is missing.