David Eppstein - Publications

Papers with Elena Mumford

• Edges and Switches, Tunnels and Bridges.
  D. Eppstein, M. van Kreveld, E. Mumford, and B. Speckmann.
  23rd European Workshop on Computational Geometry (EWCG'07), Graz, 2007.
  10th Worksh. Algorithms and Data Structures, Halifax, Nova Scotia, 2007.
  Lecture Notes in Comp. Sci. 4619, 2007, pp. 77-88, © Springer-Verlag.
  Tech. Rep. UU-CS-2007-042, Utrecht Univ., Dept. of Information and Computing Sciences, 2007.
  arxiv:0705.0413.
  

  We show how to solve several versions of the problem of casing graph drawings: that is, given a drawing, choosing to draw one edge as upper and one lower at each crossing in order to improve the drawing's readability.

  (WADS talk slides)

• Self-Overlapping Curves Revisited.
  D. Eppstein and E. Mumford.
  arxiv:0806.1724.
  20th ACM-SIAM Symp. Discrete Algorithms, New York, 2009.
  

  We consider problems of determining when a curve in the plane is the projection of a 3d surface with no vertical tangents. Several problems of this type are NP-complete, but can be solved in polynomial time if a casing of the curve is also given.

Co-authors -- Publications -- David Eppstein -- Theory Group -- Inf. & Comp. Sci. -- UC Irvine

Semi-automatically filtered from a common source file.