Performing Multicut on Walkable Environments

This publication has 14 references indexed in Scilit:

• NEOGEN: Near optimal generator of navigation meshes for 3D multi-layered environments
  Computers & Graphics, 2013
• Navigation meshes for realistic multi-layered environments
  2011
• Complexity and Exact Algorithms for Multicut
  Lecture Notes in Computer Science, 2006
• From CAD to virtual reality: modelling approaches, data exchange and interactive 3D building design tools
  Automation in Construction, 2000
• Multicuts in Unweighted Graphs with Bounded Degree and Bounded Tree-Width
  Lecture Notes in Computer Science, 1998
• An Algorithm for Straight-Line Drawing of Planar Graphs
  Algorithmica, 1998
• The Complexity of Multiterminal Cuts
  SIAM Journal on Computing, 1994
• An algorithm for planning collision-free paths among polyhedral obstacles
  Communications of the ACM, 1979
• Two-Commodity Flow
  Journal of the ACM, 1978
• Solving the Transportation Problem
  Management Science, 1956