×

找到74个文档(结果1-74)

在\(K_n\)的简单图形中兼容生成树。 (英语) Zbl 07727749号

Angelini,Patrizio(编辑)等人,《图形绘制和网络可视化》。第30届国际研讨会,GD2022,日本东京,2022年9月13-16日。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。13764, 16-24 (2023).
MSC公司:68兰特 68单位05
PDF格式BibTeX公司 XML格式引用

磁盘图中的动态连接。 (英语) Zbl 07849047号

Goaoc,Xavier(编辑)等人,第38届计算几何国际研讨会,SoCG 2022,德国柏林,2022年6月7日至10日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。224,第49条,第17页(2022年)。
MSC公司:68单位05
PDF格式BibTeX公司 XML格式引用
全文: 内政部

长长的梧桐树。 (英语) Zbl 07849021号

Goaoc,Xavier(编辑)等人,第38届计算几何国际研讨会,SoCG 2022,德国柏林,2022年6月7日至10日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。224,第23条,第17页(2022年)。
MSC公司:68单位05
PDF格式BibTeX公司 XML格式引用

存在长的交替路径。 (英语) Zbl 07760186号

Cabello,Sergio(编辑)等人,第36届计算几何国际研讨会,SoCG 2020,瑞士苏黎世(虚拟会议),2020年6月23日至26日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。164,第57条,第16页(2020年)。
MSC公司:68单位05
PDF格式BibTeX公司 XML格式引用

无维Tverberg定理和算法。 (英语) Zbl 07760160号

Cabello,Sergio(编辑)等人,第36届计算几何国际研讨会,SoCG 2020,瑞士苏黎世(虚拟会议),2020年6月23日至26日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。164,第31条,第17页(2020年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

以接近最优的开销维护插入的单元磁盘的并集。 (英语) Zbl 07559226号

Barequet,Gill(编辑)等人,第35届计算几何国际研讨会,2019年SoCG,美国俄勒冈州波特兰,2019,6月18-21日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。129,第26条,第15页(2019年)。
MSC公司:68单位05
PDF格式BibTeX公司 XML格式引用

用几何图表示序类型的最小值。 (英语) Zbl 07266109号

Daniel Archambault(编辑)等人,《图形绘制和网络可视化》。2019年GD第27届国际研讨会,2019年9月17日至20日,捷克共和国布拉格。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11904, 101-113 (2019).
MSC公司:68兰特 68单位05
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

将两两相交的圆盘刺入五个点。 (英语) Zbl 07561404号

徐文莲(编辑)等,第29届算法与计算国际研讨会,2018年12月16日至19日,2018年国际算法与计算学会,台湾宜兰胶西。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。123,第50条,第12页(2018年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

与翻译中的异常值进行近似最小权重匹配。 (英语) Zbl 07561380号

徐文莲(编辑)等,第29届算法与计算国际研讨会,2018年12月16日至19日,2018年国际算法与计算学会,台湾宜兰胶西。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。123,第26条,第13页(2018年)。
MSC公司:68周25 68单位05
PDF格式BibTeX公司 XML格式引用

识别线段和圆形扇区的广义传输图。 (英语) Zbl 1504.68260号

Bender,Michael A.(编辑)等人,《拉丁语2018:理论信息学》。第十三届拉丁美洲研讨会,阿根廷布宜诺斯艾利斯,2018年4月16-19日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10807, 683-696 (2018).
PDF格式BibTeX公司 XML格式引用

三维信标路由的组合。 (英语) Zbl 1474.68415号

Bender,Michael A.(编辑)等人,《拉丁语2018:理论信息学》。第十三届拉丁美洲研讨会,阿根廷布宜诺斯艾利斯,2018年4月16-19日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10807, 346-360 (2018).
MSC公司:68单位05 52B55号
PDF格式BibTeX公司 XML格式引用

计算欧氏最小生成树的时空权衡。 (英语) Zbl 1485.68258号

Bender,Michael A.(编辑)等人,《拉丁语2018:理论信息学》。第十三届拉丁美洲研讨会,阿根廷布宜诺斯艾利斯,2018年4月16-19日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10807, 108-119 (2018).
PDF格式BibTeX公司 XML格式引用

多边形域中的路由。 (英语) Zbl 1457.68202号

Okamoto,Yoshio(编辑)等人,第28届算法和计算国际研讨会,2017年国际会计准则委员会,2017年12月9日至12日,泰国普吉岛。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。92,第10条,第13页(2017年)。
PDF格式BibTeX公司 XML格式引用

用于增长优先磁盘和矩形的更快算法。 (英语) Zbl 1457.68272号

Okamoto,Yoshio(编辑)等人,第28届算法和计算国际研讨会,2017年国际会计准则委员会,2017年12月9日至12日,泰国普吉岛。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。92,第3条,第13页(2017年)。
PDF格式BibTeX公司 XML格式引用

一般距离函数的动态平面Voronoi图及其算法应用。 (英语) Zbl 1410.68370号

Klein,Philip N.(编辑),第28届ACM-SIAM离散算法年度研讨会论文集,2017年SODA,西班牙巴塞罗那,2017年1月16-19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。2495-2504 (2017).
MSC公司:68单位05 68第05页
PDF格式BibTeX公司 XML格式引用
全文: 内政部

这条线末端的彩虹PPAD(生产件批准程序)丰富多彩的Carathéodory定理的公式及其应用。 (英语) Zbl 1410.68373号

Klein,Philip N.(编辑),第28届ACM-SIAM离散算法年度研讨会论文集,2017年SODA,西班牙巴塞罗那,2017年1月16-19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1342-1351 (2017).
PDF格式BibTeX公司 XML格式引用

改进了计算Voronoi图的时空权衡。 (英语) Zbl 1402.68182号

Vollmer,Heribert(编辑)等人,第34届计算机科学理论方面研讨会(STACS 2017),德国汉诺威,2017年3月8-11日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-028-6)。LIPIcs–莱布尼茨国际信息学学报66,第9条,第14页(2017年)。
PDF格式BibTeX公司 XML格式引用

在多边形中查找点的“(k)”可见性区域的时空权衡。 (英语) Zbl 1430.68355号

Poon,Sheung-Hung(编辑)等人,WALCOM:算法和计算。第11届国际会议和研讨会,WALCOM 2017,台湾新竹,2017年3月29日至31日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10167, 308-319 (2017).
MSC公司:05年6月 68瓦40
PDF格式BibTeX公司 XML格式引用

单位磁盘图中的路由。 (英语) Zbl 1392.68326号

Kranakis,Evangelos(编辑)等人,《拉丁语2016:理论信息学》。第十二届拉丁美洲研讨会,墨西哥恩塞纳达,2016年4月11日至15日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-662-49528-5/pbk;978-3-562-49529-2/电子书)。计算机科学讲座笔记9644536-548(2016)。
PDF格式BibTeX公司 XML格式引用

