Browsing Computer Science and Automation (CSA) by Author "Bharadwaj, Subramanya B V"

Now showing items 1-2 of 2

The Isoperimetric Problem On Trees And Bounded Tree Width Graphs

Bharadwaj, Subramanya B V (2010-08-26)

In this thesis we study the isoperimetric problem on trees and graphs with bounded treewidth. Let G = (V,E) be a finite, simple and undirected graph. For let δ(S,G)= {(u,v) ε E : u ε S and v ε V – S }be the edge boundary ...
Variants and Generalization of Some Classical Problems in Combinatorial Geometry

Bharadwaj, Subramanya B V (2018-02-18)

In this thesis we consider extensions and generalizations of some classical problems in Combinatorial Geometry. Our work is an offshoot of four classical problems in Combinatorial Geometry. A fundamental assumption in these ...