Nataraj Akkiraju

Learn More
A (geometric) triangulation in the plane is a maximal connected plane graph with straight edges. It is thus a plane graph whose bounded faces are triangles. For a xed set of vertices, there are, in general, exponentially many w ays to form a triangulation. Various criteria related to the geometry of triangles are used to deene what one could mean by a(More)
We show that the delay slack can be distributed optimally between flip-flops to reduce power in a pipelined interconnect , and such power reduction can be achieved by simultaneous flip-flop and buffer insertion satisfying latency and delay constraints specified at sinks. We develop a dynamic programming algorithm with effective pruning rules and pseudo(More)
  • 1