求解线段1线最小Steiner树问题的近似算法

{"title":"求解线段1线最小Steiner树问题的近似算法","authors":"Jian-Ping Li, Suding Liu, Junran Lichen, Pengxiang Pan, Wencheng Wang","doi":"10.1007/s40305-022-00437-1","DOIUrl":null,"url":null,"abstract":"","PeriodicalId":44782,"journal":{"name":"Journal of the Operations Research Society of China","volume":" ","pages":""},"PeriodicalIF":0.9000,"publicationDate":"2022-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Approximation Algorithms for Solving the 1-Line Minimum Steiner Tree of Line Segments Problem\",\"authors\":\"Jian-Ping Li, Suding Liu, Junran Lichen, Pengxiang Pan, Wencheng Wang\",\"doi\":\"10.1007/s40305-022-00437-1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"\",\"PeriodicalId\":44782,\"journal\":{\"name\":\"Journal of the Operations Research Society of China\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2022-10-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of the Operations Research Society of China\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s40305-022-00437-1\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of the Operations Research Society of China","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s40305-022-00437-1","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}