RUS  ENG
Full version
JOURNALS // Fundamentalnaya i Prikladnaya Matematika // Archive

Fundam. Prikl. Mat., 2010 Volume 16, Issue 8, Pages 27–35 (Mi fpm1375)

Special graph representation and visualization of semantic networks

V. V. Borisenkoab, A. P. Lakhnoba, A. M. Chepovskiyb

a M. V. Lomonosov Moscow State University
b National Research University "Higher School of Economics"

Abstract: A visibility representation of graphs in which each vertex is mapped to a horizontal segment, was originally proposed in 1980s in the context of the VLSI layout construction problem. In this paper, we present an up-to-date survey on this representation and propose a way of its usage in visualization of semantic networks.

UDC: 519.17


 English version:
Journal of Mathematical Sciences (New York), 2012, 185:2, 192–198

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024