Live briefing
Everything about Multimap
Data structure in computer science
In computer science, a multimap is a generalization of a map or associative array abstract data type in which more than one value may be associated with and returned for a given key. Both map and multimap are particular cases of containers. Often the multimap is implemented as a map with lists or sets as the map values. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: MultimapA 5-minute orientation
- Skim a recent paper: Free energies at QM accuracy from force fields via multimap targeted estimationInfluential work since 2022
- Pick up a classic book: STL tutorial and reference guideThe most-reprinted book on the subject
- Read the landmark paper: ORB-SLAM3: An Accurate Open-Source Library for Visual, Visual–Inertial, and Multimap SLAMCited 4,552 times
- Go sideways: Unordered associative containers (C++)A closely related topic
- Go sideways: Set (abstract data type)A closely related topic
📖 Definitions
Noun A data structure that maps a single key to multiple values.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
ORB-SLAM3: An Accurate Open-Source Library for Visual, Visual–Inertial, and Multimap SLAM
Automated construction of genetic linkage maps using an expert system (MultiMap): a human genome linkage map
MultiMAP: dimensionality reduction and integration of multimodal data
Optic Disc and Optic Cup Segmentation on Retinal Image Based on Multimap Localization and U-Net Convolutional Neural Network
MULTIMAP: Multilingual picture naming test for mapping eloquent areas during awake surgeries
Semi-Direct Multimap SLAM System for Real-Time Sparse 3-D Map Reconstruction
Advancing tracking-by-detection with MultiMap: Towards occlusion-resilient online multiclass strawberry counting
Temporal photoproximity labeling of ligand-activated EGFR neighborhoods using MultiMap
🆕 Influential since 2022
Free energies at QM accuracy from force fields via multimap targeted estimation
A Novel 3D Topography Stitching Algorithm Based on Reflectance and Multimap
Projected solutions for generalized quasivariational inequalities without compact constraint multimap
Digital MULTIMAP: a standardization of objects and actions naming task in a french population
Abstract 1409 MultiMap: Probing cellular targets with photocatalytic proximity labeling
📚 Books worth reading
STL tutorial and reference guideDavid R. Musser, Gillmer J. Derge · 1996
Design and Analysis of AlgorithmsGuy Even · 2012
Data Structures and Algorithms in JavaMichael T. Goodrich, Roberto Tamassia · 2014
Data structures using C++D. S. Malik · 2010- 📕Take New York home: The first 3-dimensional pop-up map for New YorkInc MultiMap International · 1994
Data Structures and Algorithms in C++Adam Drozdek · 2000
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Unordered associative containers (C++) In C++, unordered associative containers or unordered associative collections are a group of class templates in the C++ Standard Library that implement…
- Set (abstract data type) In computer science, a set is an abstract data type that can store distinct values, without any particular order. It is a computer implementation of the…
- Java collections framework The Java collections framework is a set of classes and interfaces that implement commonly reusable collection data structures (collections). Although referred…
- Associative containers (C++) In C++, associative containers or associative collections are class templates in the standard library that maintain their elements in an order determined…
- Comparison of programming languages (associative array) This comparison of programming languages (associative arrays) compares the features of associative array data structures or array-lookup processing for…
- Sequence container (C++) In C++, sequence containers or sequence collections refer to a group of container class templates in the standard library that implement storage of data…
- Iterator In computer programming, an iterator is an object that progressively provides access to each item of a collection, in order. A collection may provide multiple…
- Java ConcurrentMap The Java programming language's Java Collections Framework version 1.5 and later defines and implements the original regular single-threaded maps, and…