Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/compgeom/compgeom2009.bht:"
download as .bib file
@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}
}
a service of 
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.
retrieved on 2024-08-17 17:28 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
