![](https://dblp1.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp1.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp1.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
default search action
Search dblp for Publications
export results for "toc:db/conf/compgeom/compgeom2009.bht:"
@inproceedings{DBLP:conf/compgeom/AbamB09, author = {Mohammad Ali Abam and Mark de Berg}, editor = {John Hershberger and Efi Fogel}, title = {Kinetic spanners in R\({}^{\mbox{d}}\)}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {43--50}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542371}, doi = {10.1145/1542362.1542371}, timestamp = {Mon, 14 Jun 2021 16:24:56 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/AbamB09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/AckermanFPS09, author = {Eyal Ackerman and Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, editor = {John Hershberger and Efi Fogel}, title = {On grids in topological graphs}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {403--412}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542430}, doi = {10.1145/1542362.1542430}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/AckermanFPS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/AfshaniHZ09, author = {Peyman Afshani and Chris H. Hamilton and Norbert Zeh}, editor = {John Hershberger and Efi Fogel}, title = {Cache-oblivious range reporting with optimal queries requires superlinear space}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {277--286}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542412}, doi = {10.1145/1542362.1542412}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/AfshaniHZ09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/AfshaniHZ09a, author = {Peyman Afshani and Chris H. Hamilton and Norbert Zeh}, editor = {John Hershberger and Efi Fogel}, title = {A general approach for cache-oblivious range reporting and approximate range counting}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {287--295}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542413}, doi = {10.1145/1542362.1542413}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/AfshaniHZ09a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/AgarwalES09, author = {Pankaj K. Agarwal and Esther Ezra and Micha Sharir}, editor = {John Hershberger and Efi Fogel}, title = {Near-linear approximation algorithms for geometric hitting sets}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {23--32}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542368}, doi = {10.1145/1542362.1542368}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/AgarwalES09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/AichholzerAAHJPR09, author = {Oswin Aichholzer and Wolfgang Aigner and Franz Aurenhammer and Thomas Hackl and Bert J{\"{u}}ttler and Elisabeth Pilgerstorfer and Margot Rabl}, editor = {John Hershberger and Efi Fogel}, title = {Divide-and-conquer for Voronoi diagrams revisited}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {189--197}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542401}, doi = {10.1145/1542362.1542401}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/compgeom/AichholzerAAHJPR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/ApfelbaumS09, author = {Roel Apfelbaum and Micha Sharir}, editor = {John Hershberger and Efi Fogel}, title = {An improved bound on the number of unit area triangles}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {135--140}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542392}, doi = {10.1145/1542362.1542392}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/ApfelbaumS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/BaeC09, author = {Sang Won Bae and Kyung{-}Yong Chwa}, editor = {John Hershberger and Efi Fogel}, title = {The geodesic farthest-site Voronoi diagram in a polygonal domain with holes}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {198--207}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542402}, doi = {10.1145/1542362.1542402}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/BaeC09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/BarequetV09, author = {Gill Barequet and Amir Vaxman}, editor = {John Hershberger and Efi Fogel}, title = {Straight skeletons of three-dimensional polyhedra}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {100--101}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542384}, doi = {10.1145/1542362.1542384}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/BarequetV09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/BatistaMPS09, author = {Vicente H. F. Batista and David L. Millman and Sylvain Pion and Johannes Singler}, editor = {John Hershberger and Efi Fogel}, title = {Parallel geometric algorithms for multi-core computers}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {217--226}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542404}, doi = {10.1145/1542362.1542404}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/BatistaMPS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/BergHT09, author = {Mark de Berg and Herman J. Haverkort and Constantinos P. Tsirogiannis}, editor = {John Hershberger and Efi Fogel}, title = {Visibility maps of realistic terrains have linear smoothed complexity}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {163--168}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542397}, doi = {10.1145/1542362.1542397}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/BergHT09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/BergNSV09, author = {Mark de Berg and Fred van Nijnatten and Bettina Speckmann and Kevin Verbeek}, editor = {John Hershberger and Efi Fogel}, title = {Rectangular cartograms: the game}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {96--97}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542382}, doi = {10.1145/1542362.1542382}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/BergNSV09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/BoissonnatDH09, author = {Jean{-}Daniel Boissonnat and Olivier Devillers and Samuel Hornus}, editor = {John Hershberger and Efi Fogel}, title = {Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {208--216}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542403}, doi = {10.1145/1542362.1542403}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/BoissonnatDH09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/BorradaileLS09, author = {Glencora Borradaile and James R. Lee and Anastasios Sidiropoulos}, editor = {John Hershberger and Efi Fogel}, title = {Randomly removing g handles at once}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {371--376}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542425}, doi = {10.1145/1542362.1542425}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/BorradaileLS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/BukhMN09, author = {Boris Bukh and Jir{\'{\i}} Matousek and Gabriel Nivasch}, editor = {John Hershberger and Efi Fogel}, title = {Lower bounds for weak epsilon-nets and stair-convexity}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {1--10}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542365}, doi = {10.1145/1542362.1542365}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/BukhMN09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/CarlssonSM09, author = {Gunnar E. Carlsson and Vin de Silva and Dmitriy Morozov}, editor = {John Hershberger and Efi Fogel}, title = {Zigzag persistent homology and real-valued functions}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {247--256}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542408}, doi = {10.1145/1542362.1542408}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/CarlssonSM09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/ChambersEN09, author = {Erin W. Chambers and Jeff Erickson and Amir Nayyeri}, editor = {John Hershberger and Efi Fogel}, title = {Minimum cuts and shortest homologous cycles}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {377--385}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542426}, doi = {10.1145/1542362.1542426}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/ChambersEN09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/ChanC09, author = {Timothy M. Chan and Eric Y. Chen}, editor = {John Hershberger and Efi Fogel}, title = {Optimal in-place algorithms for 3-D convex hulls and 2-D segment intersection}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {80--87}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542376}, doi = {10.1145/1542362.1542376}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/ChanC09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/ChanH09, author = {Timothy M. Chan and Sariel Har{-}Peled}, editor = {John Hershberger and Efi Fogel}, title = {Approximation algorithms for maximum independent set of pseudo-disks}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {333--340}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542420}, doi = {10.1145/1542362.1542420}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/ChanH09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/ChazalCGGO09, author = {Fr{\'{e}}d{\'{e}}ric Chazal and David Cohen{-}Steiner and Marc Glisse and Leonidas J. Guibas and Steve Oudot}, editor = {John Hershberger and Efi Fogel}, title = {Proximity of persistence modules and their diagrams}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {237--246}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542407}, doi = {10.1145/1542362.1542407}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/ChazalCGGO09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/ChazelleM09, author = {Bernard Chazelle and Wolfgang Mulzer}, editor = {John Hershberger and Efi Fogel}, title = {Computing hereditary convex structures}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {61--70}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542374}, doi = {10.1145/1542362.1542374}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/ChazelleM09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/ChekuriCH09, author = {Chandra Chekuri and Kenneth L. Clarkson and Sariel Har{-}Peled}, editor = {John Hershberger and Efi Fogel}, title = {On the set multi-cover problem in geometric settings}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {341--350}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542421}, doi = {10.1145/1542362.1542421}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/ChekuriCH09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/ChengLPPRT09, author = {Jin{-}San Cheng and Sylvain Lazard and Luis Mariano Pe{\~{n}}aranda and Marc Pouget and Fabrice Rouillier and Elias P. Tsigaridas}, editor = {John Hershberger and Efi Fogel}, title = {On the topology of planar algebraic curves}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {361--370}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542424}, doi = {10.1145/1542362.1542424}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/compgeom/ChengLPPRT09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/ChinGS09, author = {Francis Y. L. Chin and Zeyu Guo and He Sun}, editor = {John Hershberger and Efi Fogel}, title = {Minimum Manhattan network is NP-complete}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {393--402}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542429}, doi = {10.1145/1542362.1542429}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/ChinGS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/CoutoRS09, author = {Marcelo C. Couto and Pedro Jussieu de Rezende and Cid C. de Souza}, editor = {John Hershberger and Efi Fogel}, title = {An {IP} solution to the art gallery problem}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {88--89}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542378}, doi = {10.1145/1542362.1542378}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/CoutoRS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/DeyL09, author = {Tamal K. Dey and Kuiyu Li}, editor = {John Hershberger and Efi Fogel}, title = {Cut locus and topology from surface point data}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {125--134}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542390}, doi = {10.1145/1542362.1542390}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/DeyL09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/DickersonE09, author = {Matthew T. Dickerson and David Eppstein}, editor = {John Hershberger and Efi Fogel}, title = {Animating a continuous family of two-site Voronoi diagrams (and a proof of a bound on the number of regions)}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {92--93}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542380}, doi = {10.1145/1542362.1542380}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/DickersonE09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/EisenbrandHR09, author = {Friedrich Eisenbrand and Nicolai H{\"{a}}hnle and Thomas Rothvo{\ss}}, editor = {John Hershberger and Efi Fogel}, title = {Diameter of polyhedra: limits of abstraction}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {386--392}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542428}, doi = {10.1145/1542362.1542428}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/EisenbrandHR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/EppsteinMSV09, author = {David Eppstein and Elena Mumford and Bettina Speckmann and Kevin Verbeek}, editor = {John Hershberger and Efi Fogel}, title = {Area-universal rectangular layouts}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {267--276}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542411}, doi = {10.1145/1542362.1542411}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/EppsteinMSV09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/FeketeFKKRS09, author = {S{\'{a}}ndor P. Fekete and Dietmar Fey and Marcus Komann and Alexander Kr{\"{o}}ller and Marc Reichenbach and Christiane Schmidt}, editor = {John Hershberger and Efi Fogel}, title = {Distributed vision with smart pixels}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {257--266}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542410}, doi = {10.1145/1542362.1542410}, timestamp = {Wed, 07 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/compgeom/FeketeFKKRS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/FranckeH09, author = {Andrea Francke and Michael Hoffmann}, editor = {John Hershberger and Efi Fogel}, title = {The Euclidean degree-4 minimum spanning tree problem is NP-hard}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {179--188}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542399}, doi = {10.1145/1542362.1542399}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/FranckeH09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/GartnerJ09, author = {Bernd G{\"{a}}rtner and Martin Jaggi}, editor = {John Hershberger and Efi Fogel}, title = {Coresets for polytope distance}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {33--42}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542370}, doi = {10.1145/1542362.1542370}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/GartnerJ09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/GiesenMPW09, author = {Joachim Giesen and Balint Miklos and Mark Pauly and Camille Wormser}, editor = {John Hershberger and Efi Fogel}, title = {The scale axis picture show}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {94--95}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542381}, doi = {10.1145/1542362.1542381}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/compgeom/GiesenMPW09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/GiesenMPW09a, author = {Joachim Giesen and Balint Miklos and Mark Pauly and Camille Wormser}, editor = {John Hershberger and Efi Fogel}, title = {The scale axis transform}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {106--115}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542388}, doi = {10.1145/1542362.1542388}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/compgeom/GiesenMPW09a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/HabertP09, author = {Luc Habert and Michel Pocchiola}, editor = {John Hershberger and Efi Fogel}, title = {Arrangements of double pseudolines: extended abstract}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {314--323}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542417}, doi = {10.1145/1542362.1542417}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/HabertP09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/HineAXR09, author = {Scott Hine and F. Bet{\"{u}}l Atalay and Dianna Xu and Suneeta Ramaswami}, editor = {John Hershberger and Efi Fogel}, title = {Quadrilateral meshes with bounded minimum angle}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {90--91}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542379}, doi = {10.1145/1542362.1542379}, timestamp = {Fri, 24 Dec 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/compgeom/HineAXR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/IshaqueST09, author = {Mashhood Ishaque and Bettina Speckmann and Csaba D. T{\'{o}}th}, editor = {John Hershberger and Efi Fogel}, title = {Shooting permanent rays among disjoint polygons in the plane}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {51--60}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542372}, doi = {10.1145/1542362.1542372}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/IshaqueST09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/JovanoviuKCPT09, author = {Natasa Jovanovic and Jan H. M. Korst and Ramon Clout and Verus Pronk and Ludo Tolhuizen}, editor = {John Hershberger and Efi Fogel}, title = {Candle in the woods: asymptotic bounds on minimum blocking sets}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {148--152}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542394}, doi = {10.1145/1542362.1542394}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/JovanoviuKCPT09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/KatohT09, author = {Naoki Katoh and Shin{-}ichi Tanigawa}, editor = {John Hershberger and Efi Fogel}, title = {A proof of the molecular conjecture}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {296--305}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542415}, doi = {10.1145/1542362.1542415}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/KatohT09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/KreveldS09, author = {Marc J. van Kreveld and Rodrigo I. Silveira}, editor = {John Hershberger and Efi Fogel}, title = {Embedding rivers in polyhedral terrains}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {169--178}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542398}, doi = {10.1145/1542362.1542398}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/KreveldS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/Lang09, author = {Robert J. Lang}, editor = {John Hershberger and Efi Fogel}, title = {Computational origami: from flapping birds to space telescopes}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {159--162}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542363}, doi = {10.1145/1542362.1542363}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/Lang09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/LinY09, author = {Long Lin and Chee{-}Keng Yap}, editor = {John Hershberger and Efi Fogel}, title = {Adaptive isotopic approximation of nonsingular curves: the parametrizability and nonlocal isotopy approach}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {351--360}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542423}, doi = {10.1145/1542362.1542423}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/LinY09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/LuoSW09, author = {Chuanjiang Luo and Jian Sun and Yusu Wang}, editor = {John Hershberger and Efi Fogel}, title = {Integral estimation from point cloud in d-dimensional space: a geometric view}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {116--124}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542389}, doi = {10.1145/1542362.1542389}, timestamp = {Mon, 02 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/compgeom/LuoSW09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/MillerS09, author = {Gary L. Miller and Donald R. Sheehy}, editor = {John Hershberger and Efi Fogel}, title = {Approximate center points with proofs}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {153--158}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542395}, doi = {10.1145/1542362.1542395}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/MillerS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/MitchellP09, author = {Joseph S. B. Mitchell and Eli Packer}, editor = {John Hershberger and Efi Fogel}, title = {Reconstructing sharp features of triangular meshes}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {102--103}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542385}, doi = {10.1145/1542362.1542385}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/MitchellP09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/MustafaR09, author = {Nabil H. Mustafa and Saurabh Ray}, editor = {John Hershberger and Efi Fogel}, title = {{PTAS} for geometric hitting set problems via local search}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {17--22}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542367}, doi = {10.1145/1542362.1542367}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/MustafaR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/NoelXHC09, author = {Peter B. No{\"{e}}l and Jinhui Xu and Kenneth R. Hoffmann and Jason J. Corso}, editor = {John Hershberger and Efi Fogel}, title = {Geometric tomography: a limited-view approach for computed tomography}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {98--99}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542383}, doi = {10.1145/1542362.1542383}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/NoelXHC09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/PaninaS09, author = {Gaiane Panina and Ileana Streinu}, editor = {John Hershberger and Efi Fogel}, title = {Flattening single-vertex origami: the non-expansive case}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {306--313}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542416}, doi = {10.1145/1542362.1542416}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/PaninaS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/Pinchasi09, author = {Rom Pinchasi}, editor = {John Hershberger and Efi Fogel}, title = {Halving lines and measure concentration in the plane}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {141--147}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542393}, doi = {10.1145/1542362.1542393}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/Pinchasi09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/SalmanY09, author = {Nader Salman and Mariette Yvinec}, editor = {John Hershberger and Efi Fogel}, title = {High resolution surface reconstruction from overlapping multiple-views}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {104--105}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542386}, doi = {10.1145/1542362.1542386}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/SalmanY09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/SilvaV09, author = {Vin de Silva and Mikael Vejdemo{-}Johansson}, editor = {John Hershberger and Efi Fogel}, title = {Persistent cohomology and circular coordinates}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {227--236}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542406}, doi = {10.1145/1542362.1542406}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/SilvaV09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/Toth09, author = {Csaba D. T{\'{o}}th}, editor = {John Hershberger and Efi Fogel}, title = {Binary plane partitions for disjoint line segments}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {71--79}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542375}, doi = {10.1145/1542362.1542375}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/Toth09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/Varadarajan09, author = {Kasturi R. Varadarajan}, editor = {John Hershberger and Efi Fogel}, title = {Epsilon nets and union complexity}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {11--16}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542366}, doi = {10.1145/1542362.1542366}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/Varadarajan09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/Vattani09, author = {Andrea Vattani}, editor = {John Hershberger and Efi Fogel}, title = {k-means requires exponentially many iterations even in the plane}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {324--332}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542419}, doi = {10.1145/1542362.1542419}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/Vattani09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/compgeom/2009, editor = {John Hershberger and Efi Fogel}, title = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362}, doi = {10.1145/1542362}, isbn = {978-1-60558-501-7}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/2009.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
![](https://dblp1.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.