Academic literature on the topic 'Space-filling curve'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Space-filling curve.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Space-filling curve"
Zhang, Yuefeng. "Space-filling curve ordered dither." Computers & Graphics 22, no. 4 (August 1998): 559–63. http://dx.doi.org/10.1016/s0097-8493(98)00043-0.
Full textT.V, Sushma, and Roopa M. "Hilbert space filling curve using scilab." International Journal of Engineering & Technology 7, no. 1.9 (March 1, 2018): 129. http://dx.doi.org/10.14419/ijet.v7i1.9.9748.
Full textYe, Ruisong, and Li Liu. "A Matrix Iterative Approach to Systematically Generate Hilbert-type Space-filling Curves." INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY 14, no. 12 (December 30, 2015): 6281–94. http://dx.doi.org/10.24297/ijct.v14i12.1741.
Full textJanakirama, Siva, K. Thenmozhi, Sundararaman Rajagopala, Har Narayan Upadhyay, John Bosco Balaguru Rayappan, and Rengarajan Amirtharaj. "Space Filling Curve for Data Filling: An Embedded Security Approach." Research Journal of Information Technology 6, no. 3 (March 1, 2014): 188–97. http://dx.doi.org/10.3923/rjit.2014.188.197.
Full textForman, Noah. "Brownian bricklayer: A random space-filling curve." Statistics & Probability Letters 143 (December 2018): 43–46. http://dx.doi.org/10.1016/j.spl.2018.07.010.
Full textLuitjens, J., M. Berzins, and T. Henderson. "Parallel space-filling curve generation through sorting." Concurrency and Computation: Practice and Experience 19, no. 10 (2007): 1387–402. http://dx.doi.org/10.1002/cpe.1179.
Full textSagan, Hans. "A geometrization of Lebesgue’s space-filling curve." Mathematical Intelligencer 15, no. 4 (September 1993): 37–43. http://dx.doi.org/10.1007/bf03024322.
Full textKapil, Sajan, Prathamesh Joshi, Hari Vithasth Yagani, Dhirendra Rana, Pravin Milind Kulkarni, Ranjeet Kumar, and K. P. Karunakaran. "Optimal space filling for additive manufacturing." Rapid Prototyping Journal 22, no. 4 (June 20, 2016): 660–75. http://dx.doi.org/10.1108/rpj-03-2015-0034.
Full textMcClure, Mark. "Self-Similar Structure in Hilbert's Space-Filling Curve." Mathematics Magazine 76, no. 1 (February 1, 2003): 40. http://dx.doi.org/10.2307/3219131.
Full textKorchmáros, G., L. Storme, and T. Szőnyi. "Space-filling subsets of a normal rational curve." Journal of Statistical Planning and Inference 58, no. 1 (March 1997): 93–110. http://dx.doi.org/10.1016/s0378-3758(96)00063-8.
Full textDissertations / Theses on the topic "Space-filling curve"
Reeder, John. "Hilbert Space Filling Curve (HSFC) Nearest Neighbor Classifier." Honors in the Major Thesis, University of Central Florida, 2005. http://digital.library.ucf.edu/cdm/ref/collection/ETH/id/794.
Full textBachelors
Engineering and Computer Science
Computer Engineering
Lentfort, Christian. "Decentralized Indexing of Presentities over n-Dimensional Context Information." Thesis, Mittuniversitetet, Institutionen för informationsteknologi och medier, 2012. http://urn.kb.se/resolve?urn=urn:nbn:se:miun:diva-16902.
Full textNguyen, Giap. "Courbes remplissant l'espace et leur application en traitement d'images." Thesis, La Rochelle, 2013. http://www.theses.fr/2013LAROS423/document.
Full textThe space-filling curves are known for the ability to order the multidimensional points on a line while preserving the locality, i.e. the close points are closely ordered on the line. The locality preserving is wished in many applications. Hilbert curve is the best locality preserving space-filling curve. This curve is originally proposed in 2D, i.e. it is only applied to points in a 2D space. For application in the multidimensional case, we propose in this thesis a generalization of Hilbert curve. Generalized curve is based on the essential property of Hilbert curve that creates its level of locality preserving: the adjacency. Thus, it avoids the dependence on the pattern RBG, which is the only pattern of the curve extended by previous researches. The result is a family of curves preserving well the locality. The optimization of the locality preserving is also addressed to find out the best locality preserving curve. For this purpose, we propose a measure of the locality preserving. Based on the parameters, this measure can adapt to different application situations such as the change of metric or locality size. The curve construction is an important part of the thesis. It is the basis of the index calculation used in application. For a rapid index calculation, the self-similar Hilbert curves is used. They are Hilbert curves satisfying the self-similar conditions specified in chapitre 4. The generalized curve is finally applied in image search. It is the question of the content-based image search (CBIR) where each image is characterized by a multidimensionalvector. Images are ordered by the curve of a line, and the search is simplified to the search on an ordered list. By giving an input image, similar images are those corresponding to neighbors of the index of the input. The locality preserving ensures that these indexes correspond to similar images
Weston, David John. "Shape matching using space-filling curves." Thesis, Imperial College London, 2011. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.537572.
Full textIrgin, Umit. "Analysis Of Koch Fractal Antennas." Master's thesis, METU, 2009. http://etd.lib.metu.edu.tr/upload/2/12610644/index.pdf.
Full textestablished for mathematical formulation to obtain the radiation properties and frequency response of Koch Curve antennas directly. The Koch curve antennas became famous since they exhibit better frequency response than their Euclidean counterparts. The effect of the parameters of Koch geometry to antenna performance is studied in this thesis. Moreover, modified Koch geometries are generated to obtain the relation between fractal properties and antenna radiation and frequency characteristics.
Leifsson, Patrik. "Fractal sets and dimensions." Thesis, Linköping University, Department of Mathematics, 2006. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-7320.
Full textFractal analysis is an important tool when we need to study geometrical objects less regular than ordinary ones, e.g. a set with a non-integer dimension value. It has developed intensively over the last 30 years which gives a hint to its young age as a branch within mathematics.
In this thesis we take a look at some basic measure theory needed to introduce certain definitions of fractal dimensions, which can be used to measure a set's fractal degree. Comparisons of these definitions are done and we investigate when they coincide. With these tools different fractals are studied and compared.
A key idea in this thesis has been to sum up different names and definitions referring to similar concepts.
Lawder, Jonathan. "The application of space-filling curves to the storage and retrieval of multi-dimensional data." Thesis, Birkbeck (University of London), 2000. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.249662.
Full textBuchin, Kevin [Verfasser]. "Organizing Point Sets : Space-Filling Curves, Delaunay Tessellations of Random Point Sets, and Flow Complexes / Kevin Buchin." Berlin : Freie Universität Berlin, 2008. http://d-nb.info/1022697765/34.
Full textPawlowski, Filip igor. "High-performance dense tensor and sparse matrix kernels for machine learning." Thesis, Lyon, 2020. http://www.theses.fr/2020LYSEN081.
Full textIn this thesis, we develop high performance algorithms for certain computations involving dense tensors and sparse matrices. We address kernel operations that are useful for machine learning tasks, such as inference with deep neural networks (DNNs). We develop data structures and techniques to reduce memory use, to improve data locality and hence to improve cache reuse of the kernel operations. We design both sequential and shared-memory parallel algorithms. In the first part of the thesis we focus on dense tensors kernels. Tensor kernels include the tensor--vector multiplication (TVM), tensor--matrix multiplication (TMM), and tensor--tensor multiplication (TTM). Among these, TVM is the most bandwidth-bound and constitutes a building block for many algorithms. We focus on this operation and develop a data structure and sequential and parallel algorithms for it. We propose a novel data structure which stores the tensor as blocks, which are ordered using the space-filling curve known as the Morton curve (or Z-curve). The key idea consists of dividing the tensor into blocks small enough to fit cache, and storing them according to the Morton order, while keeping a simple, multi-dimensional order on the individual elements within them. Thus, high performance BLAS routines can be used as microkernels for each block. We evaluate our techniques on a set of experiments. The results not only demonstrate superior performance of the proposed approach over the state-of-the-art variants by up to 18%, but also show that the proposed approach induces 71% less sample standard deviation for the TVM across the d possible modes. Finally, we show that our data structure naturally expands to other tensor kernels by demonstrating that it yields up to 38% higher performance for the higher-order power method. Finally, we investigate shared-memory parallel TVM algorithms which use the proposed data structure. Several alternative parallel algorithms were characterized theoretically and implemented using OpenMP to compare them experimentally. Our results on up to 8 socket systems show near peak performance for the proposed algorithm for 2, 3, 4, and 5-dimensional tensors. In the second part of the thesis, we explore the sparse computations in neural networks focusing on the high-performance sparse deep inference problem. The sparse DNN inference is the task of using sparse DNN networks to classify a batch of data elements forming, in our case, a sparse feature matrix. The performance of sparse inference hinges on efficient parallelization of the sparse matrix--sparse matrix multiplication (SpGEMM) repeated for each layer in the inference function. We first characterize efficient sequential SpGEMM algorithms for our use case. We then introduce the model-parallel inference, which uses a two-dimensional partitioning of the weight matrices obtained using the hypergraph partitioning software. The model-parallel variant uses barriers to synchronize at layers. Finally, we introduce tiling model-parallel and tiling hybrid algorithms, which increase cache reuse between the layers, and use a weak synchronization module to hide load imbalance and synchronization costs. We evaluate our techniques on the large network data from the IEEE HPEC 2019 Graph Challenge on shared-memory systems and report up to 2x times speed-up versus the baseline
Izciler, Fatih. "3d Object Recognition From Range Images." Master's thesis, METU, 2012. http://etd.lib.metu.edu.tr/upload/12614915/index.pdf.
Full textcategories.Baseline and proposed algorithms are implemented on a database in which range scans of real objects with imperfections are queries while generic 3D objects from various different categories are target dataset.
Books on the topic "Space-filling curve"
Bader, Michael. Space-Filling Curves. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-31046-1.
Full textSagan, Hans. Space-Filling Curves. New York, NY: Springer New York, 1994. http://dx.doi.org/10.1007/978-1-4612-0871-6.
Full textSergeyev, Yaroslav D., Roman G. Strongin, and Daniela Lera. Introduction to Global Optimization Exploiting Space-Filling Curves. New York, NY: Springer New York, 2013. http://dx.doi.org/10.1007/978-1-4614-8042-6.
Full textservice), SpringerLink (Online, ed. Space-Filling Curves: An Introduction with Applications in Scientific Computing. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013.
Find full textSergeyev, Yaroslav D. D., Roman G. Strongin, and Daniela Lera. Introduction to Global Optimization Exploiting Space-Filling Curves. Springer, 2013.
Find full textSergeyev, Yaroslav D., Roman G. Strongin, and Daniela Lera. Introduction to Global Optimization Exploiting Space-Filling Curves. Springer, 2013.
Find full textBook chapters on the topic "Space-filling curve"
Sagan, Hans. "Hilbert’s Space-Filling Curve." In Universitext, 9–30. New York, NY: Springer New York, 1994. http://dx.doi.org/10.1007/978-1-4612-0871-6_2.
Full textSagan, Hans. "Peano’s Space-Filling Curve." In Universitext, 31–47. New York, NY: Springer New York, 1994. http://dx.doi.org/10.1007/978-1-4612-0871-6_3.
Full textSagan, Hans. "Sierpiński’s Space-Filling Curve." In Universitext, 49–68. New York, NY: Springer New York, 1994. http://dx.doi.org/10.1007/978-1-4612-0871-6_4.
Full textSagan, Hans. "Lebesgue’s Space-Filling Curve." In Universitext, 69–83. New York, NY: Springer New York, 1994. http://dx.doi.org/10.1007/978-1-4612-0871-6_5.
Full textSagan, Hans. "Schoenberg’s Space-Filling Curve." In Universitext, 119–30. New York, NY: Springer New York, 1994. http://dx.doi.org/10.1007/978-1-4612-0871-6_7.
Full textSagan, Hans. "A Geometrization of Lebesgue’s Space-Filling Curve." In Mathematical Conversations, 185–91. New York, NY: Springer New York, 2001. http://dx.doi.org/10.1007/978-1-4613-0195-0_17.
Full textNguyen, Giap, Patrick Franco, and Jean-Marc Ogier. "Space-Filling Curve for Image Dynamical Indexing." In Computer and Information Sciences III, 311–19. London: Springer London, 2012. http://dx.doi.org/10.1007/978-1-4471-4594-3_32.
Full textOwczarek, Valentin, Patrick Franco, and Rémy Mullot. "Space-Filling Curve: A Robust Data Mining Tool." In Advances in Intelligent Systems and Computing, 663–75. Cham: Springer International Publishing, 2019. http://dx.doi.org/10.1007/978-3-030-32520-6_49.
Full textTerry, Justin, Bela Stantic, Paolo Terenziani, and Abdul Sattar. "Variable Granularity Space Filling Curve for Indexing Multidimensional Data." In Advances in Databases and Information Systems, 111–24. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011. http://dx.doi.org/10.1007/978-3-642-23737-9_9.
Full textKudabalage, Ashan Eranga, Le Van Dang, Leran Du, and Yumi Ueda. "Region-Based Space Filling Curve for Medical Image Scanning." In Research in Intelligent and Computing in Engineering, 973–82. Singapore: Springer Singapore, 2021. http://dx.doi.org/10.1007/978-981-15-7527-3_93.
Full textConference papers on the topic "Space-filling curve"
McVay, J., N. Engheta, and A. Hoorfar. "Three-dimensional Hilbert space-filling-curve plasmonics." In 2006 IEEE Antennas and Propagation Society International Symposium. IEEE, 2006. http://dx.doi.org/10.1109/aps.2006.1710640.
Full textUher, Vojtech, Petr Gajdos, and Vaclav Snasel. "Towards the Gosper Space Filling Curve Implementation." In 2017 3rd IEEE International Conference on Cybernetics (CYBCONF). IEEE, 2017. http://dx.doi.org/10.1109/cybconf.2017.7985819.
Full textXu, Pan, Cuong Nguyen, and Srikanta Tirthapura. "Onion Curve: A Space Filling Curve with Near-Optimal Clustering." In 2018 IEEE 34th International Conference on Data Engineering (ICDE). IEEE, 2018. http://dx.doi.org/10.1109/icde.2018.00119.
Full textNair, Siddharth H., Arpita Sinha, and Leena Vachhani. "Hilbert's space-filling curve for regions with holes." In 2017 IEEE 56th Annual Conference on Decision and Control (CDC). IEEE, 2017. http://dx.doi.org/10.1109/cdc.2017.8263684.
Full textGuo, Hongyi, Min Chen, Xi Liu, and Mengmeng Xie. "Genome Compression based on Hilbert Space Filling Curve." In 2015 International Conference on Management, Education, Information and Control. Paris, France: Atlantis Press, 2015. http://dx.doi.org/10.2991/meici-15.2015.294.
Full textO'Shaughnessy, Stephen. "Image-based Malware Classification: A Space Filling Curve Approach." In 2019 IEEE Symposium on Visualization for Cyber Security (VizSec). IEEE, 2019. http://dx.doi.org/10.1109/vizsec48167.2019.9161583.
Full textRen, Zhuojun, Guang Chen, and Wenke Lu. "Space Filling Curve Mapping for Malware Detection and Classification." In CSSE 2020: 2020 3rd International Conference on Computer Science and Software Engineering. New York, NY, USA: ACM, 2020. http://dx.doi.org/10.1145/3403746.3403924.
Full textGottstein, Cyprien, Philippe Raipin Parvedy, Michel Hurfin, Thomas Hassan, and Thierry Coupaye. "Inverse Space Filling Curve Partitioning Applied to Wide Area Graphs." In 9th International Conference on Natural Language Processing (NLP 2020). AIRCC Publishing Corporation, 2020. http://dx.doi.org/10.5121/csit.2020.101417.
Full textSasidharan, Aparna, John M. Dennis, and Marc Snir. "A General Space-filling Curve Algorithm for Partitioning 2D Meshes." In 2015 IEEE 17th International Conference on High-Performance Computing and Communications; 2015 IEEE 7th International Symposium on Cyberspace Safety and Security; and 2015 IEEE 12th International Conference on Embedded Software and Systems. IEEE, 2015. http://dx.doi.org/10.1109/hpcc-css-icess.2015.192.
Full textBohm, Christian, Martin Perdacher, and Claudia Plant. "Cache-oblivious loops based on a novel space-filling curve." In 2016 IEEE International Conference on Big Data (Big Data). IEEE, 2016. http://dx.doi.org/10.1109/bigdata.2016.7840585.
Full text