离散Fréchet距离的近似性。 (英语) Zbl 1378.68158号

Arge,Lars(编辑)等人,第31届计算几何国际研讨会,SoCG’15,荷兰埃因霍温,2015年6月22日至25日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-83-5)。LIPIcs–莱布尼茨国际信息学论文集34,739-753(2015)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

有向传输图的扳手和可达预言。 (英语) Zbl 1378.68176号

Arge,Lars(编辑)等人,第31届计算几何国际研讨会,SoCG’15,荷兰埃因霍温,2015年6月22日至25日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-83-5)。LIPIcs–莱布尼茨国际信息学论文集34,156-170(2015)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

丰富多彩的Carathéodory定理的计算方面。 (英语) Zbl 1378.68182号

Arge,Lars(编辑)等人,第31届计算几何国际研讨会,SoCG’15,荷兰埃因霍温,2015年6月22日至25日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-83-5)。LIPIcs–莱布尼茨国际信息学论文集34,44-58(2015)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

一种从径向排序重建点集排序类型的优化算法。 (英语) 兹比尔1372.68247

Elbassioni,Khaled(编辑)等人,《算法与计算》。2015年12月9日至11日在日本名古屋举行的第26届国际研讨会,ISAAC 2015。诉讼程序。柏林:施普林格出版社(ISBN 978-3-662-48970-3/pbk;978-3-562-48971-0/电子书)。计算机科学课堂讲稿9472,505-516(2015)。
MSC公司:68单位05
PDF格式BibTeX公司 XML格式引用

三角剖分和Voronoi图的时空权衡。 (英语) Zbl 1417.68240号

Dehne,Frank(编辑)等人,《算法和数据结构》。2015年8月5日至7日,第14届国际研讨会,WADS 2015,加拿大不列颠哥伦比亚省维多利亚市。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9214, 482-494 (2015).
PDF格式BibTeX公司 XML格式引用

四个苏联人在遛狗——应用了Alt的猜想。 (英语) Zbl 1420.68224号

Chekuri,Chandra(编辑),第25届ACM-SIAM离散算法年度研讨会论文集,SODA 2014,波特兰,俄勒冈州,美国,2014年1月5-7日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1399-1413 (2014).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

容忍Tverberg分区的算法。 (英语) Zbl 1406.68122号

蔡磊珍(编辑)等,《算法与计算》。2013年12月16日至18日,第24届国际研讨会,2013年国际会计准则委员会,中国香港。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-45029-7/pbk)。计算机科学课堂讲稿8283,295-305(2013)。
PDF格式BibTeX公司 XML格式引用

三维Delaunay三角剖分的顶点删除。 (英语) Zbl 1394.68413号

Bodlaender,Hans L.(编辑)等人,《算法——2013年欧洲账户体系》。2013年9月2日至4日,第21届欧洲年会,法国索菲亚·安蒂波利斯。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-40449-8/pbk)。计算机科学课堂讲稿81253-264(2013)。
MSC公司:68单位05 68瓦20
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

使用可伸缩皮带计算Fréchet距离。 (英语) Zbl 1394.68412号

