Multi-constraint shortest path using forest hop labeling
Ziyi Liu, Lei Li, Mengxuan Zhang, Wen Hua, Xiaofang Zhou
Topics & Concepts
SkylineComputer scienceShortest path problemConstraint (computer-aided design)Path (computing)Concatenation (mathematics)PruningSet (abstract data type)Path lengthHop (telecommunications)Mathematical optimizationAlgorithmTheoretical computer scienceMathematicsData miningComputer networkGraphGeometryProgramming languageAgronomyCombinatoricsBiologyData Management and AlgorithmsAutomated Road and Building ExtractionComputational Geometry and Mesh Generation