Tree-Based Genealogical Graph Layout

被引:0
|
作者
Marik, Radek [1 ]
机构
[1] Czech Tech Univ, Fac Elect Engn, Tech 2, Prague, Czech Republic
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
While a visual unconstrained tree structure planar layout design is easy to implement, a visualization of a tree with constraints on node ranks and their ordering within ranks leads to a difficult combinatorial problem. A genealogical graph can be taken as an example of such a case. We propose a new method of tree-driven graph node layout.
引用
收藏
页码:613 / 616
页数:4
相关论文
共 50 条
  • [1] Graphs from Features: Tree-Based Graph Layout for Feature Analysis
    Minghim, Rosane
    Huancapaza, Liz
    Artur, Erasmo
    Telles, Guilherme P.
    Belizario, Ivar V.
    ALGORITHMS, 2020, 13 (11)
  • [2] Efficient Genealogical Graph Layout
    Marik, Radek
    COMPLEX NETWORKS & THEIR APPLICATIONS V, 2017, 693 : 567 - 578
  • [3] Tree-Based Generation of Restricted Graph Languages
    Bjorklund, Henrik
    Bjorklund, Johanna
    Ericson, Petter
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024, 35 (01N02) : 215 - 243
  • [4] Tree-Based Graph Indexing for Fast kNN Queries
    Kobayashi, Suomi
    Matsugu, Shohei
    Shiokawa, Hiroaki
    INFORMATION INTEGRATION AND WEB INTELLIGENCE, IIWAS 2022, 2022, 13635 : 195 - 207
  • [5] Graph indexing for large networks: A neighborhood tree-based approach
    Lin, Zhen
    Bei, Yijun
    KNOWLEDGE-BASED SYSTEMS, 2014, 72 : 48 - 59
  • [6] Graph Partitioning Change Detection Using Tree-Based Clustering
    Sato, Sho-ichi
    Yamanishi, Kenji
    2013 IEEE 13TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2013, : 1169 - 1174
  • [7] Gated Tree-based Graph Attention Network (GTGAT) for medical knowledge graph reasoning
    Jiang, Jingchi
    Wang, Tao
    Wang, Boran
    Ma, Linjiang
    Guan, Yi
    ARTIFICIAL INTELLIGENCE IN MEDICINE, 2022, 130
  • [8] TDAG: Tree-based Directed Acyclic Graph Partitioning for Quantum Circuits
    Clark, Joseph
    Humble, Travis
    Thapliyal, Himanshu
    PROCEEDINGS OF THE GREAT LAKES SYMPOSIUM ON VLSI 2023, GLSVLSI 2023, 2023, : 587 - 592
  • [9] Tree-based classification and regression Part 3: Tree-based procedures
    Gunter, B
    QUALITY PROGRESS, 1998, 31 (02) : 121 - 123
  • [10] Tree-Layout Based Graph Classes: Proper Chordal Graphs
    Paul, Christophe
    Protopapas, Evangelos
    41ST INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, STACS 2024, 2024, 289