10 citations · 37 across the 11 of their papers we have counts for
3 papers · 1 filter
Circular Separation Dimension of a Subclass of Planar Graphs
Arpitha P. Bharathi, Minati De, Abhiruk Lahiri
A pair of non-adjacent edges is said to be separated in a circular ordering of vertices, if the endpoints of the two edges do not alternate in the ordering. The circular separation…
Approximation Schemes for Geometric Coverage Problems
Steven Chaplick, Minati De, Alexander Ravsky +1
In their seminal work, Mustafa and Ray (2009) showed that a wide class of geometric set cover (SC) problems admit a PTAS via local search -- this is one of the most general approac…
Enumerations of vertices among all rooted ordered trees with levels and degrees
Sen-Peng Eu, Seunghyun Seo, Heesung Shin
In this paper we enumerate and give bijections for the following four sets of vertices among rooted ordered trees of a fixed size: (i) first-children of degree at level ,…