关于完全图和完全二分图的Deque数与Rique数
摘要：图形的几种线性布局是通过利用已知的数据结构获得的；最著名的代表是堆栈和队列布局。在这个内容中，给定一个数据结构，我们寻求指定图形的顶点顺序和边缘的分页，使得分配给每个页面的边缘的端点可以按照给定的数据结构在底层顺序中进行处理。在本文中，我们研究了通过利用双端队列和受限输入的双端队列（或简称为deque和rique）获得的图形的deque和rique布局。因此，它们广义上概括了堆栈和队列布局。我们重点研究完全图和完全二分图，并给出它们的deque和rique数的界限，即这两种类型的线性布局所需的最小页面数。
作者：Michael A. Bekos, Michael Kaufmann, Maria Eleni Pavlidi, Xenia Rieger
论文ID：2306.15395
分类：Data Structures and Algorithms
分类简称：cs.DS
提交时间：2023-06-28