Original scientific paper

Geometry versus Topology: Testing Self-Consistency of the NiceGraph Program

Tomaž Pisanski ; Department of Theoretical Computer Science, IMFM, University of Ljubljana, Ljubljana, Slovenia
Marko Razinger ; National Institute of Chemistry, Ljubljana, Slovenia
Ante Graovac ; The Rugjer Bošković Institute, HR-10001 Zagreb, POB 1016, Croatia

Abstract

Algorithm for drawing graphs determine a collection of points in
space. On the other hand, each collection of points in space may
define an abstract graph via the so-called overlapping sphere model. The process may be iterated. The problem of which graphs are stable in the above mentioned process is considered.

Keywords

Hrčak ID:

177114

URI

https://hrcak.srce.hr/177114

Publication date:

1.11.1996.

Visits: 1.078 *