Results 1 to 10 of about 37,788,190 (381)
Structured data structures [PDF]
Programming systems which permit arbitrary linked list structures enable the user to create complicated structures without sufficient protection. Deletions can result in unreachable data elements, and there is no guarantee that additions will be performed properly.
Ben Shneiderman, Peter Scheuermann
+6 more sources
Very recently, the unexpected combination of data structures and machine learning has led to the development of a new area of research, called learned data structures. Their distinguishing trait is the ability to reveal and exploit patterns and trends in the input data for achieving more efficiency in time and space, compared to previously known data ...
Paolo Ferragina, Giorgio Vinciguerra
openaire +4 more sources
Certificates in Data Structures [PDF]
We study certificates in static data structures. In the cell-probe model, certificates are the cell probes which can uniquely identify the answer to the query. As a natural notion of nondeterministic cell probes, lower bounds for certificates in data structures immediately imply deterministic cell-probe lower bounds.
Yaoyu Wang, Yitong Yin
openaire +4 more sources
Oblivious Data Structures [PDF]
We design novel, asymptotically more efficient data structures and algorithms for programs whose data access patterns exhibit some degree of predictability. To this end, we propose two novel techniques, a pointer-based technique and a locality-based technique.
Liu, C+6 more
openaire +4 more sources
We present structured data fusion (SDF) as a framework for the rapid prototyping of knowledge discovery in one or more possibly incomplete data sets. In SDF, each data set—stored as a dense, sparse, or incomplete tensor—is factorized with a matrix or tensor decomposition.
Laurent Sorber+2 more
openaire +1 more source
Data Structures and Algorithms [PDF]
ETH, Eidgenössische Technische Hochschule Zürich, Institut für Informatik ...
Wirth, Niklaus, Gutknecht, Jürg
openaire +2 more sources
Publisher Summary This chapter discusses data structures. Data structuring is the study of concrete implementations of frequently occurring abstract data types. An abstract data type is a set together with a collection of operations on the elements of the set. In the data type dictionary, the set is the power set of a universe U and the operations are
Mehlhorn, Kurt, Tsakalidis, A.
openaire +2 more sources
Triangulation Data Structures [PDF]
The main problem consists in designing space-efficient data structures allowing to represent the connectivity of triangle meshes while supporting fast navigation and local updates.
Castelli Aleardi, Luca+2 more
openaire +5 more sources
Geometric city modeling is an open problem without standard solutions. Within this problem, there appear several sub-problems that must be faced, like the accurate modeling of streets, buildings and other architectonic structures. One important source of geographical information is (measured) cadastral urban data.
Pueyo Vallet, Oriol, Patow, Gustavo
openaire +3 more sources
Data sources and structure [PDF]
Peer Reviewed ; http://deepblue.lib.umich.edu/bitstream/2027.42/72243/1/j.1600-6143.3.s4.3.x ...
Dickinson, David M.+2 more
openaire +4 more sources