Framework for Efficient Algorithms in Planar Networks and Beyond

Abstract

During the one year of this grant, we proved several breakthrough results to develop frameworks for approximation and fixed-parameter algorithms in planar and nearly planar graphs. In this final report, we detal these results and summarize the supported efforts of students and visitors.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 2012
Accession Number
ADA572036

Entities

People

  • Erik D. Demaine
  • Mohammad T. Hajiaghayi

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Autonomy
  • Energy and Power Technologies
  • Space

DTIC Thesaurus Topics

  • Air Force
  • Air Force Facilities
  • Air Force Research Laboratories
  • Algorithms
  • Computer Networks
  • Computer Science
  • Computers
  • Government Procurement
  • Governments
  • Image Processing
  • Information Exchange
  • Layered Sensing
  • Military Research
  • Robots
  • Theoretical Computer Science
  • United States
  • Universities

Readers

  • Distributed Systems and Data Platform Development
  • Graph Algorithms and Convex Optimization.
  • STEM Education