Pub Date : 2019-12-31DOI: 10.1007/s00454-019-00170-2
A. Kisielewicz, Krzysztof Przeslawski
{"title":"No More Than 2d+1-2 Nearly Neighbourly Simplices in ${mathbb {R}}^d$","authors":"A. Kisielewicz, Krzysztof Przeslawski","doi":"10.1007/s00454-019-00170-2","DOIUrl":"https://doi.org/10.1007/s00454-019-00170-2","url":null,"abstract":"","PeriodicalId":11245,"journal":{"name":"Discret. Comput. Geom.","volume":"117 1","pages":"659-665"},"PeriodicalIF":0.0,"publicationDate":"2019-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79359087","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}
Pub Date : 2019-12-05DOI: 10.1016/j.comgeo.2021.101809
A. Deza, L. Pournin
{"title":"A linear optimization oracle for zonotope computation","authors":"A. Deza, L. Pournin","doi":"10.1016/j.comgeo.2021.101809","DOIUrl":"https://doi.org/10.1016/j.comgeo.2021.101809","url":null,"abstract":"","PeriodicalId":11245,"journal":{"name":"Discret. Comput. Geom.","volume":"35 1","pages":"101809"},"PeriodicalIF":0.0,"publicationDate":"2019-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89338088","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}
Pub Date : 2019-12-01DOI: 10.4230/LIPIcs.SoCG.2019.30
A. Dumitrescu
Abstract Let p 1 , … , p n be n distinct points in the plane, and assume that the minimum inter-point distance occurs s min times, while the maximum inter-point distance occurs s max times. It is shown that s min s max ≤ 9 8 n 2 + O ( n ) ; this settles a conjecture of Erdős and Pach (1990).
允许p 1、p、p在飞机上留下模糊的点，让我认为最小的中间点停留在最小的时间，而最大的中间点停留在最大的时间。是麦克斯展示那个s min s≤9 8 + 2 n O (n);这settles a conjecture的Erdős和Pach(1990年)。
{"title":"A Product Inequality for Extreme Distances","authors":"A. Dumitrescu","doi":"10.4230/LIPIcs.SoCG.2019.30","DOIUrl":"https://doi.org/10.4230/LIPIcs.SoCG.2019.30","url":null,"abstract":"Abstract Let p 1 , … , p n be n distinct points in the plane, and assume that the minimum inter-point distance occurs s min times, while the maximum inter-point distance occurs s max times. It is shown that s min s max ≤ 9 8 n 2 + O ( n ) ; this settles a conjecture of Erdős and Pach (1990).","PeriodicalId":11245,"journal":{"name":"Discret. Comput. Geom.","volume":"34 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83625380","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}
Pub Date : 2019-10-07DOI: 10.1007/978-3-030-32686-9_35
José Fuentes-Sepúlveda, G. Navarro, Diego Seco
{"title":"Implementing the Topological Model Succinctly","authors":"José Fuentes-Sepúlveda, G. Navarro, Diego Seco","doi":"10.1007/978-3-030-32686-9_35","DOIUrl":"https://doi.org/10.1007/978-3-030-32686-9_35","url":null,"abstract":"","PeriodicalId":11245,"journal":{"name":"Discret. Comput. Geom.","volume":"20 4-5 1","pages":"101922"},"PeriodicalIF":0.0,"publicationDate":"2019-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78039517","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}
Pub Date : 2019-09-12DOI: 10.1007/s00454-021-00292-6
N. Dolbilin, A. Garber, Undine Leopold, E. Schulte, M. Senechal
{"title":"On the Regularity Radius of Delone Sets in ${mathbb {R}}^3$","authors":"N. Dolbilin, A. Garber, Undine Leopold, E. Schulte, M. Senechal","doi":"10.1007/s00454-021-00292-6","DOIUrl":"https://doi.org/10.1007/s00454-021-00292-6","url":null,"abstract":"","PeriodicalId":11245,"journal":{"name":"Discret. Comput. Geom.","volume":"39 1","pages":"996-1024"},"PeriodicalIF":0.0,"publicationDate":"2019-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75818710","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}
Pub Date : 2019-05-06DOI: 10.1007/978-3-030-24766-9_35
Sang-Sub Kim, R. Klein, David Kübel, E. Langetepe, Barbara Schwarzwald
{"title":"Geometric Firefighting in the Half-plane","authors":"Sang-Sub Kim, R. Klein, David Kübel, E. Langetepe, Barbara Schwarzwald","doi":"10.1007/978-3-030-24766-9_35","DOIUrl":"https://doi.org/10.1007/978-3-030-24766-9_35","url":null,"abstract":"","PeriodicalId":11245,"journal":{"name":"Discret. Comput. Geom.","volume":"5 1","pages":"101728"},"PeriodicalIF":0.0,"publicationDate":"2019-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72979686","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}
Pub Date : 2019-03-17DOI: 10.1007/978-3-030-24766-9_16
P. Bose, Paz Carmi, Mark J. Keil, A. Maheshwari, S. Mehrabi, Debajyoti Mondal, M. Smid
{"title":"Computing Maximum Independent Set on Outerstring Graphs and Their Relatives","authors":"P. Bose, Paz Carmi, Mark J. Keil, A. Maheshwari, S. Mehrabi, Debajyoti Mondal, M. Smid","doi":"10.1007/978-3-030-24766-9_16","DOIUrl":"https://doi.org/10.1007/978-3-030-24766-9_16","url":null,"abstract":"","PeriodicalId":11245,"journal":{"name":"Discret. Comput. Geom.","volume":"21 1","pages":"101852"},"PeriodicalIF":0.0,"publicationDate":"2019-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90934741","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：