On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features

机译：将具有最大弯曲数和其他不良特征的图形嵌入到网格中

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

Graph Drawing is (usually) concerned with the production of readable representations of graphs. In this paper, instead of investigating how to produce "good" drawings, we tackle the opposite problem of producing "bad" drawings. In particular, we study how to construct orthogonal drawings with many bends along the edges and with large area. Our results show surprising contact points, in Graph Drawing, between the computational cost of niceness and the one of ugliness.

机译：（通常）“图形绘图”与图形的可读表示的产生有关。在本文中，我们没有研究如何产生“好”图纸，而是解决了产生“坏”图纸的相反问题。尤其是，我们研究如何构建沿边有很多弯曲且面积较大的正交图形。我们的结果表明，在Graph Drawing中，令人惊讶的接触点是精美度和丑陋度之间的计算成本。

著录项

来源
《Fun with Algorithms; Lecture Notes in Computer Science; 4475》|2007年|1-13|共13页
会议地点 Castiglioncello(IT)
作者
Giuseppe Di Battista; Fabrizio Frati; Maurizio Patrignani;
展开▼
作者单位

Dipartimento di Informatica e Automazione - Universita di Roma Tre;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. On Embedding A Graph In The Grid With The Maximum Number Of Bends And Other Bad Features [J] . Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani Theory of computing systems . 2009,第2期

机译：将具有最大弯曲数和其他不良特征的图形嵌入到网格中
2. An algorithm for 1-bend embeddings of plane graphs in the two-dimensional grid [J] . Aurora Morgana, Celia Picinin de Mello, Giovanna Sontacchi Discrete Applied Mathematics . 2004,第1a3期

机译：二维网格中平面图的一弯曲嵌入算法
3. A linear algorithm for 2-bend embeddings of planar graphs in the two-dimensional grid [J] . Liu YP., Simeone B., Morgana A. Discrete Applied Mathematics . 1998,第1a3期

机译：二维网格中平面图的2弯曲嵌入的线性算法
4. On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features [C] . Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani International Conference on Fun with Algorithms . 2007

机译：在嵌入网格中的图形，最大弯曲数和其他不良功能
5. The stable isotope stratigraphy and paleosols of North America's most southern exposure of late Paleocene/early Eocene fossiliferous continental deposits: Documenting the initial Eocene thermal maximum in Big Bend National Park, Texas. [D] . White, Paul D. 2005

机译：北美最南端晚古新世/始新世化石大陆性沉积物的稳定同位素地层和古土壤：记录了得克萨斯州大弯国家公园始新世的初始热最大值。
6. Bendable solid-state supercapacitors with Au nanoparticle-embedded graphene hydrogel films [O] . Kyungwhan Yang, Kyoungah Cho, Dae Sung Yoon, -1

机译：纳米金嵌入石墨烯水凝胶薄膜的可弯曲固态超级电容器
7. An algorithm for 1-bend embeddings of planar graphs in the two-dimensional grid. [O] . M. MORGANA, PICININ DE MELLO C., SONTACCHI G. 2004

机译：平面图在二维网格中一维嵌入的算法。
8. Modeling and Implementing a Digitally Embedded Maximum Power Point Tracking Algorithm and a Series-Loaded Resonant DC-DC Converter to Integrate a Photovoltaic Array with a Micro-Grid. [R] . Bailey, T. D. 2014

机译：建模和实现数字嵌入式最大功率点跟踪算法和串联负载谐振DC-DC转换器，以集成光伏阵列和微电网。

On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features

摘要

著录项

相似文献

相关主题

期刊订阅