Source author record

Rahul Arora

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Computational Complexity Data Structures and Algorithms Graphics

Catalog footprint

Research overview

2works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2018arXiv

Designing Volumetric Truss Structures

We present the first algorithm for designing volumetric Michell Trusses. Our method uses a parametrization approach to generate trusses made of structural elements aligned with the primary direction of an object's stress field. Such trusses exhibit high strength-to-weight ratios. We demonstrate the structural robustness of our designs via a posteriori physical simulation. We believe our algorithm serves as an important complement to existing structural optimization tools and as a novel standalone design tool itself.

preprint2014arXiv

Derandomizing Isolation Lemma for $K_{3,3}$ -free and $K_5$ -free Bipartite Graphs

The perfect matching problem has a randomized NC algorithm, using the celebrated Isolation Lemma of Mulmuley, Vazirani and Vazirani. The Isolation Lemma states that giving a random weight assignment to the edges of a graph, ensures that it has a unique minimum weight perfect matching, with a good probability. We derandomize this lemma for $K_{3,3}$ -free and $K_5$ -free bipartite graphs, i.e. we give a deterministic log-space construction of such a weight assignment for these graphs. Such a construction was known previously for planar bipartite graphs. Our result implies that the perfect matching problem for $K_{3,3}$ -free and $K_5$ -free bipartite graphs is in SPL. It also gives an alternate proof for an already known result -- reachability for $K_{3,3}$ -free and $K_5$ -free graphs is in UL.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Rahul Arora

Research overview

Is this your work?

2 publications

Designing Volumetric Truss Structures

Derandomizing Isolation Lemma for $K_{3,3}$ -free and $K_5$ -free Bipartite Graphs

See the researcher in context

Building this map preview

Rahul Arora

Research overview

Is this your work?

2 publications

Designing Volumetric Truss Structures

Derandomizing Isolation Lemma for K3,3K_{3,3}K3,3​-free and K5K_5K5​-free Bipartite Graphs

See the researcher in context

Building this map preview

Derandomizing Isolation Lemma for $K_{3,3}$ -free and $K_5$ -free Bipartite Graphs