D. Applegate

Publications8
h-index4
Citations1,450
Highly Influential Citations143
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • D. Johnson
  • 244 Publications • 92,173 Citations
  • R. Tarjan
  • 421 Publications • 62,322 Citations
  • W. Joseph
  • 547 Publications • 6,551 Citations
  • D. Plets
  • 199 Publications • 1,266 Citations
  • Publications
  • Influence
The Traveling Salesman Problem: A Computational Study
TLDR
As the name suggests, Open Library features a library with books from the Internet Archive and lists them in the open library. Expand
  • 1,268
  • 126
Compressing rectilinear pictures and minimizing access control lists
TLDR
We consider a geometric model for the problem of minimizing access control lists (ACLs) in network routers, a model that also has applications to rectilinear picture compression and figure drawing in common graphics software. Expand
  • 78
  • 7
  • PDF
Finding Tours in the TSP
TLDR
In this report we consider the relaxed version of the TSP where we ask only for a tour of low cost. Expand
  • 78
  • 7
  • PDF
The Cutting-Stock Approach to Bin Packing: Theory and Experiments
TLDR
We report on an experimental study of the Gilmore-Gomory cutting-stock heuristic and related LP-based approaches to bin packing, as applied to instances generated according to discrete distributions. Expand
  • 24
  • 2
  • PDF
Wireless coverage prediction via parametric shortest paths
TLDR
We prove that the IDP model can be reduced to a parametric shortest path computation on a graph derived from the walls in the floorplan. Expand
  • 2
  • 1
  • PDF
New IUGS Working Group addresses public affairs
Sunyaev-Zel'dovich Effect and X-ray Scaling Relations from Weak-Lensing Mass Calibration of 32 SPT Selected Galaxy Clusters
Uncertainty in the mass-observable scaling relations is currently the limiting factor for galaxy cluster based cosmology. Weak gravitational lensing can provide a direct mass calibration and reduce… Expand
IUGS Task Group on Public Affairs