Academics

Seal of University of Tehran

BS in Electrical Engineering, September 1992

Logo of Michigan State University

MS in Computer Science, August 1997

Seal of University of Maryland

PhD in Computer Science, August 2006

Current Research Interests

Spatial Data: Data Structures, Applications, Modeling

Courses

Department of Computer Science,
Michigan State University,
East Lansing, MI

Department of Computer Science,
University of Maryland,
College Park, MD

Data Structures and Programming Concepts
Automata and Formal Language Theory
Organization of Programming Languages
Advanced Computer Networks and Communications
Artificial Intelligence
Algorithmic Graph Theory
Software Engineering
Parallel Processing Computer Systems
Design of Parallel Algorithms

And a Teaching Assistant for the following:

Integrated Introduction to Computing
Translation of Programming Languages

Performance Evaluation of Computer Systems, Course Project Writeup
Advanced Database Systems
Computational Geometry
Neural Modeling
Programming Language Implementation
Real-Time and Embedded Systems
Logic for Problem Solving
Geographic Information Systems and Spatial Databases
Communications Protocols
Cryptology
Computer Graphics

And a Teaching Assistant for the following:

Introduction to Discrete Structures
Computer Networks
Computer Systems Architecture

Publications

Execution time analysis of a top-down R-tree construction algorithm
- With Hanan Samet.
- In Information Processing Letters, pages 6-12, January 2007.
Distance Joins on Spatial Networks
- With Jagan Sankaranarayanan and Hanan Samet.
- To appear in Proceedings of the 14th ACM International Symposium on Advances in Geographic Information Systems (ACM GIS), November 2006.
Efficient Query Processing on Spatial Networks
- With Jagan Sankaranarayanan and Hanan Samet.
- To appear in Proceedings of the 13th ACM International Symposium on Advances in Geographic Information Systems (ACM GIS), November 2005.
- Also, a demonstration presented in The 22nd International Conference on Data Engineerinag (ICDE), April 2006.
Digital government: Use of the SAND Spatial Browser for Digital Government Applications
- With Hanan Samet, et al.
- In Communications of the ACM, pages 63-66, January 2003.
The k-client Problem
- With Patchrawat Uthaisombut, Eric Torng, and Stephen Wagner.
- In Journal of Algorithms, pages 115-173, November 2001.
StoryKit: Tools for Children to Build Room-Sized Interactive Experiences
- With Lisa Sherman, Joe Hammer, et al.
- In Extended Abstracts of Conference on Human Factors in Computing Systems (CHI), pages 197-198, March 2001.
Designing StoryRooms: Interactive Storytelling Spaces for Children
- With Allison Druin, Jaime Montemayor, et al.
- In Proceedings of the ACM Coneference on Designing Interactive Systems (DIS), pages 95-104, August 2000.
How do adults and children work together to design new technology?
- With Allison Druin, et al.
- In ACM SIGCHI Bulletin, pages 7-8, April 2000.
From PETS to Storykit: Creating New Technology with an Intergenerational Design Team
- With Jaime Montemayor, Allison Druin, Jim Hendler, et al.
- In 2000 Workshop on Interactive Robotics and Entertainment (WIRE-2000), pages 45-52, April 2000.
Augmenting SAND with a spherical data model
- With Hanan Samet.
- In International Conference on Discrete Global Grids, March 2000.
Permuted Substring Matching, with Applications to Computational Biology
- Master's Thesis, Michigan State University, August 1997
The k-client Problem
- With Patchrawat Uthaisombut, Eric Torng, and Stephen Wagner.
- In Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 73-82, January 1997.

Created on: April 27, 1996
Last modified: July 25, 2006

Houman Alborzi
houman@cs.umd.edu