Constant-work-space algorithms for geometric problems
From MaRDI portal
(Redirected from Publication:2968076)
Recommendations
- Constant-work-space algorithms for shortest paths in trees and simple polygons
- Constant-work-space algorithm for a shortest path in a simple polygon
- Memory-constrained algorithms for simple polygons
- Time-space trade-offs for triangulations and Voronoi diagrams
- Time-space trade-offs for triangulations and Voronoi diagrams
Cited in
(21)- Time-space trade-offs for triangulations and Voronoi diagrams
- Constant work-space algorithms for facility location problems
- Frameworks for designing in-place graph algorithms
- Space efficient linear time algorithms for BFS, DFS and applications
- Rectilinear path problems in restricted memory setup
- Memory-constrained algorithms for simple polygons
- A new balanced subdivision of a simple polygon for time-space trade-off algorithms
- Improved space efficient algorithms for BFS, DFS and applications
- Constant-work-space algorithms for shortest paths in trees and simple polygons
- Constant-work-space algorithm for a shortest path in a simple polygon
- Time-space trade-offs for triangulations and Voronoi diagrams
- Reprint of: Memory-constrained algorithms for simple polygons
- Computing a visibility polygon using few variables
- A Time-Space Trade-off for the Shortest Path Tree in a Simple Polygon
- Prune-and-search with limited workspace
- Space-time trade-offs for stack-based algorithms
- A framework for in-place graph algorithms
- Optimal In-place Algorithms for Basic Graph Problems
- Experimental study of compressed stack algorithms in limited memory environments
- Space-efficient biconnected components and recognition of outerplanar graphs
- Constant workspace algorithms for computing relative hulls in the plane
This page was built for publication: Constant-work-space algorithms for geometric problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2968076)
