Klyachin V.A. Application of the method of sorting Schwartzian transform in the computational geometry

http://dx.doi.org/10.15688/jvolsu1.2014.1.2

Klyachin Vladimir Alеksandrovich

 
Doctor of Physical and Mathematical Sciences, Head of Department of Computer Science and Experimental Mathematics
Volgograd State University
This email address is being protected from spambots. You need JavaScript enabled to view it. , This email address is being protected from spambots. You need JavaScript enabled to view it.
Prosp. Universitetsky, 100, 400062 Volgograd, Russian Federation

Abstract. The article discusses the use of Schwartzian transform sorting applied to computational geometry objects. In computer science, the Schwartzian transform is a Perl programming idiom used to improve the efficiency of sorting a list of items. This idiom is appropriate for comparison-based sorting when the ordering is actually based on the ordering of a certain value of the elements of array, where computing this value is an intensive operation that should be performed a minimal number of times. The Schwartzian Transform for Perl language is notable in that it does not use named temporary arrays. We consider the question how to use Schwartzian transform for some computational geometry problems such that construct convex hull and orientation planar graph. The results is illustrated by tables with fulfilment time of sorting. The gain in time is approximately 3.3 times. Also, we give implementation of Schwarzian transform for Python programming language. 
 
Key words: sorting, sorting methods, Schwartz transformation, sorting edges of graph, Perl and Python programming language.
 

Creative Commons License
Application of the Method of Sorting Schwartzian Transform in the Computational Geometry by Klyachin V.A. is licensed under a Creative Commons Attribution 4.0 International License.

Citation in English: Science Journal of Volgograd State University. Mathematics. Physics. №1 (20) 2014 pp. 14-21
Attachments:
Download this file (1. Klyachin.pdf) 1. Klyachin.pdf
URL: https://mp.jvolsu.com/index.php/en/component/attachments/download/239
747 Downloads