Filters








10 Hits in 5.2 sec

Demonstration of a Preprocessor for the Spring Embedder [chapter]

Paul Mutton, Peter Rodgers
2002 Lecture Notes in Computer Science  
We present a preprocessor that improves the performance of the classical spring embedder, which can be used in conjunction with other optimization and approximation techniques.  ...  Spring embedding is a widely used method for producing automated layouts of graphs.  ...  We present a preprocessor for the spring embedder, discussed in more detail in [5] . Our preprocessor is a two phase process and is used before the spring embedder is initiated.  ... 
doi:10.1007/3-540-36151-0_40 fatcat:ywlt3jry3raybj2a4tcehowpge

Planar Preprocessing for Spring Embedders [chapter]

J. Joseph Fowler, Stephen G. Kobourov
2013 Lecture Notes in Computer Science  
It is known that the initial layout influences the output of a spring embedder, and yet a random layout is nearly always the default.  ...  We study the effect of using various plane initial drawings as an inputs to a spring embedder, measuring the percent improvement in reducing crossings and in increasing node separation, edge length uniformity  ...  It is generally believed that the quality of the final layout of a spring embedder can be improved by starting with a "better" layout than a random one, but there are no results on the effect that such  ... 
doi:10.1007/978-3-642-36763-2_35 fatcat:rj2u6wegyjh2xbbejigic2n4hu

Spring embedder preprocessing for WWW visualization

P. Mutton, P. Rodgers
Proceedings Sixth International Conference on Information Visualisation  
We present a preprocessor for the spring embedder graph drawing method and show its use in speeding up the automatic layout of three-dimensional visualizations of WWW sites.  ...  Our preprocessor is a new optimization method that attempts to obtain a reasonably good initial drawing to be then used by the spring embedder.  ...  We have not yet demonstrated the benefit of using the preprocessor for drawing very large graphs, nor have we attempted much experimentation in other graph drawing application areas.  ... 
doi:10.1109/iv.2002.1028861 dblp:conf/iv/MuttonR02 fatcat:ioyii5loxndktfjrmlzhmkzzla

Visualizing weighted edges in graphs

P. Rodgers, P. Mutton
Proceedings on Seventh International Conference on Information Visualization, 2003. IV 2003.  
The heuristic can be used in combination with the spring embedder to produce a compromise between a drawing with an accurate presentation of edge length and a drawing with good general comprehensibility  ...  We describe our preliminary investigations in combining the two methods so that a user can tune their preference and demonstrate the effectiveness of the system on both randomly generated graphs and graphs  ...  The edge length heuristic in pseudocode: A version of the edge length heuristic was first developed as a preprocessor for the standard spring embedder [6] .  ... 
doi:10.1109/iv.2003.1217988 dblp:conf/iv/RodgersM03 fatcat:hrcvhtjkfbesngfg3e5ojyrjdu

onlineSPARC: a Programming Environment for Answer Set Programming [article]

Elias Marcopoulos, Yuanlin Zhang
2018 arXiv   pre-print
Given the limited exposure of these students to computer science, the complexity of downloading, installing and using tools for writing logic programs could be a major barrier for logic programming to  ...  on the answer sets of a program.  ...  Christian Reotutar also contributed to the early preparation of this paper. We thank Michael Gelfond and Yinan Zhang for their input and help.  ... 
arXiv:1809.08304v1 fatcat:qnrtl36m2bbkdn4vnm26boiqbe

Minimum-Distortion Embedding [article]

Akshay Agrawal, Alnur Ali, Stephen Boyd
2021 arXiv   pre-print
We are given a finite set of items, with the goal of assigning a representative vector to each one, possibly under some constraints (such as the collection of vectors being standardized, i.e., having zero  ...  For pairs of similar items, we want the corresponding vectors to be near each other, and for dissimilar pairs, we want the corresponding vectors to not be near each other, measured in Euclidean distance  ...  many thoughtful suggestions; and Delenn Chin and Dmitry Kobak, for their detailed feedback on both the manuscript and early versions of the software package.  ... 
arXiv:2103.02559v4 fatcat:43cn3oeq3zdbtbq2h25upsvufi

A misuse-based network Intrusion Detection System using Temporal Logic and stream processing

Abdulbasit Ahmed, Alexei Lisitsa, Clare Dixon
2011 2011 5th International Conference on Network and System Security  
To demonstrate the power and applicability of Reflexes on real world applications, Spring [86] implemented a prototype intrusion detection system.  ...  The Snort architecture is modular and consists of a packet decoder, preprocessor, detection engine, and output plug-ins.  ...  The first line of the grammar file specifies the name of the file as stored in the file system. The options section specify the options set to be used for processing this grammar file.  ... 
doi:10.1109/icnss.2011.6059953 dblp:conf/nss/AhmedLD11 fatcat:lsgkv7acf5aujbe4oa6lgaaoh4

Views and concerns and interrelationships [article]

Stephan Herrmann, Technische Universität Berlin, Technische Universität Berlin, Stefan Jähnichen
2002
This allows arbitrary tools to access data of other tools in a meaningful way. (2) For persistent storage the model is mapped to the concepts of the repository H-PCTE. (3) The granularity of a meta model  ...  the environment in a uniform way. (12) The system is prepared for evolution.  ...  This could be done by a simple preprocessor for Lua/P, which already exists for minor syntactical improvements.  ... 
doi:10.14279/depositonce-453 fatcat:3m45p5v7jncytlipkjbc5v3jsi

Software measurement for functional programming

Chris Ryder
2004
Statistical analysis is performed on a selection of metrics for Haskell programs, some taken from the world of imperative languages.  ...  This work also examines mechanisms for visualising the results of the metrics and shows some proof of concept implementations for Haskell programs, and notes the usefulness of such tools in other software  ...  It then uses a spring embedder to layout spheres and cubes, representing methods and attributes respectively, in a three dimensional VRML world.  ... 
doi:10.22024/unikent/01.02.86321 fatcat:l5v354ypyre2vmaupa7fxtgt74

Number 2 in Bratislava on

P Kapec, J Sedláèková, L Holík, M Bieliková, P Návrat, F Burda, R Èapla, Mária Bieliková, Johann, Viliam Geffert, Tomáš Hruška, Robert Lorencz (+9 others)
2011 unpublished
by providing a forum for rapid dissemination of scholarly articles.  ...  ACM Slovakia offers a forum for rapid dissemination of research results in the area of computing/informatics and more broadly of information and communication sciences and technologies.  ...  VG1/0675/11, and it is the partial result of the Research & Development Operational Programme for the project Research of methods for acquisition, analysis and personalized conveying of information and  ... 
fatcat:tffudrv5wvbtlm5niabbp6wcbe