Soham Samanta

dblp:407/7847 · DBLP profile ↗
← Back
4ranked-venue papers
1as first author
4since 2021 · last 2026
—ORCID · unresolved

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 1 first-author · 4 since 2021
YearPublicationVenuePosition
2026 Sliding Cubes in Parallel (Media Exposition)
abstract
The sliding cubes model serves as a well-established theoretical framework for formalizing and analyzing reconfiguration algorithms in modular robotic systems built from face-connected cubic modules. We extend the parallel sliding cubes model from two to three dimensions, presenting new algorithms, surprising complexity results, and a generalization of the best known bounds from two to three dimensions. A companion video visualizes and explains our results.
Hugo A. Akitaya, Joseph Dorfer, Peter Kramer 0001, Christian Rieck, Soham Samanta, Gabriel Shahrouzi, Frederick Stock
SoCG5
2026 Interactive Visualization and Verification Tools for Tesseract Path Unfoldings (Media Exposition)
abstract
This paper introduces interactive software tools for studying 2-face path unfoldings of the tesseract (4D hypercube). We present: (1) an algorithm to verify whether a given 24-omino is a valid path unfolding of the tesseract, (2) a web-based visualization tool for exploring and animating unfolding sequences with smooth 3D interpolation, and (3) a design interface integrated with SVG Painter, with a similar design to Demaine’s SVG Painter, to create custom unfoldings. We demonstrate these tools by designing a geometric font of 36 path unfoldings resembling Latin letters and digits, illustrating the rich diversity and accessibility of tesseract geometry.
Soham Samanta, Hugo A. Akitaya, Erik D. Demaine, Martin L. Demaine
SoCG1
2026 On graphs with equal and different Kromatic symmetric functions
Laura Pierson, Soham Samanta
Discret. Appl. Math.2
2025 Finding Shortest Reconfiguration Sequences for Modular Robots (Media Exposition)
Hugo A. Akitaya, Andrew Clements, Sam Downey, Jonathan Eisenbies, Soham Samanta, Gabriel Shahrouzi, Frederick Stock
SoCG6