37 citations · 40 across the 12 of their papers we have counts for
6 papers · 1 filter
RAC Drawings in Subcubic Area
Zahed Rahmati, Fatemeh Emami
In this paper, we study tradeoffs between curve complexity and area of Right Angle Crossing drawings (RAC drawings), which is a challenging theoretical problem in graph drawing. Gi…
Emanation Graph: A Plane Geometric Spanner with Steiner Points
Bardia Hamedmohseni, Zahed Rahmati, Debajyoti Mondal
An emanation graph of grade on a set of points is a plane spanner made by shooting equally spaced rays from each point, where the shorter rays stop the longer ones up…
Kinetic -Semi-Yao Graph and its Applications
Zahed Rahmati, Mohammad Ali Abam, Valerie King +1
This paper introduces a new proximity graph, called the -Semi-Yao graph (-SYG), on a set of points in , which is a supergraph of the -nearest neighbor gr…
Kinetic Reverse -Nearest Neighbor Problem
Zahed Rahmati, Valerie King, Sue Whitesides
This paper provides the first solution to the kinetic reverse -nearest neighbor (\rknn) problem in , which is defined as follows: Given a set of moving poi…
A Simple, Faster Method for Kinetic Proximity Problems
Zahed Rahmati, Mohammad Ali Abam, Valerie King +2
For a set of points in the plane, this paper presents simple kinetic data structures (KDS's) for solutions to some fundamental proximity problems, namely, the all nearest neigh…
Kinetic Data Structures for the Semi-Yao Graph and All Nearest Neighbors in R^d
Zahed Rahmati, Mohammad Ali Abam, Valerie King +1
This paper presents a simple kinetic data structure for maintaining all the nearest neighbors of a set of moving points in , where the trajectory of each point is…