MIOV: Reordering MOVI for even better locality
Data Structures and Algorithms
2024-07-30 v1
Abstract
We consider how to reorder the rows of Nishimoto and Tabei's move structure such that we more often move from one row to the next in memory.
Keywords
Cite
@article{arxiv.2407.18956,
title = {MIOV: Reordering MOVI for even better locality},
author = {Peter Perešíni and Nathaniel K. Brown and Travis Gagie and Ben Langmead},
journal= {arXiv preprint arXiv:2407.18956},
year = {2024}
}
Related papers
View all related →
Robotics · Computer Science
Where to relocate?: Object rearrangement inside cluttered and confined environments for robotic manipulation
Sang Hun Cheong, Brian Y. Cho, Jinhwi Lee, ChangHwan Kim +1
2020-03-25
Robotics · Computer Science
Efficient, High-Quality Stack Rearrangement
Shuai D. Han, Nicholas M. Stiffler, Kostas E. Bekris, Jingjin Yu
2017-07-03
Databases · Computer Science
Reordering Rows for Better Compression: Beyond the Lexicographic Order
Daniel Lemire, Owen Kaser, Eduardo Gutarra
2014-02-04
Artificial Intelligence · Computer Science
MOVER: Multimodal Optimal Transport with Volume-based Embedding Regularization
Haochen You, Baojing Liu
2025-08-19
Robotics · Computer Science
Dynamic Objects Relocalization in Changing Environments with Flow Matching
Francesco Argenziano, Miguel Saavedra-Ruiz, Sacha Morin, Daniele Nardi +1
2025-09-23
Hardware Architecture · Computer Science
Realizing Hardware-Optimized General Tree-Based Data Structures for Heterogeneous System Classes
Daniel Biebert, Christian Hakert, Jian-Jia Chen
2025-01-30
Robotics · Computer Science
Reconfiguration of a 2D Structure Using Spatio-Temporal Planning and Load Transferring
Javier Garcia, Michael Yannuzzi, Peter Kramer, Christian Rieck +2
2024-03-08
Machine Learning · Computer Science
REOrdering Patches Improves Vision Models
Declan Kutscher, David M. Chan, Yutong Bai, Trevor Darrell +1
2025-10-24
Robotics · Computer Science
MANER: Multi-Agent Neural Rearrangement Planning of Objects in Cluttered Environments
Vivek Gupta, Praphpreet Dhir, Jeegn Dani, Ahmed H. Qureshi
2023-11-07
Artificial Intelligence · Computer Science
Learning Multi-Modal Mobility Dynamics for Generalized Next Location Recommendation
Junshu Dai, Yu Wang, Tongya Zheng, Wei Ji +5
2025-12-30
Machine Learning · Computer Science
UniMove: A Unified Model for Multi-city Human Mobility Prediction
Chonghua Han, Yuan Yuan, Yukun Liu, Jingtao Ding +2
2025-11-11
Databases · Computer Science
GeT_Move: An Efficient and Unifying Spatio-Temporal Pattern Mining Algorithm for Moving Objects
Phan Nhat Hai, Pascal Poncelet, Maguelonne Teisseire
2016-11-26
Robotics · Computer Science
Efficient Object Rearrangement via Multi-view Fusion
Dehao Huang, Chao Tang, Hong Zhang
2023-09-19
Robotics · Computer Science
ReActor: Reinforcement Learning for Physics-Aware Motion Retargeting
David Müller, Agon Serifi, Sammy Christen, Ruben Grandia +2
2026-05-08
Robotics · Computer Science
Predicting Stable Configurations for Semantic Placement of Novel Objects
Chris Paxton, Chris Xie, Tucker Hermans, Dieter Fox
2021-08-30
Computation and Language · Computer Science
LaMemo: Language Modeling with Look-Ahead Memory
Haozhe Ji, Rongsheng Zhang, Zhenyu Yang, Zhipeng Hu +1
2022-04-27
Robotics · Computer Science
Mobile Manipulation Planning for Tabletop Rearrangement
Jiaming Hu, Jiawei Wang, Henrik I Christensen
2025-05-27
Robotics · Computer Science
Scalable Multi-robot Motion Planning via Hierarchical Subproblem Expansion and Workspace Decomposition Refinement
Isaac Ngui, Courtney McBeth, James D. Motes, Marco Morales +1
2026-05-21
Robotics · Computer Science
Kinematic Motion Retargeting via Neural Latent Optimization for Learning Sign Language
Haodong Zhang, Weijie Li, Jiangpin Liu, Zexi Chen +3
2022-03-01
Machine Learning · Computer Science
RotLSTM: Rotating Memories in Recurrent Neural Networks
Vlad Velici, Adam Prügel-Bennett
2021-05-04
Robotics · Computer Science
Synchronized Multi-Arm Rearrangement Guided by Mode Graphs with Capacity Constraints
Rahul Shome, Kostas E. Bekris
2022-01-21
Robotics · Computer Science
Toward Efficient Task Planning for Dual-Arm Tabletop Object Rearrangement
Kai Gao, Jingjin Yu
2022-07-19
Software Engineering · Computer Science
RMove: Recommending Move Method Refactoring Opportunities using Structural and Semantic Representations of Code
Di Cui, Siqi Wang, Yong Luo, Xingyu Li +3
2022-12-26
Combinatorics · Mathematics
An Introduction to the Moebius Function
Chris Godsil
2018-03-20
Data Structures and Algorithms · Computer Science
Maintaining Arrays of Contiguous Objects
Michael A. Bender, Sándor P. Fekete, Tom Kamphans, Nils Schweer
2011-01-31