Zahed Rahmati

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Emanation graph: a plane geometric spanner with Steiner points Graphs and Combinatorics	2023-04-24	Paper
Approximate $k$-Nearest Neighbor Graph on Moving Points	2022-11-08	Paper
RAC drawings in subcubic area Information Processing Letters	2020-08-04	Paper
Simplified emanation graphs: a sparse plane spanner with Steiner points SOFSEM 2020: Theory and Practice of Computer Science	2020-07-20	Paper
Kinetic $k$-semi-Yao graph and its applications Computational Geometry	2018-11-19	Paper
A clustering-based approach to kinetic closest pair Algorithmica	2018-07-26	Paper
An improved approximation algorithm for the discrete Fréchet distance Information Processing Letters	2018-07-17	Paper
Approximating the minimum closest pair distance and nearest neighbor distances of linearly moving points Computational Geometry	2018-01-22	Paper
A Clustering-Based Approach to Kinetic Closest Pair	2017-10-17	Paper
Kinetic reverse $k$-nearest neighbor problem Lecture Notes in Computer Science	2015-09-15	Paper
A simple, faster method for kinetic proximity problems Computational Geometry	2015-05-12	Paper
Kinetic data structures for all nearest neighbors and closest pair in the plane Proceedings of the twenty-ninth annual symposium on Computational geometry	2015-02-17	Paper
Kinetic and Stationary Point-Set Embeddability for Plane Graphs Graph Drawing	2013-04-03	Paper
Kinetic Euclidean minimum spanning tree in the plane Journal of Discrete Algorithms	2013-01-18	Paper
Kinetic pie Delaunay graph and its applications Algorithm Theory – SWAT 2012	2012-08-14	Paper
Kinetic Euclidean minimum spanning tree in the plane Lecture Notes in Computer Science	2012-01-13	Paper

Research outcomes over time

This page was built for person: Zahed Rahmati