直接动态解决产品区域范围搜索和相关问题

22nd Annual Symposium on Foundations of Computer Science (sfcs 1981) Pub Date : 1981-10-28 DOI:10.1109/SFCS.1981.5

Z. Aviad, E. Shamir

{"title":"直接动态解决产品区域范围搜索和相关问题","authors":"Z. Aviad, E. Shamir","doi":"10.1109/SFCS.1981.5","DOIUrl":null,"url":null,"abstract":"A simple property of number representations yields a unit cross section relation between points and interval representations. Applied to product regions in a vector space, one obtains simple, practical and flexible algorithms for dynamic range search and related queries.","PeriodicalId":224735,"journal":{"name":"22nd Annual Symposium on Foundations of Computer Science (sfcs 1981)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1981-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"A direct dynamic solution to range search and related problems for product regions\",\"authors\":\"Z. Aviad, E. Shamir\",\"doi\":\"10.1109/SFCS.1981.5\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A simple property of number representations yields a unit cross section relation between points and interval representations. Applied to product regions in a vector space, one obtains simple, practical and flexible algorithms for dynamic range search and related queries.\",\"PeriodicalId\":224735,\"journal\":{\"name\":\"22nd Annual Symposium on Foundations of Computer Science (sfcs 1981)\",\"volume\":\"37 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1981-10-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"22nd Annual Symposium on Foundations of Computer Science (sfcs 1981)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SFCS.1981.5\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"22nd Annual Symposium on Foundations of Computer Science (sfcs 1981)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SFCS.1981.5","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 7

摘要

数表示的一个简单性质是在点和区间表示之间产生一个单位截面关系。应用于向量空间的产品区域，得到了简单、实用、灵活的动态范围搜索和相关查询算法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A direct dynamic solution to range search and related problems for product regions

A simple property of number representations yields a unit cross section relation between points and interval representations. Applied to product regions in a vector space, one obtains simple, practical and flexible algorithms for dynamic range search and related queries.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

22nd Annual Symposium on Foundations of Computer Science (sfcs 1981)

自引率

0.00%

发文量