CHR-Graph: A Platform for Animating Tree and Graph Algorithms

被引：1

作者：

Sharaf, Nada ^{[1
]}

Abdennadher, Slim ^{[1
]}

Fruewirth, Thom ^{[2
]}

机构：

[1] German Univ Cairo, Comp Sci & Engn Dept, Cairo, Egypt

[2] Univ Ulm, Inst Software Engn & Compiler Construct, Ulm, Germany

来源：

2017 21ST INTERNATIONAL CONFERENCE INFORMATION VISUALISATION (IV) | 2017年

关键词：

Algorithm Animation; Tree; Graph;

D O I：

10.1109/iV.2017.58

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Trees and graphs are two data structures that are commonly used in representing different kinds of data. They also have many associated algorithms taught in different courses. It is thus beneficial to have a tool that could be used by students, teachers and programmers to visually trace how their algorithms work. The work in this paper presents, CHR-Graph, an easy-to-use platform for animating trees and graphs and their correlated algorithms using Constraint Handling Rules (CHR).

引用

页码：450 / 453

页数：4

共 12 条

[1]

Alder G., 2003, DESIGN IMPLEMENTATIO

[2]

Baker J. E., 1996, Proceedings of the Twelfth Annual Symposium on Computational Geometry, FCRC '96, pC3

[3]

Ellson J, 2004, MATH VIS, P127

[4] Constraint Handling Rules - What Else? [J].

Fruehwirth, Thom .

RULE TECHNOLOGIES: FOUNDATIONS, TOOLS, AND APPLICATIONS, 2015, 9202 :13-34

[5] Theory and practice of constraint handling rules [J].

Fruhwirth, T .

JOURNAL OF LOGIC PROGRAMMING, 1998, 37 (1-3) :95-138

[6]

Fruhwirth T.W., 2009, Constraint Handling Rules

[7]

Hundhausen CD, 2002, J VISUAL LANG COMPUT, V13, P259, DOI [10.1006/jvlc.2002.0237, 10.1006/S1045-926X(02)00028-9]

[8] DRAWING DYNAMIC TREES [J].

MOEN, S .

IEEE SOFTWARE, 1990, 7 (04) :21-28

[9]

Pierson W. C., 1998, SIGCSE Bulletin, V30, P267, DOI 10.1145/274790.274310

[10]

Russell SJ., 2009, ARTIF INTELL

← 1 2 →