Improving Search-Based Schematic Layout by Parameter Manipulation

Article English OPEN
Chivers, Daniel; Rodgers, Peter;

This paper reports on a method to improve the automated layout of schematic diagrams\ud by widening the search space examined by the system. In search-based layout methods\ud there are typically a number of parameters that control the search algorithm which do\ud not af... View more
  • References (24)
    24 references, page 1 of 3

    [1] Silviana Avelar and Matthias Muller. Generating topologically correct schematic maps. In In Proceedings of the 9th International Symposium on Spatial Data Handling, 2000.

    [2] Thomas Ba¨ck and Hans-Paul Schwefel. An overview of evolutionary algorithms for parameter optimization. Evol. Comput., 1(1):1-23, March 1993.

    [3] Franc¸ois Bertault. A force-directed algorithm that preserves edge crossing properties. In Lecture Notes in Computer Science, volume 1731, pages 351-358, 1999.

    [4] Ju¨rgen Branke, Frank Bucher, and Hartmut Schmeck. Using genetic algorithms for drawing undirected graphs. In The Third Nordic Workshop on Genetic Algorithms and their Applications, pages 193-206, 1996.

    [5] Helen C, Purchase, Robert F. Cohen, and Murray James. Validating graph drawing aesthetics. In Lecture Nodes in Computer Science, volume 1027, pages 435-446, 1996.

    [6] Sergio Cabello, Mark de Berg, Steven van Dijk, Marc van Kreveld, and Tycho Strijk. Schematization of road networks. Symposium on Computational Geometry, pages 33- 39, 2001.

    [7] Daniel Chivers and Peter Rodgers. Gesture-based input for drawing schematics on a mobile device. In Proceedings of Information Visualization, pages 127-134, 2011.

    [8] Daniel Chivers and Peter Rodgers. Exploring local optima in schematic layout. In Visual Languages and Computing (VLC) in The 19th International Conference on Distributed Multimedia Systems (DMS 2013), 2013.

    [9] Ron Davidson and David Harel. Drawing graphs nicely using simulated annealing. ACM Trans. Graph., 15(4):301-331, October 1996.

    [10] Ken Garland. Mr Beck's Underground Map. Capital Transport Publishing, England, 1994.

  • Metrics
Share - Bookmark