R
Ranjan Mehera
Researcher at University of Calcutta
Publications - 15
Citations - 61
Ranjan Mehera is an academic researcher from University of Calcutta. The author has contributed to research in topics: Simple polygon & Guard (information security). The author has an hindex of 4, co-authored 14 publications receiving 49 citations.
Papers
More filters
Journal ArticleDOI
Algorithms for generating all possible spanning trees of a simple undirected connected graph: an extensive review
TL;DR: This article is an exhaustive literature survey on these algorithms, assuming the input to be a simple undirected connected graph of finite order, and contains detailed analysis and comparisons in both theoretical and experimental behavior of these algorithms.
Proceedings ArticleDOI
A time-optimal algorithm for guard zone problem
TL;DR: A time-optimal sequential algorithm to solve the guard zone problem of a simple polygon P such that there exists no pair of points p and q having their Euclidean distance less than r.
Book ChapterDOI
A Cost-Optimal Algorithm for Guard Zone Problem
Ranjan Mehera,Rajat Kumar Pal +1 more
TL;DR: A time-optimal sequential algorithm to solve the guard zone problem of a simple polygon P such that there exists no pair of points p and q having their Euclidean distance less than r.
Book ChapterDOI
A 2D Guard Zone Computation Algorithm for Reassignment of Subcircuits to Minimize the Overall Chip Area
TL;DR: The algorithm developed is proved to report a preferred guard zone of the given simple polygon excluding all the intersections, if any, and is output sensitive in nature that depends on the value of δ i.
Book ChapterDOI
Algorithms for Minimizing Bottleneck Crosstalk in Two-Layer Channel Routing
TL;DR: Heuristic algorithms have been devised to optimize bottleneck crosstalk in order to augment circuit performance in two-layer channel routing and results obtained are highly encouraging.