15 citations · 18 across the 8 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.CG2017★ 15 cited
Packing Plane Spanning Trees and Paths in Complete Geometric Graphs
Oswin Aichholzer, Thomas Hackl, Matias Korman +5
We consider the following question: How many edge-disjoint plane spanning trees are contained in a complete geometric graph on any set of points in general position…
cs.CG2017
The Medial Axis of a Multi-Layered Environment and its Application as a Navigation Mesh
Wouter van Toll, Atlas F. Cook, Marc J. van Kreveld +1
Path planning for walking characters in complicated virtual environments is a fundamental task in simulations and games. A navigation mesh is a data structure that allows efficient…