{"title":"The K-Gabriel Graphs and Their Applications","authors":"Tung-Hsin Su, R. Chang","doi":"10.1007/3-540-52921-7_56","DOIUrl":"https://doi.org/10.1007/3-540-52921-7_56","url":null,"abstract":"","PeriodicalId":355399,"journal":{"name":"SIGAL International Symposium on Algorithms","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128977030","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
D. Dobkin, J. Hershberger, D. Kirkpatrick, S. Suri
{"title":"Implicitly Searching Convolutions and Computing Depth of Collision","authors":"D. Dobkin, J. Hershberger, D. Kirkpatrick, S. Suri","doi":"10.1007/3-540-52921-7_66","DOIUrl":"https://doi.org/10.1007/3-540-52921-7_66","url":null,"abstract":"","PeriodicalId":355399,"journal":{"name":"SIGAL International Symposium on Algorithms","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125219882","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Optimally Managing the History of an Evolving Forest","authors":"V. Tsotras, B. Gopinath, G. Hart","doi":"10.1007/3-540-52921-7_96","DOIUrl":"https://doi.org/10.1007/3-540-52921-7_96","url":null,"abstract":"","PeriodicalId":355399,"journal":{"name":"SIGAL International Symposium on Algorithms","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130219832","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Local Tournaments and Proper Circular Arc Gaphs","authors":"P. Hell, J. Bang-Jensen, Jing Huang","doi":"10.1007/3-540-52921-7_59","DOIUrl":"https://doi.org/10.1007/3-540-52921-7_59","url":null,"abstract":"","PeriodicalId":355399,"journal":{"name":"SIGAL International Symposium on Algorithms","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125444576","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Distributed Function Evaluation in the Presence of Transmission Faults","authors":"N. Santoro, P. Widmayer","doi":"10.1007/3-540-52921-7_85","DOIUrl":"https://doi.org/10.1007/3-540-52921-7_85","url":null,"abstract":"","PeriodicalId":355399,"journal":{"name":"SIGAL International Symposium on Algorithms","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134337846","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Spatial Point Location and Its Applications","authors":"X. Tan, T. Hirata, Y. Inagaki","doi":"10.1007/3-540-52921-7_73","DOIUrl":"https://doi.org/10.1007/3-540-52921-7_73","url":null,"abstract":"","PeriodicalId":355399,"journal":{"name":"SIGAL International Symposium on Algorithms","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126595802","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Complexity Cores and Hard Problem Instances","authors":"U. Schöning","doi":"10.1007/3-540-52921-7_72","DOIUrl":"https://doi.org/10.1007/3-540-52921-7_72","url":null,"abstract":"","PeriodicalId":355399,"journal":{"name":"SIGAL International Symposium on Algorithms","volume":"88 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128628457","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Recent Progress in String Algorithms","authors":"Z. Galil","doi":"10.1007/3-540-52921-7_49","DOIUrl":"https://doi.org/10.1007/3-540-52921-7_49","url":null,"abstract":"","PeriodicalId":355399,"journal":{"name":"SIGAL International Symposium on Algorithms","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122387990","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Efficient Sequential and Parallel Algorithms for Planar Minimum Cost Flow","authors":"H. Imai, Kazuo Iwano","doi":"10.1007/3-540-52921-7_52","DOIUrl":"https://doi.org/10.1007/3-540-52921-7_52","url":null,"abstract":"","PeriodicalId":355399,"journal":{"name":"SIGAL International Symposium on Algorithms","volume":"659 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117114929","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Searching in Higher Dimension","authors":"B. Chazelle","doi":"10.1007/3-540-52921-7_64","DOIUrl":"https://doi.org/10.1007/3-540-52921-7_64","url":null,"abstract":"","PeriodicalId":355399,"journal":{"name":"SIGAL International Symposium on Algorithms","volume":"100 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133299084","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}