Bodlaender,Hans L.(编辑)等人,《算法——2013年欧洲账户体系》。2013年9月2日至4日,第21届欧洲年会,法国索菲亚·安蒂波利斯。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-40449-8/pbk)。计算机科学课堂讲稿8125241-252(2013)。
MSC公司:68单位05 68瓦40
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

简单多边形的三角剖分之间的翻转距离是NP-完全的。 (英语) Zbl 1394.68410号

Bodlaender,Hans L.(编辑)等人,《算法——2013年欧洲账户体系》。2013年9月2日至4日,第21届欧洲年会,法国索菲亚·安蒂波利斯。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-40449-8/pbk)。计算机科学课堂讲稿812513-24(2013)。
PDF格式BibTeX公司 XML格式引用

洋葱联合:快速洋葱层分解的预处理不精确点。 (英语) Zbl 1390.68220号

Dehne,Frank(编辑)等人,《算法和数据结构》。2013年8月12日至14日在加拿大安大略省伦敦举行的2013年WADS第13届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-40103-9/pbk)。计算机科学课堂讲稿8037,487-498(2013)。
MSC公司:68第05页 68单位05
PDF格式BibTeX公司 XML格式引用
全文: 内政部

在线性时间内近似任意固定维的Tverberg点。 (英语) Zbl 1293.68298号

2012年6月17日至20日,美国北卡罗来纳州教堂山,第28届计算几何年度研讨会论文集,SoCG 2012。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-1299-8)。303-310 (2012).
MSC公司:68单位05 68周25
PDF格式BibTeX公司 XML格式引用

协调最大值的自改进算法。 (英语) Zbl 1293.68285号

2012年6月17日至20日,美国北卡罗来纳州教堂山,第28届计算几何年度研讨会论文集,SoCG 2012。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-1299-8)。277-286 (2012).
MSC公司:68单位05
PDF格式BibTeX公司 XML格式引用

将正方形三角化并将三角形平方:四叉树和Delaunay三角化是等效的。 (英语) Zbl 1375.68157号

Randall,Dana(编辑),第22届ACM-SIAM离散算法年度研讨会论文集,2011年SODA,美国加利福尼亚州旧金山,2011年1月23日至25日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1759-1777 (2011).
MSC公司:68单位05 68第05页
PDF格式BibTeX公司 XML格式引用
全文: 链接

预处理后\(o(n\log n)\)时间内不精确点的凸包。 (英语) Zbl 1283.68360号

2011年6月13日至15日,法国巴黎,2011年第27届计算几何年度研讨会论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-0682-9)。11-20 (2011).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

凸包的自改进算法。 (英语) 兹比尔1288.68222

Moses Charikar(编辑),第21届ACM-SIAM离散算法年度研讨会论文集,SODA 2010,奥斯汀,德克萨斯州,美国,2010年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)(ISBN 978-0-89871-698-6/CD-ROM)。1546-1565 (2010).
PDF格式BibTeX公司 XML格式引用

简单多边形中最短路径的恒定工作空间算法。 (英语) Zbl 1274.68669号

Rahman,Md.Saidur(编辑)等人,《WALCOM:算法和计算》。2010年2月10日至12日,孟加拉国达卡,WALCOM 2010第四届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-11439-7/pbk)。计算机科学课堂讲稿5942,9-20(2010)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

计算遗传凸结构。 (英语) Zbl 1380.68389号

第25届计算几何年度研讨会论文集,SCG 2009,丹麦奥胡斯,2009年6月8日至10日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-501-7)。61-70 (2009).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

Delaunay三角剖分在\({O(\mathrm{sort}(n))}\)时间和更多时间。 (英语) Zbl 1292.68143号

2009年IEEE第50届计算机科学基础年会–FOCS 2009。研讨会记录,美国佐治亚州亚特兰大,2009年10月24日至27日。加利福尼亚州洛斯·阿拉米托斯:IEEE计算机学会(ISBN 978-0-7695-3850-1;978-1-4244-5116-6/电子书)。139-148 (2009).
MSC公司:05年6月
PDF格式BibTeX公司 XML格式引用
全文: 内政部

简化和扩展了不精确点的Delaunay三角剖分。 (英语) Zbl 1253.68329号

Dehne,Frank(编辑)等人,《算法和数据结构》。第11届国际研讨会,WADS 2009,加拿大班夫,2009年8月21日至23日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-03366-7/pbk)。《计算机科学讲义》5664131-143(2009)。
MSC公司:68单位05
PDF格式BibTeX公司 XML格式引用
全文: 内政部

马尔可夫增量结构。 (英语) Zbl 1221.68260号

2008年第二十四届计算几何年度研讨会论文集(SCG’08),美国马里兰州大学公园,2008年6月9日至11日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-071-5)。156-163 (2008).
MSC公司:68单位05
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

最小权重三角剖分为NP-hard。 (英语) Zbl 1153.68511号

计算几何(SCG’06)。2006年6月5日至7日在美国亚利桑那州塞多纳举行的第二十二届计算几何年度研讨会论文集。纽约州纽约市:计算机协会(ISBN 1-59593-340-9)。1-10 (2006).
PDF格式BibTeX公司 XML格式引用

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

出版年份

软件