Paper accepted to DNA 2020

The research group has a paper accepted to the 26th International Conference on DNA Computing and Molecular Programming (DNA). The paper is Verification and Computation in Restricted Tile Automata. The authors are David Caballero, Timothy Gomez, Robert Schweller, and Tim Wylie.

Two papers accepted to CCCG 2020

The research group has had two papers accepted to the 32nd Canadian Conference on Computational Geometry this year. The papers explore different aspects of the single step tilt model with robotic motion planning. The papers are as follows:

Title: Relocating Units in Robot Swarms with Uniform Control Signals is PSPACE-Complete. Authors: David Caballero, Angel A. Cantu, Timothy Gomez, Austin Luchsinger, Robert Schweller, and Tim Wylie.

Title Building Patterned Shapes in Robot Swarms with Uniform Control Signals. Authors: David Caballero, Angel A. Cantu, Timothy Gomez, Austin Luchsinger, Robert Schweller, and Tim Wylie.

 

New Arxiv Paper

A preprint of an upcoming journal paper is now online at arxiv.

Title: Hardness of Reconfiguring Robot Swarms with Uniform External Control in Limited Directions.

Authors: David Caballero, Angel A. Cantu, Timothy Gomez, Austin Luchsinger, Robert Schweller, and Tim Wylie.
Link: arXiv:2003.13097

Student presenting a CS colloquium talk

On 1/23 at 2pm in room EIEAB 2.208 there will be a 20 minute talk given by current undergraduate student Tim Gomez.  He will be presenting his work, along with coauthors, on robot motion planning with uniform external controls.  The talk will be the talk he gave at the 2020 Symposium on Discrete Algorithms, and is based on the following paper published in that conference: https://faculty.utrgv.edu/robert.schweller/papers/soda2020.pdf
All are welcome! See you there!

Paper accepted to SODA 2020

The group just had a paper accepted to appear at the 31st ACM-SIAM Symposium on Discrete Algorithms (SODA) in 2020. The title is “Hierarchical Shape Construction and Complexity for Slidable Polyominos under Uniform External Forces” and the authors are Jose Balanza-Martinez, David Caballero, Angel A. Cantu, Mauricio Flores, Timothy Gomez, Austin Luchsinger, Rene Reyes, Robert Schweller, and Tim Wylie.

Summer Xtreme Seminar

Come join us at the first Summer Xtreme Algorithms seminar! This is a quick set of 5 talks to showcase some of the work being done in the lab. These are 10 minute talks! If you’re interested in research, come see what topics might interest you. The talks are in IEAB 2.208 on 7/25 starting at 1 pm. For a full list of talks, see the flyer.

Short abstract accepted at JCDCGGG

The short paper “Relocation with Uniform External Control in Limited Directions” was accepted at the 22nd Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3). The paper will be presented at the conference in September in Tokyo. http://www.jcdcgg.u-tokai.ac.jp/

The authors on the paper are Jose Balanza-Martinez, David Caballero, Angel A. Cantu, Timothy Gomez, Austin Luchsinger, Robert Schweller, and Tim Wylie.

Paper accepted at CCCG 2019

We have just had a paper accepted to the 31st Canadian Conference on Computational Geometry. The paper is titled “Discrete Planar Map Matching” authored by Bin Fu, Robert Schweller, and Tim Wylie. For more information visit the publication page.