Aspect Ratio Universal Rectangular Layouts
Aspect Ratio Universal Rectangular Layouts
复制标题
长宽比通用矩形布局
DOI：
10.1007/978-3-030-96731-4_7
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Tóth, Csaba D.
中科院分区：
文献类型：
--
作者：
Felsner, Stefan;Nathenson, Andrew;Tóth, Csaba D.
通用矩形布局（简称布局）是将一个轴对齐的矩形细分为多个轴对齐的矩形，其中四个矩形没有一个共同点。此类布局用于数据可视化和制图。矩形之间的联系表示语义或地理关系。如果对矩形的任何长宽比分配可以通过弱（强）等效布局来实现，则布局是弱（强）长宽比通用的。我们分别给出了弱纵横比通用布局和强纵横比通用布局的组合表征。此外，我们描述了一种二次时间算法，该算法决定给定的 graphG 是否是强纵横比通用布局的对偶图，并找到这样的布局（如果存在）。
Ageneric rectangular layout(for short,layout) is a subdivision of an axis-aligned rectangle into axis-aligned rectangles, no four of which have a point in common. Such layouts are used in data visualization and in cartography. The contacts between the rectangles represent semantic or geographic relations. A layout is weakly (strongly)aspect ratio universalif any assignment of aspect ratios to rectangles can be realized by a weakly (strongly) equivalent layout. We give a combinatorial characterization for weakly and strongly aspect ratio universal layouts, respectively. Furthermore, we describe a quadratic-time algorithm that decides whether a given graphGis the dual graph of a strongly aspect ratio universal layout, and finds such a layout if one exists.
登录
查看更多内容
三角测量的横向结构：组合研究和直线绘图
影响因子：
0.8
作者：
Éric Fusy
通讯作者：
Éric Fusy
二进制空间分区
DOI：
10.1007/978-1-4939-2864-4_511
发表时间：
2016
期刊：
19th Design Automation Conference
影响因子：
--
作者：
A. Dumitrescu;Csaba D. Tóth
通讯作者：
Csaba D. Tóth
使平面成正方形
DOI：
10.1080/00029890.2008.11920491
发表时间：
2008
期刊：
The American Mathematical Monthly
影响因子：
--
作者：
Frederick V. Henle;J. Henle
通讯作者：
J. Henle
DOI：
10.1007/978-3-319-27261-0_38
发表时间：
2015
期刊：
Environment and Planning B: Planning and Design
影响因子：
--
作者：
Vincent Kusters;B. Speckmann
通讯作者：
B. Speckmann
可分离的 d-排列和断头台分区
影响因子：
0.5
作者：
Andrei Asinowski;T. Mansour
通讯作者：
T. Mansour