@Preamble{
"\ifx \undefined \booktitle \def \booktitle #1{{{\em #1}}} \fi" #
"\ifx \undefined \k \let \k = \c \fi" #
"\ifx \undefined \mathbb \def \mathbb #1{{\bf #1}} \fi"
}
@String{ack-nhfb = "Nelson H. F. Beebe,
University of Utah,
Department of Mathematics, 110 LCB,
155 S 1400 E RM 233,
Salt Lake City, UT 84112-0090, USA,
Tel: +1 801 581 5254,
FAX: +1 801 581 4148,
e-mail: \path|beebe@math.utah.edu|,
\path|beebe@acm.org|,
\path|beebe@computer.org| (Internet),
URL: \path|http://www.math.utah.edu/~beebe/|"}
@String{j-J-COMPUT-GEOM = "Journal of Computational Geometry"}
@Article{Clarkson:2010:WEC,
author = "Kenneth L. Clarkson and G{\"u}nter Rote",
title = "Welcome from the {Editors-in-Chief}",
journal = j-J-COMPUT-GEOM,
volume = "1",
number = "1",
pages = "1--2",
month = "????",
year = "2010",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v1i1a1",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Mon Jul 29 12:38:40 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/20",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Eppstein:2010:HEF,
author = "David Eppstein",
title = "Happy endings for flip graphs",
journal = j-J-COMPUT-GEOM,
volume = "1",
number = "1",
pages = "3--28",
month = "????",
year = "2010",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v1i1a2",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B70 (05C10 57M15)",
MRnumber = "2770955",
bibdate = "Mon Jul 29 12:38:40 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/21",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Por:2010:VB,
author = "Attila P{\'o}r and David R. Wood",
title = "On visibility and blockers",
journal = j-J-COMPUT-GEOM,
volume = "1",
number = "1",
pages = "29--40",
month = "????",
year = "2010",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v1i1a3",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52C10 (05D10 11B75)",
MRnumber = "2770956",
MRreviewer = "David Conlon",
bibdate = "Mon Jul 29 12:38:40 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/24",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Bose:2010:SFC,
author = "Prosenjit Bose and Paz Carmi and S{\'e}bastien
Collette and Michiel Smid",
title = "On the stretch factor of convex {Delaunay} graphs",
journal = j-J-COMPUT-GEOM,
volume = "1",
number = "1",
pages = "41--56",
month = "????",
year = "2010",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v1i1a4",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B05 (05C75 54C99)",
MRnumber = "2770957",
bibdate = "Mon Jul 29 12:38:40 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/5",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{deBerg:2010:VMR,
author = "Mark de Berg and Herman Haverkort and Constantinos P.
Tsirogiannis",
title = "Visibility maps of realistic terrains have linear
smoothed complexity",
journal = j-J-COMPUT-GEOM,
volume = "1",
number = "1",
pages = "57--71",
month = "????",
year = "2010",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v1i1a5",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B70",
MRnumber = "2770958",
MRreviewer = "Fran\c{c}ois Fillastre",
bibdate = "Mon Jul 29 12:38:40 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/12",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Carlsson:2010:CMP,
author = "Gunnar Carlsson and Gurjeet Singh and Afra J.
Zomorodian",
title = "Computing multidimensional persistence",
journal = j-J-COMPUT-GEOM,
volume = "1",
number = "1",
pages = "72--100",
month = "????",
year = "2010",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v1i1a6",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B55 (68Q17)",
MRnumber = "2770959",
bibdate = "Mon Jul 29 12:38:40 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/19",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Wulff-Nilsen:2010:CMD,
author = "Christian Wulff-Nilsen",
title = "Computing the maximum detour of a plane geometric
graph in subquadratic time",
journal = j-J-COMPUT-GEOM,
volume = "1",
number = "1",
pages = "101--122",
month = "????",
year = "2010",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v1i1a7",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05C85 (05C12 05C62 52B55 68Q25)",
MRnumber = "2770960",
bibdate = "Mon Jul 29 12:38:40 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/6",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Loffler:2011:CRG,
author = "Maarten L{\"o}ffler and Elena Mumford",
title = "Connected rectilinear graphs on point sets",
journal = j-J-COMPUT-GEOM,
volume = "2",
number = "1",
pages = "1--15",
month = "????",
year = "2011",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v2i1a1",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05C62 (52B55)",
MRnumber = "2786032",
bibdate = "Mon Jul 29 12:38:42 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/40",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Dumitrescu:2011:AER,
author = "Adrian Dumitrescu",
title = "Approximate {Euclidean} {Ramsey} theorems",
journal = j-J-COMPUT-GEOM,
volume = "2",
number = "1",
pages = "16--29",
month = "????",
year = "2011",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v2i1a2",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "11B25 (05D10 52C10)",
MRnumber = "2807188",
MRreviewer = "S. V. Nagaraj",
bibdate = "Mon Jul 29 12:38:42 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/38",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Devillers:2011:DTI,
author = "Olivier Devillers",
title = "{Delaunay} triangulation of imprecise points:
preprocess and actually get a fast query time",
journal = j-J-COMPUT-GEOM,
volume = "2",
number = "1",
pages = "30--45",
month = "????",
year = "2011",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v2i1a3",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B55 (68U05)",
MRnumber = "2807189",
MRreviewer = "Mathieu Dutour Sikiri\'{c}",
bibdate = "Mon Jul 29 12:38:42 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/41",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Asano:2011:CWS,
author = "Tetsuo Asano and Wolfgang Mulzer and G{\"u}nter Rote
and Yajun Wang",
title = "Constant-work-space algorithms for geometric
problems",
journal = j-J-COMPUT-GEOM,
volume = "2",
number = "1",
pages = "46--68",
month = "????",
year = "2011",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v2i1a4",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (52B55 68Q25)",
MRnumber = "2825394",
MRreviewer = "Falai Chen",
bibdate = "Mon Jul 29 12:38:42 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/30",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Pemmaraju:2011:GQV,
author = "Sriram V. Pemmaraju and Imran A. Pirwani",
title = "Good quality virtual realization of unit disk graphs",
journal = j-J-COMPUT-GEOM,
volume = "2",
number = "1",
pages = "69--91",
month = "????",
year = "2011",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v2i1a5",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05C62 (05C85 68R10)",
MRnumber = "2825395",
MRreviewer = "Manoj Changat",
bibdate = "Mon Jul 29 12:38:42 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/35",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Haverkort:2011:RTS,
author = "Herman Haverkort",
title = "Recursive tilings and space-filling curves with little
fragmentation",
journal = j-J-COMPUT-GEOM,
volume = "2",
number = "1",
pages = "92--127",
month = "????",
year = "2011",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v2i1a6",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B55 (52C20 68U05)",
MRnumber = "2846556",
MRreviewer = "Yasser M. Abd El-Latif",
bibdate = "Mon Jul 29 12:38:42 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/68",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Apfelbaum:2011:PLQ,
author = "Roel Apfelbaum and Itay Ben-Dan and Stefan Felsner and
Tillmann Miltzow and Rom Pinchasi and Torsten Ueckerdt
and Ran Ziv",
title = "Points with large quadrant depth",
journal = j-J-COMPUT-GEOM,
volume = "2",
number = "1",
pages = "128--143",
month = "????",
year = "2011",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v2i1a7",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B55 (68U05)",
MRnumber = "2846557",
bibdate = "Mon Jul 29 12:38:42 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/53",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Eppstein:2011:OFI,
author = "David Eppstein",
title = "Optimally fast incremental {Manhattan} plane embedding
and planar tight span construction",
journal = j-J-COMPUT-GEOM,
volume = "2",
number = "1",
pages = "144--182",
month = "????",
year = "2011",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v2i1a8",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B55 (51F99 68U05)",
MRnumber = "2855918",
bibdate = "Mon Jul 29 12:38:42 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/61",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Tancer:2011:RSC,
author = "Martin Tancer",
title = "{$d$}-representability of simplicial complexes of
fixed dimension",
journal = j-J-COMPUT-GEOM,
volume = "2",
number = "1",
pages = "183--188",
month = "????",
year = "2011",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v2i1a9",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52A35 (52B70 57Qxx)",
MRnumber = "2855919",
MRreviewer = "Jonathan Ariel Barmak",
bibdate = "Mon Jul 29 12:38:42 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/73",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Knauer:2011:FPA,
author = "Christian Knauer and Andreas Spillner",
title = "A fixed-parameter algorithm for the minimum
{Manhattan} network problem",
journal = j-J-COMPUT-GEOM,
volume = "2",
number = "1",
pages = "189--204",
month = "????",
year = "2011",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v2i1a10",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (05C82 51-04 51E20 68Q25)",
MRnumber = "2871469",
bibdate = "Mon Jul 29 12:38:42 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/43",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Gao:2012:ESS,
author = "Jie Gao and Dengpan Zhou",
title = "The emergence of sparse spanners and well-separated
pair decomposition under anarchy",
journal = j-J-COMPUT-GEOM,
volume = "3",
number = "1",
pages = "1--19",
month = "????",
year = "2012",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v3i1a1",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05C85 (52B55 52C35)",
MRnumber = "2892074",
bibdate = "Mon Jul 29 12:38:44 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/63",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Bukh:2012:UBC,
author = "Boris Bukh and Gabriel Nivasch",
title = "Upper bounds for centerlines",
journal = j-J-COMPUT-GEOM,
volume = "3",
number = "1",
pages = "20--30",
month = "????",
year = "2012",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v3i1a2",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52C35",
MRnumber = "3030317",
MRreviewer = "G\'{e}za T\'{o}th",
bibdate = "Mon Jul 29 12:38:44 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/80",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Furer:2012:SGI,
author = "Martin F{\"u}rer and Shiva Prasad Kasiviswanathan",
title = "Spanners for geometric intersection graphs with
applications",
journal = j-J-COMPUT-GEOM,
volume = "3",
number = "1",
pages = "31--64",
month = "????",
year = "2012",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v3i1a3",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05C62 (52C15 68U05)",
MRnumber = "3030318",
bibdate = "Mon Jul 29 12:38:44 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/31",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Har-Peled:2012:WGS,
author = "Sariel Har-Peled and Mira Lee",
title = "Weighted geometric set cover problems revisited",
journal = j-J-COMPUT-GEOM,
volume = "3",
number = "1",
pages = "65--85",
month = "????",
year = "2012",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v3i1a4",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (52C17 90C05)",
MRnumber = "3030319",
MRreviewer = "Pavel S. Pankov",
bibdate = "Mon Jul 29 12:38:44 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/77",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Fabila-Monroy:2012:CTD,
author = "Ruy Fabila-Monroy and David R. Wood",
title = "Colouring the triangles determined by a point set",
journal = j-J-COMPUT-GEOM,
volume = "3",
number = "1",
pages = "86--101",
month = "????",
year = "2012",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v3i1a5",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05C62 (05C10)",
MRnumber = "3030320",
bibdate = "Mon Jul 29 12:38:44 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/78",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Atienza:2012:CCG,
author = "Nieves Atienza and Natalia de Castro and Carmen
Cort{\'e}s and M. {\'A}ngeles Garrido and Clara I.
Grima and Gregorio Hern{\'a}ndez and Alberto
M{\'a}rquez and Auxiliadora Moreno-Gonz{\'a}lez and
Martin N{\"o}llenburg and Jos{\'e} Ram{\'o}n Portillo
and Pedro Reyes and Jes{\'u}s Valenzuela and Maria
Trinidad Villar and Alexander Wolff",
title = "Cover contact graphs",
journal = j-J-COMPUT-GEOM,
volume = "3",
number = "1",
pages = "102--131",
month = "????",
year = "2012",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v3i1a6",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05C62 (52C15 68U05)",
MRnumber = "3030321",
bibdate = "Mon Jul 29 12:38:44 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/66",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Cheng:2012:AAS,
author = "Siu-Wing Cheng and Christian Knauer and Stefan
Langerman and Michiel Smid",
title = "Approximating the average stretch factor of geometric
graphs",
journal = j-J-COMPUT-GEOM,
volume = "3",
number = "1",
pages = "132--153",
month = "????",
year = "2012",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v3i1a7",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05C62 (68W25)",
MRnumber = "3030322",
bibdate = "Mon Jul 29 12:38:44 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/87",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Bultena:2012:MAP,
author = "Bette Bultena and Matthew Klimesh and Frank Ruskey",
title = "Minimum area polyomino {Venn} diagrams",
journal = j-J-COMPUT-GEOM,
volume = "3",
number = "1",
pages = "154--167",
month = "????",
year = "2012",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v3i1a8",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05B50 (52C15)",
MRnumber = "3030323",
bibdate = "Mon Jul 29 12:38:44 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/91",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Gartner:2012:ELB,
author = "Bernd G{\"a}rtner and Martin Jaggi and Cl{\'e}ment
Maria",
title = "An exponential lower bound on the complexity of
regularization paths",
journal = j-J-COMPUT-GEOM,
volume = "3",
number = "1",
pages = "168--195",
month = "????",
year = "2012",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v3i1a9",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "90C20 (68T05 90C60)",
MRnumber = "3030324",
MRreviewer = "Edward Koz\l owski",
bibdate = "Mon Jul 29 12:38:44 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/88",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Carmi:2012:OAC,
author = "Paz Carmi and Michiel Smid",
title = "An optimal algorithm for computing angle-constrained
spanners",
journal = j-J-COMPUT-GEOM,
volume = "3",
number = "1",
pages = "196--221",
month = "????",
year = "2012",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v3i1a10",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68R10 (52C10 68U05)",
MRnumber = "3030325",
bibdate = "Mon Jul 29 12:38:44 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/94",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{deBerg:2012:KCH,
author = "Mark de Berg and Marcel Roeloffzen and Bettina
Speckmann",
title = "Kinetic convex hulls, {Delaunay} triangulations and
connectivity structures in the black-box model",
journal = j-J-COMPUT-GEOM,
volume = "3",
number = "1",
pages = "222--249",
month = "????",
year = "2012",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v3i1a11",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (52C99)",
MRnumber = "3030326",
bibdate = "Mon Jul 29 12:38:44 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/89",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Nivasch:2013:NDD,
author = "Gabriel Nivasch and J{\'a}nos Pach and Rom Pinchasi
and Shira Zerbib",
title = "The number of distinct distances from a vertex of a
convex polygon",
journal = j-J-COMPUT-GEOM,
volume = "4",
number = "1",
pages = "1--12",
month = "????",
year = "2013",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v4i1a1",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52C10",
MRnumber = "3042911",
MRreviewer = "Oliver Roche-Newton",
bibdate = "Mon Jul 29 12:38:46 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/103",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Kerber:2013:EDC,
author = "Michael Kerber",
title = "Embedding the dual complex of hyper-rectangular
partitions",
journal = j-J-COMPUT-GEOM,
volume = "4",
number = "1",
pages = "13--37",
month = "????",
year = "2013",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v4i1a2",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B70 (52C20 68U05)",
MRnumber = "3042912",
bibdate = "Mon Jul 29 12:38:46 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/104",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Driemel:2013:FCI,
author = "Anne Driemel and Herman Haverkort and Maarten
L{\"o}ffler and Rodrigo I. Silveira",
title = "Flow computations on imprecise terrains",
journal = j-J-COMPUT-GEOM,
volume = "4",
number = "1",
pages = "38--78",
month = "????",
year = "2013",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v4i1a3",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B55 (05C62 65D18 68U05)",
MRnumber = "3083282",
bibdate = "Mon Jul 29 12:38:46 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/82",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Dumitrescu:2013:MIP,
author = "Adrian Dumitrescu",
title = "Metric inequalities for polygons",
journal = j-J-COMPUT-GEOM,
volume = "4",
number = "1",
pages = "79--93",
month = "????",
year = "2013",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v4i1a4",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "51E12",
MRnumber = "3083283",
MRreviewer = "Mauricio Godoy",
bibdate = "Mon Jul 29 12:38:46 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/45",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Manthey:2013:WCS,
author = "Bodo Manthey and Heiko R{\"o}glin",
title = "Worst-case and smoothed analysis of {$k$}-means
clustering with {Bregman} divergences",
journal = j-J-COMPUT-GEOM,
volume = "4",
number = "1",
pages = "94--132",
month = "????",
year = "2013",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v4i1a5",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "94A17",
MRnumber = "3092949",
bibdate = "Mon Jul 29 12:38:46 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/39",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Ibrahim:2013:SFN,
author = "Sharif Ibrahim and Bala Krishnamoorthy and Kevin R.
Vixie",
title = "Simplicial flat norm with scale",
journal = j-J-COMPUT-GEOM,
volume = "4",
number = "1",
pages = "133--159",
month = "????",
year = "2013",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v4i1a6",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05",
MRnumber = "3138858",
bibdate = "Mon Jul 29 12:38:46 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/85",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Gortler:2013:AR,
author = "Steven J. Gortler and Craig Gotsman and Ligang Liu and
Dylan P. Thurston",
title = "On affine rigidity",
journal = j-J-COMPUT-GEOM,
volume = "4",
number = "1",
pages = "160--181",
month = "????",
year = "2013",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v4i1a7",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52C25 (05C65)",
MRnumber = "3150091",
MRreviewer = "Brigitte Servatius",
bibdate = "Mon Jul 29 12:38:46 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/49",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Bose:2013:NFP,
author = "Prosenjit Bose and Kai Dannies and Jean-Lou {De
Carufel} and Christoph Doell and Carsten Grimm and Anil
Maheshwari and Stefan Schirra and Michiel Smid",
title = "Network farthest-point diagrams and their application
to feed-link network extension",
journal = j-J-COMPUT-GEOM,
volume = "4",
number = "1",
pages = "182--211",
month = "????",
year = "2013",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v4i1a8",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (52B55 90B10)",
MRnumber = "3150092",
bibdate = "Mon Jul 29 12:38:46 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/131",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{deBerg:2013:FPP,
author = "Mark de Berg and Krzysztof Onak and Anastasios
Sidiropoulos",
title = "Fat polygonal partitions with applications to
visualization and embeddings",
journal = j-J-COMPUT-GEOM,
volume = "4",
number = "1",
pages = "212--239",
month = "????",
year = "2013",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v4i1a9",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B55 (05Cxx 68U05)",
MRnumber = "3150093",
bibdate = "Mon Jul 29 12:38:46 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/74",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Cardinal:2013:MTC,
author = "Jean Cardinal and Kolja Knauer and Piotr Micek and
Torsten Ueckerdt",
title = "Making triangles colorful",
journal = j-J-COMPUT-GEOM,
volume = "4",
number = "1",
pages = "240--246",
month = "????",
year = "2013",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v4i1a10",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52C15 (52B55)",
MRnumber = "3151767",
bibdate = "Mon Jul 29 12:38:46 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/136",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Loffler:2014:UOP,
author = "Maarten L{\"o}ffler and Wolfgang Mulzer",
title = "Unions of onions: preprocessing imprecise points for
fast onion decomposition",
journal = j-J-COMPUT-GEOM,
volume = "5",
number = "1",
pages = "1--13",
month = "????",
year = "2014",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v5i1a1",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (65D18)",
MRnumber = "3162956",
bibdate = "Mon Jul 29 12:38:48 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/140",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Dorrigiv:2014:HCP,
author = "Reza Dorrigiv and Stephane Durocher and Arash Farzan
and Robert Fraser and Alejandro L{\'o}pez-Ortiz and J.
Ian Munro and Alejandro Salinger and Matthew Skala",
title = "The {Hausdorff} core problem on simple polygons",
journal = j-J-COMPUT-GEOM,
volume = "5",
number = "1",
pages = "14--40",
month = "????",
year = "2014",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v5i1a2",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52A27 (68U05)",
MRnumber = "3168718",
MRreviewer = "Costin V\^{\i}lcu",
bibdate = "Mon Jul 29 12:38:48 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/127",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Payne:2014:WPS,
author = "Michael S. Payne and Jens M. Schmidt and David R.
Wood",
title = "Which point sets admit a {$k$}-angulation?",
journal = j-J-COMPUT-GEOM,
volume = "5",
number = "1",
pages = "41--55",
month = "????",
year = "2014",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v5i1a3",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05C62",
MRnumber = "3179746",
bibdate = "Mon Jul 29 12:38:48 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/92",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Bogdanov:2014:HDC,
author = "Mikhail Bogdanov and Olivier Devillers and Monique
Teillaud",
title = "Hyperbolic {Delaunay} complexes and {Voronoi} diagrams
made practical",
journal = j-J-COMPUT-GEOM,
volume = "5",
number = "1",
pages = "56--85",
month = "????",
year = "2014",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v5i1a4",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "51M10 (52C99 65D18 68U05)",
MRnumber = "3191794",
MRreviewer = "Ernesto Mart\'{\i}nez",
bibdate = "Mon Jul 29 12:38:48 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/141",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Dumitrescu:2014:MCP,
author = "Adrian Dumitrescu and Sariel Har-Peled and Csaba D.
T{\'o}th",
title = "Minimum convex partitions and maximum empty
polytopes",
journal = j-J-COMPUT-GEOM,
volume = "5",
number = "1",
pages = "86--103",
month = "????",
year = "2014",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v5i1a5",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B45 (05B45 52C05 52C07 52C20 52C22 68U05)",
MRnumber = "3208973",
MRreviewer = "Christian Richter",
bibdate = "Mon Jul 29 12:38:48 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/112",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Gaspar:2014:PCCa,
author = "Zsolt G{\'a}sp{\'a}r and Tibor Tarnai and
Kriszti{\'a}n Hincz",
title = "Partial covering of a circle by equal circles. {Part
I}: the mechanical models",
journal = j-J-COMPUT-GEOM,
volume = "5",
number = "1",
pages = "104--125",
month = "????",
year = "2014",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v5i1a6",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52C15 (70K99)",
MRnumber = "3208974",
MRreviewer = "Yuqin Zhang",
bibdate = "Mon Jul 29 12:38:48 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/108",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Gaspar:2014:PCCb,
author = "Zsolt G{\'a}sp{\'a}r and Tibor Tarnai and
Kriszti{\'a}n Hincz",
title = "Partial covering of a circle by equal circles. {Part
II}: the case of 5 circles",
journal = j-J-COMPUT-GEOM,
volume = "5",
number = "1",
pages = "126--149",
month = "????",
year = "2014",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v5i1a7",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52C15 (58K35 70K99)",
MRnumber = "3208975",
MRreviewer = "Yuqin Zhang",
bibdate = "Mon Jul 29 12:38:48 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/109",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Aichholzer:2014:CFS,
author = "Oswin Aichholzer and Greg Aloupis and Erik D. Demaine
and Martin L. Demaine and S{\'a}ndor P. Fekete and
Michael Hoffmann and Anna Lubiw and Jack Snoeyink and
Andrew Winslow",
title = "Covering folded shapes",
journal = j-J-COMPUT-GEOM,
volume = "5",
number = "1",
pages = "150--167",
month = "????",
year = "2014",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v5i1a8",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B99 (52C99)",
MRnumber = "3208976",
bibdate = "Mon Jul 29 12:38:48 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/160",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
xxpages = "150--168",
}
@Article{Gibson:2014:GTL,
author = "Matt Gibson and Gaurav Kanade and Erik Krohn and
Kasturi Varadarajan",
title = "Guarding terrains via local search",
journal = j-J-COMPUT-GEOM,
volume = "5",
number = "1",
pages = "168--178",
month = "????",
year = "2014",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v5i1a9",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B55 (05C62 68U05)",
MRnumber = "3216564",
bibdate = "Mon Jul 29 12:38:48 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/128",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Eppstein:2014:STS,
author = "David Eppstein and Elena Mumford",
title = "{Steinitz} theorems for simple orthogonal polyhedra",
journal = j-J-COMPUT-GEOM,
volume = "5",
number = "1",
pages = "179--244",
month = "????",
year = "2014",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v5i1a10",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B10",
MRnumber = "3259910",
MRreviewer = "Geir Agnarsson",
bibdate = "Mon Jul 29 12:38:48 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/129",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Gruslys:2014:CGH,
author = "Vytautas Gruslys",
title = "A counterexample to a geometric {Hales--Jewett} type
conjecture",
journal = j-J-COMPUT-GEOM,
volume = "5",
number = "1",
pages = "245--249",
month = "????",
year = "2014",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v5i1a11",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52C35",
MRnumber = "3270433",
MRreviewer = "Uwe Schnell",
bibdate = "Mon Jul 29 12:38:48 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/176",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Konig:2014:CAH,
author = "Stefan K{\"o}nig",
title = "Computational aspects of the {Hausdorff} distance in
unbounded dimension",
journal = j-J-COMPUT-GEOM,
volume = "5",
number = "1",
pages = "250--274",
month = "????",
year = "2014",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v5i1a12",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B11 (52A41 52B55)",
MRnumber = "3281116",
MRreviewer = "George Kirillovich Kamenev",
bibdate = "Mon Jul 29 12:38:48 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/156",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Kozdoba:2014:PMS,
author = "Mark Kozdoba",
title = "On projections of metric spaces",
journal = j-J-COMPUT-GEOM,
volume = "5",
number = "1",
pages = "275--283",
month = "????",
year = "2014",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v5i1a13",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "47A46 (46B25)",
MRnumber = "3284069",
bibdate = "Mon Jul 29 12:38:48 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/72",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Basit:2014:IND,
author = "Abdul Basit and Adam Sheffer",
title = "Incidences with {$k$}-non-degenerate sets and their
applications",
journal = j-J-COMPUT-GEOM,
volume = "5",
number = "1",
pages = "284--302",
month = "????",
year = "2014",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v5i1a14",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52C10 (14P99)",
MRnumber = "3298309",
MRreviewer = "Yonutz V. Stanchescu",
bibdate = "Mon Jul 29 12:38:48 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/138",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Bekos:2015:CLC,
author = "Michael A. Bekos and Chrysanthi N. Raftopoulou",
title = "On a conjecture of {Lov{\'a}sz} on
circle-representations of simple 4-regular planar
graphs",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "1",
pages = "1--20",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i1a1",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05C10 (52C26 68R10)",
MRnumber = "3306252",
MRreviewer = "Ana Maria d'Azevedo Breda",
bibdate = "Mon Jul 29 12:38:52 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/120",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Karavelas:2015:MNF,
author = "Menelaos I. Karavelas and Christos Konaxis and Eleni
Tzanaki",
title = "The maximum number of faces of the {Minkowski} sum of
three convex polytopes",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "1",
pages = "21--74",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i1a2",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B05",
MRnumber = "3323389",
MRreviewer = "Margaret M. Bayer",
bibdate = "Mon Jul 29 12:38:52 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/142",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Buchin:2015:TGS,
author = "Kevin Buchin and Maike Buchin and Marc van Kreveld and
Bettina Speckmann and Frank Staals",
title = "Trajectory grouping structure",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "1",
pages = "75--98",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i1a3",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68R15",
MRnumber = "3333457",
MRreviewer = "Francine Blanchet-Sadri",
bibdate = "Mon Jul 29 12:38:52 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/161",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Martin:2015:ABH,
author = "Pedro Mart{\'{}\i}n and Horst Martini",
title = "Algorithms for ball hulls and ball intersections in
normed planes",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "1",
pages = "99--107",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i1a4",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B55 (52A21 68Q25)",
MRnumber = "3355567",
MRreviewer = "Marek Lassak",
bibdate = "Mon Jul 29 12:38:52 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/187",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Evans:2015:CTV,
author = "William Evans and Noushin Saeedi",
title = "On characterizing terrain visibility graphs",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "1",
pages = "108--141",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i1a5",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05C62 (05C85 68R10)",
MRnumber = "3355568",
bibdate = "Mon Jul 29 12:38:52 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/130",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Devroye:2015:RHS,
author = "Luc Devroye and James King",
title = "Random hyperplane search trees in high dimensions",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "1",
pages = "142--164",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i1a6",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "60D05 (68Q25)",
MRnumber = "3365243",
bibdate = "Mon Jul 29 12:38:52 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/67",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Hetland:2015:PI,
author = "Magnus Lie Hetland",
title = "{Ptolemaic} indexing",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "1",
pages = "165--184",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i1a7",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (52A21 94A08)",
MRnumber = "3371934",
MRreviewer = "Pavel S. Pankov",
bibdate = "Mon Jul 29 12:38:52 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/42",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Asinowski:2015:QPS,
author = "Andrei Asinowski and Tillmann Miltzow and G{\"u}nter
Rote",
title = "Quasi-parallel segments and characterizations of
unique bichromatic matchings",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "1",
pages = "185--219",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i1a8",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05C70 (68R05)",
MRnumber = "3382868",
bibdate = "Mon Jul 29 12:38:52 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/134",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Bhowmick:2015:CFA,
author = "Santanu Bhowmick and Kasturi Varadarajan and Shi-Ke
Xue",
title = "A constant-factor approximation for multi-covering
with disks",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "1",
pages = "220--234",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i1a9",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68W25 (68U05)",
MRnumber = "3382869",
bibdate = "Mon Jul 29 12:38:52 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/172",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Ortner:2015:FSC,
author = "Ronald Ortner",
title = "Forcing subarrangements in complete arrangements of
pseudocircles",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "1",
pages = "235--248",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i1a10",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52C45 (05C35)",
MRnumber = "3400940",
MRreviewer = "Minati De",
bibdate = "Mon Jul 29 12:38:52 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/37",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Scheffer:2015:SMA,
author = "Christian Scheffer and Jan Vahrenhold",
title = "Subquadratic medial-axis approximation in {$ \mathbb
{R}^3 $}",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "1",
pages = "249--287",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i1a11",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "65D18 (68Q25 68U05)",
MRnumber = "3400941",
bibdate = "Mon Jul 29 12:38:52 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/148",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Baez:2015:LUC,
author = "John C. Baez and Karine Bagdasaryan and Philip Gibbs",
title = "The {Lebesgue} universal covering problem",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "1",
pages = "288--299",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i1a12",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52C15 (52A10)",
MRnumber = "3400942",
MRreviewer = "Alexey R. Alimov",
bibdate = "Mon Jul 29 12:38:52 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/198",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Keszegh:2015:MDC,
author = "Bal{\'a}zs Keszegh and D{\"o}m{\"o}t{\"o}r
P{\'a}lv{\"o}lgyi",
title = "More on decomposing coverings by octants",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "1",
pages = "300--315",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i1a13",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52C17 (05C15)",
MRnumber = "3429484",
MRreviewer = "Ranjeet Kaur Sehmi",
bibdate = "Mon Jul 29 12:38:52 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/224",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Chen:2015:NAC,
author = "Danny Z. Chen and Haitao Wang",
title = "A new algorithm for computing visibility graphs of
polygonal obstacles in the plane",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "1",
pages = "316--345",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i1a14",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05",
MRnumber = "3455079",
MRreviewer = "Matias Korman",
bibdate = "Mon Jul 29 12:38:52 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/232",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Cheng:2015:GEF,
author = "Siu-Wing Cheng and Olivier Devillers",
title = "{Guest Editors}' Foreword",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "2",
pages = "1--1",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i2a1",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68-06",
MRnumber = "3333455",
bibdate = "Mon Jul 29 12:38:50 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
note = "Special issue of selected papers from SoCG 2014, held
in Kyoto, June 8--11, 2014.",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/206",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Kaminker:2015:FLD,
author = "Tal Kaminker and Micha Sharir",
title = "Finding the largest disk containing a query point in
logarithmic time with linear storage",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "2",
pages = "3--18",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i2a2",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68P05 (68U05)",
MRnumber = "3305826",
bibdate = "Mon Jul 29 12:38:50 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/188",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Barba:2015:NIS,
author = "Luis Barba and Prosenjit Bose and Mirela Damian and
Rolf Fagerberg and Wah Loon Keng and Joseph O'Rourke
and Andr{\'e} van Renssen and Perouz Taslakian and
Sander Verdonschot and Ge Xia",
title = "New and improved spanning ratios for {Yao} graphs",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "2",
pages = "19--53",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i2a3",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05C35 (68U05)",
MRnumber = "3305827",
MRreviewer = "Debra L. Boutin",
bibdate = "Mon Jul 29 12:38:50 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/190",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Gundert:2015:HDD,
author = "Anna Gundert and May Szedl{\'a}k",
title = "Higher dimensional discrete {Cheeger} inequalities",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "2",
pages = "54--71",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i2a4",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05C50",
MRnumber = "3305828",
MRreviewer = "Jos\'{e} A. Armario",
bibdate = "Mon Jul 29 12:38:50 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/192",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Alewijnse:2015:PGA,
author = "Sander P. A. A. Alewijnse and Timur M. Bagautdinov and
Mark de Berg and Quirijn W. Bouts and Alex P. ten Brink
and Kevin Buchin and Michel A. Westenberg",
title = "Progressive geometric algorithms",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "2",
pages = "72--92",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i2a5",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05",
MRnumber = "3305829",
MRreviewer = "Xiao-Ming Zeng",
bibdate = "Mon Jul 29 12:38:50 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/193",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Gartner:2015:SRL,
author = "Bernd G{\"a}rtner",
title = "Sampling with removal in {LP}-type problems",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "2",
pages = "93--112",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i2a6",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "90C59 (90C05)",
MRnumber = "3315835",
bibdate = "Mon Jul 29 12:38:50 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/197",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Solomon:2015:ESS,
author = "Shay Solomon",
title = "{Euclidean} {Steiner} shallow--light trees",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "2",
pages = "113--139",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i2a7",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68R10 (90B80)",
MRnumber = "3323390",
MRreviewer = "Hua Wang",
bibdate = "Mon Jul 29 12:38:50 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/202",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Chazal:2015:SCP,
author = "Fr{\'e}d{\'e}ric Chazal and Brittany Terese Fasy and
Fabrizio Lecci and Alessandro Rinaldo and Larry
Wasserman",
title = "Stochastic convergence of persistence landscapes and
silhouettes",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "2",
pages = "140--161",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i2a8",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "62H99 (55N35 62G09 62G20)",
MRnumber = "3323391",
MRreviewer = "Jussi S. Klemel{\"{a}}",
bibdate = "Mon Jul 29 12:38:50 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/203",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Bauer:2015:IMA,
author = "Ulrich Bauer and Michael Lesnick",
title = "Induced matchings and the algebraic stability of
persistence barcodes",
journal = j-J-COMPUT-GEOM,
volume = "6",
number = "2",
pages = "162--191",
month = "????",
year = "2015",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v6i2a9",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "16G30 (55N35 68U05)",
MRnumber = "3333456",
MRreviewer = "Massimo Ferri",
bibdate = "Mon Jul 29 12:38:50 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/205",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Axenovich:2016:DRC,
author = "Maria Axenovich and Torsten Ueckerdt",
title = "Density of range capturing hypergraphs",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "1--21",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a1",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05C65 (52C35)",
MRnumber = "3455619",
MRreviewer = "Jie Han",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/222",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Eppstein:2016:SCD,
author = "David Eppstein and Danny Holten and Maarten
L{\"o}ffler and Martin N{\"o}llenburg and Bettina
Speckmann and Kevin Verbeek",
title = "Strict confluent drawing",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "22--46",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a2",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68R10 (05C62 68U05)",
MRnumber = "3455620",
MRreviewer = "Madhumangal Pal",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/174",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Nollenburg:2016:SAI,
author = "Martin N{\"o}llenburg and Roman Prutkin and Ignaz
Rutter",
title = "On self-approaching and increasing-chord drawings of
$3$-connected planar graphs",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "47--69",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a3",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68R10 (51M25 68U05)",
MRnumber = "3463906",
MRreviewer = "Tsonka S. Baicheva",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/223",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Burton:2016:MRL,
author = "Benjamin A. Burton and Murray Elder and Arkadius Kalka
and Stephan Tillmann",
title = "$2$-manifold recognition is in logspace",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "70--85",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a4",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "57N05 (51H20 68Q25 68R10)",
MRnumber = "3463907",
MRreviewer = "Jean-Charles Pinoli",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/212",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Glisse:2016:SRP,
author = "Marc Glisse and Sylvain Lazard and Julien Michel and
Marc Pouget",
title = "Silhouette of a random polytope",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "86--99",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a5",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "60D05 (52B05 60G55)",
MRnumber = "3482912",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/162",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Buchin:2016:APS,
author = "Kevin Buchin and David Eppstein and Maarten
L{\"o}ffler and Martin N{\"o}llenburg and Rodrigo I.
Silveira",
title = "Adjacency-preserving spatial treemaps",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "100--122",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a6",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68R10 (68U05)",
MRnumber = "3482913",
MRreviewer = "Dae-Woong Lee",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/211",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Cabello:2016:FSN,
author = "Sergio Cabello and {\'E}ric {Colin de Verdi{\`e}re}
and Francis Lazarus",
title = "Finding shortest non-trivial cycles in directed graphs
on surfaces",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "123--148",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a7",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05C10 (05C62 05C85 68Q25 68R10)",
MRnumber = "3491090",
MRreviewer = "Robert Cimikowski",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/225",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Malikiosis:2016:PGS,
author = "Romanos-Diogenes Diogenes Malikiosis and Sinai Robins
and Yichi Zhang",
title = "Polyhedral {Gauss} sums, and polytopes with symmetry",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "149--170",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a8",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "11L05 (51M20 52B15 52B20 52C22)",
MRnumber = "3491091",
MRreviewer = "Brendan Michael Murphy",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/231",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Abel:2016:ROV,
author = "Zachary Abel and Jason Cantarella and Erik D. Demaine
and David Eppstein and Thomas C. Hull and Jason S. Ku
and Robert J. Lang and Tomohiro Tachi",
title = "Rigid origami vertices: conditions and forcing sets",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "171--184",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a9",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B70",
MRnumber = "3491092",
MRreviewer = "Mehmetcik Pamuk",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/251",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Jaume:2016:RRS,
author = "Rafel Jaume and G{\"u}nter Rote",
title = "Recursively regular subdivisions and applications",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "185--220",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a10",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B70 (68U05)",
MRnumber = "3505508",
MRreviewer = "Yasser M. Abd El-Latif",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/186",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Bansal:2016:WGS,
author = "Nikhil Bansal and Kirk Pruhs",
title = "Weighted geometric set multi-cover via quasi-uniform
sampling",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "221--236",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a11",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (68W20 68W25)",
MRnumber = "3505509",
MRreviewer = "Zhao Zhang",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/126",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Tillmann:2016:AEC,
author = "Stephan Tillmann and Sampson Wong",
title = "An algorithm for the {Euclidean} cell decomposition of
a cusped strictly convex projective surface",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "237--255",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a12",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "57M50 (30F60 57N15)",
MRnumber = "3505510",
MRreviewer = "Sadayoshi Kojima",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/241",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Friedrichs:2016:CTG,
author = "Stephan Friedrichs and Michael Hemmer and James King
and Christiane Schmidt",
title = "The continuous {1.5D} terrain guarding problem:
discretization, optimal solutions, and {PTAS}",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "256--284",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a13",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (68Q17 68Q25)",
MRnumber = "3505511",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/242",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Ibrahim:2016:FND,
author = "Sharif Ibrahim and Bala Krishnamoorthy and Kevin R.
Vixie",
title = "Flat norm decomposition of integral currents",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "285--307",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a14",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "49Q15",
MRnumber = "3505512",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/199",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Gemsa:2016:CLR,
author = "Andreas Gemsa and Martin N{\"o}llenburg and Ignaz
Rutter",
title = "Consistent labeling of rotating maps",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "308--331",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a15",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (68Q17 68Q25 68W25)",
MRnumber = "3505513",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/184",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Devillers:2016:WVW,
author = "Olivier Devillers and Ross Hemsley",
title = "The worst visibility walk in a random {Delaunay}
triangulation is {$ O(\sqrt n) $}",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "332--359",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a16",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (52C20 60G55 60K35)",
MRnumber = "3530326",
MRreviewer = "Uwe B{\"{a}}sel",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/252",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Scheffer:2016:NLT,
author = "Christian Scheffer",
title = "Near-linear time medial-axis approximation of smooth
curves in {$ \mathbb {R}^3 $}",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "360--429",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a17",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05",
MRnumber = "3567463",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/238",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Attali:2016:RSC,
author = "Dominique Attali and Olivier Devillers and Marc Glisse
and Sylvain Lazard",
title = "Recognizing shrinkable complexes is {NP}-complete",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "430--443",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a18",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (55U10 57Q05 68Q17)",
MRnumber = "3567464",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/275",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Bose:2016:SFC,
author = "Prosenjit Bose and Paz Carmi and Mirela Damian and
Jean-Lou {De Caroufel} and Darryl Hill and Anil
Maheshwari and Yuyang Liu and Michiel Smid",
title = "On the stretch factor of convex polyhedra whose
vertices are (almost) on a sphere",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "444--472",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a19",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B11 (52B70)",
MRnumber = "3567465",
MRreviewer = "Vladimir Aleksandrovich Klyachin",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/229",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Chen:2016:TPL,
author = "Danny Z. Chen and Rajasekhar Inkulu and Haitao Wang",
title = "Two-point {$ L_1 $} shortest path queries in the
plane",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "473--519",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a20",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68P05 (68U05)",
MRnumber = "3588487",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/293",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Amani:2016:PSP,
author = "Mahdi Amani and Ahmad Biniaz and Prosenjit Bose and
Jean-Lou {De Carufel} and Anil Maheshwari and Michiel
Smid",
title = "A plane $ 1.88$-spanner for points in convex
position",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "520--539",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a21",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52B55 (68U05)",
MRnumber = "3596184",
MRreviewer = "Tamon Stephen",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/276",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Gibson:2016:IPU,
author = "Matt Gibson and Gaurav Kanade and Rainer Penninger and
Kasturi Varadarajan and Ivo Vigan",
title = "On isolating points using unit disks",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "1",
pages = "540--557",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i1a22",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (68Q17 68W25)",
MRnumber = "3596185",
bibdate = "Mon Jul 29 12:38:56 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/237",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Chen:2016:POI,
author = "Ho-Lin Chen and David Doty and J{\'a}n Ma{\v{n}}uch
and Arash Rafiey and Ladislav Stacho",
title = "Pattern overlap implies runaway growth in hierarchical
tile systems",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "2",
pages = "3--18",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i2a2",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68Q05 (52C05 68U05)",
MRnumber = "3435983",
bibdate = "Mon Jul 29 12:38:54 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/255",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Har-Peled:2016:SPP,
author = "Sariel Har-Peled",
title = "Shortest path in a polygon using sublinear space",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "2",
pages = "19--45",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i2a3",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (68Q25 90C05)",
MRnumber = "3435984",
bibdate = "Mon Jul 29 12:38:54 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/256",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Bringmann:2016:ADF,
author = "Karl Bringmann and Wolfgang Mulzer",
title = "Approximability of the discrete {Fr}{\'e}chet
distance",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "2",
pages = "46--76",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i2a4",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (68W25)",
MRnumber = "3435985",
bibdate = "Mon Jul 29 12:38:54 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/261",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Arkin:2016:SPS,
author = "Esther M. Arkin and Alon Efrat and Christian Knauer
and Joseph S. B. Mitchell and Valentin Polishchuk and
G{\"u}nter Rote and Lena Schlipf and Topi Talvitie",
title = "Shortest path to a segment and quickest visibility
queries",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "2",
pages = "77--100",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i2a5",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68P05 (68U05)",
MRnumber = "3442489",
bibdate = "Mon Jul 29 12:38:54 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/264",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Devillers:2016:SCC,
author = "Olivier Devillers and Marc Glisse and Xavier Goaoc and
R{\'e}my Thomasse",
title = "Smoothed complexity of convex hulls by witnesses and
collectors",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "2",
pages = "101--144",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i2a6",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "60D05 (52A22 52C45)",
MRnumber = "3463251",
MRreviewer = "Christoph Th{\"{a}}le",
bibdate = "Mon Jul 29 12:38:54 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/265",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Bos:2016:HWF,
author = "Arie Bos and Herman Haverkort",
title = "Hyperorthogonal well-folded {Hilbert} curves",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "2",
pages = "145--190",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i2a7",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68P05 (28A80 68P20 68Q25 68U05)",
MRnumber = "3482911",
MRreviewer = "Christos H. Makris",
bibdate = "Mon Jul 29 12:38:54 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/269",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Biedl:2016:SVR,
author = "Therese Biedl and Martin Derka",
title = "$1$-string {$ B_2 $-VPG} representation of planar
graphs",
journal = j-J-COMPUT-GEOM,
volume = "7",
number = "2",
pages = "191--215",
month = "????",
year = "2016",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v7i2a8",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68R10 (05C10)",
MRnumber = "3553499",
bibdate = "Mon Jul 29 12:38:54 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/296",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Alt:2017:AMA,
author = "Helmut Alt and Mark de Berg and Christian Knauer",
title = "Approximating minimum-area rectangular and convex
containers for packing convex polygons",
journal = j-J-COMPUT-GEOM,
volume = "8",
number = "1",
pages = "1--10",
month = "????",
year = "2017",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v8i1a1",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (52B55 52C15 68W25)",
MRnumber = "3631995",
bibdate = "Mon Jul 29 12:38:58 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/289",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Biniaz:2017:TPS,
author = "Ahmad Biniaz and Prosenjit Bose and Jean-Lou {De
Carufel} and Cyril Gavoille and Anil Maheshwari and
Michiel Smid",
title = "Towards plane spanners of degree 3",
journal = j-J-COMPUT-GEOM,
volume = "8",
number = "1",
pages = "11--31",
month = "????",
year = "2017",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v8i1a2",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (05C10 52B55 68R10)",
MRnumber = "3631996",
bibdate = "Mon Jul 29 12:38:58 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/295",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{DeCarufel:2017:IAM,
author = "Jean-Lou {De Carufel} and Matthew J. Katz and Matias
Korman and Andr{\'e} van Renssen and Marcel Roeloffzen
and Shakhar Smorodinsky",
title = "On interference among moving sensors and related
problems",
journal = j-J-COMPUT-GEOM,
volume = "8",
number = "1",
pages = "32--46",
month = "????",
year = "2017",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v8i1a3",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "90B80 (68U05 90B18)",
MRnumber = "3649671",
bibdate = "Mon Jul 29 12:38:58 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/297",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Wettstein:2017:CEC,
author = "Manuel Wettstein",
title = "Counting and enumerating crossing-free geometric
graphs",
journal = j-J-COMPUT-GEOM,
volume = "8",
number = "1",
pages = "47--77",
month = "????",
year = "2017",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v8i1a4",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68P05 (68R10)",
MRnumber = "3649672",
bibdate = "Mon Jul 29 12:38:58 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/280",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Durocher:2017:PMW,
author = "Stephane Durocher and Alexandre Leblanc and Matthew
Skala",
title = "The projection median as a weighted average",
journal = j-J-COMPUT-GEOM,
volume = "8",
number = "1",
pages = "78--104",
month = "????",
year = "2017",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v8i1a5",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "62G30 (60D05 62H12 68W20)",
MRnumber = "3649673",
bibdate = "Mon Jul 29 12:38:58 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/244",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Aronov:2017:TST,
author = "Boris Aronov and Matias Korman and Simon Pratt and
Andr{\'e} van Renssen and Marcel Roeloffzen",
title = "Time-space trade-off algorithms for triangulating a
simple polygon",
journal = j-J-COMPUT-GEOM,
volume = "8",
number = "1",
pages = "105--124",
month = "????",
year = "2017",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v8i1a6",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (68W20)",
MRnumber = "3649674",
bibdate = "Mon Jul 29 12:38:58 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/307",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Bose:2017:CLR,
author = "Prosenjit Bose and Rolf Fagerberg and Andr{\'e} van
Renssen and Sander Verdonschot",
title = "Competitive local routing with constraints",
journal = j-J-COMPUT-GEOM,
volume = "8",
number = "1",
pages = "125--152",
month = "????",
year = "2017",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v8i1a7",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (68W27 90B06 90B10)",
MRnumber = "3657438",
bibdate = "Mon Jul 29 12:38:58 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/288",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Bannier:2017:NDS,
author = "Arnaud Bannier and Nicolas Bodin",
title = "A new drawing for simple {Venn} diagrams based on
algebraic construction",
journal = j-J-COMPUT-GEOM,
volume = "8",
number = "1",
pages = "153--173",
month = "????",
year = "2017",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v8i1a8",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05",
MRnumber = "3657439",
bibdate = "Mon Jul 29 12:38:58 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/271",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Bukh:2017:CUT,
author = "Boris Bukh and Po-Shen Loh and Gabriel Nivasch",
title = "Classifying unavoidable {Tverberg} partitions",
journal = j-J-COMPUT-GEOM,
volume = "8",
number = "1",
pages = "174--205",
month = "????",
year = "2017",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v8i1a9",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52A35 (05A19)",
MRnumber = "3670821",
MRreviewer = "L\'{a}szl\'{o} Szab\'{o}",
bibdate = "Mon Jul 29 12:38:58 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/308",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Haverkort:2017:HMT,
author = "Herman Haverkort",
title = "How many three-dimensional {Hilbert} curves are
there?",
journal = j-J-COMPUT-GEOM,
volume = "8",
number = "1",
pages = "206--281",
month = "????",
year = "2017",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v8i1a10",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "28A80 (26B05 68U05 68W30)",
MRnumber = "3696697",
bibdate = "Mon Jul 29 12:38:58 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/298",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Devillers:2017:QSP,
author = "Olivier Devillers and Menelaos I. Karavelas and
Monique Teillaud",
title = "Qualitative symbolic perturbation: two applications of
a new geometry-based perturbation framework",
journal = j-J-COMPUT-GEOM,
volume = "8",
number = "1",
pages = "282--315",
month = "????",
year = "2017",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v8i1a11",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (52B55)",
MRnumber = "3696698",
bibdate = "Mon Jul 29 12:38:58 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/253",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Eppstein:2017:MSR,
author = "David Eppstein",
title = "Maximizing the sum of radii of disjoint balls or
disks",
journal = j-J-COMPUT-GEOM,
volume = "8",
number = "1",
pages = "316--339",
month = "????",
year = "2017",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v8i1a12",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52C17 (05C75 05C85 52C26 68R10 68U05 90C35)",
MRnumber = "3719143",
MRreviewer = "Gennadiy Averkov",
bibdate = "Mon Jul 29 12:38:58 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/286",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Fekete:2017:CNP,
author = "S{\'a}ndor P. Fekete and Andreas Haas and Michael
Hemmer and Michael Hoffmann and Irina Kostitsyna and
Dominik Krupke and Florian Maurer and Joseph S. B.
Mitchell and Arne Schmidt and Christiane Schmidt and
Julian Troegel",
title = "Computing nonsimple polygons of minimum perimeter",
journal = j-J-COMPUT-GEOM,
volume = "8",
number = "1",
pages = "340--365",
month = "????",
year = "2017",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v8i1a13",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (68Q17 68W25)",
MRnumber = "3719144",
bibdate = "Mon Jul 29 12:38:58 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/303",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{vanKreveld:2017:CT,
author = "Marc van Kreveld and Maarten L{\"o}ffler and Frank
Staals",
title = "Central trajectories",
journal = j-J-COMPUT-GEOM,
volume = "8",
number = "1",
pages = "366--386",
month = "????",
year = "2017",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v8i1a14",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05",
MRnumber = "3719145",
MRreviewer = "Yasser M. Abd El-Latif",
bibdate = "Mon Jul 29 12:38:58 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/302",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Fekete:2017:GEF,
author = "S{\'a}ndor P. Fekete and Anna Lubiw",
title = "{Guest Editors}' foreword [special issue of selected
papers from {SoCG2016}]",
journal = j-J-COMPUT-GEOM,
volume = "8",
number = "2",
pages = "1--1",
month = "????",
year = "2017",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v8i2a1",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68-06",
MRnumber = "3769472",
bibdate = "Mon Jul 29 12:39:00 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
note = "Held in Boston, MA, June 14--17, 2016",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/368",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Kanj:2017:DFP,
author = "Iyad Kanj and Ljubomir Perkovi{\'c} and Duru
T{\"u}rko{\u{g}}lu",
title = "Degree four plane spanners: Simpler and better",
journal = j-J-COMPUT-GEOM,
volume = "8",
number = "2",
pages = "3--31",
month = "????",
year = "2017",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v8i2a2",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (52B55)",
MRnumber = "3660201",
bibdate = "Mon Jul 29 12:39:00 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/320",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Fink:2017:HSC,
author = "Martin Fink and John Hershberger and Nirman Kumar and
Subhash Suri",
title = "Hyperplane separability and convexity of probabilistic
point sets",
journal = j-J-COMPUT-GEOM,
volume = "8",
number = "2",
pages = "32--57",
month = "????",
year = "2017",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v8i2a3",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (52A22 68Q87)",
MRnumber = "3660202",
bibdate = "Mon Jul 29 12:39:00 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/321",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Borradaile:2017:MCH,
author = "Glencora Borradaile and Erin Wolf Chambers and Kyle
Fox and Amir Nayyeri",
title = "Minimum cycle and homology bases of surface-embedded
graphs",
journal = j-J-COMPUT-GEOM,
volume = "8",
number = "2",
pages = "58--79",
month = "????",
year = "2017",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v8i2a4",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "57M15 (55N10 68Q25 68R10 68U05)",
MRnumber = "3660203",
MRreviewer = "Dae-Woong Lee",
bibdate = "Mon Jul 29 12:39:00 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/325",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Kostitsyna:2017:CML,
author = "Irina Kostitsyna and Maarten L{\"o}ffler and Valentin
Polishchuk and Frank Staals",
title = "On the complexity of minimum-link path problems",
journal = j-J-COMPUT-GEOM,
volume = "8",
number = "2",
pages = "80--108",
month = "????",
year = "2017",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v8i2a5",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (68Q17 68Q25 68W25)",
MRnumber = "3660204",
bibdate = "Mon Jul 29 12:39:00 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/328",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Geyer:2017:PTP,
author = "Markus Geyer and Michael Hoffmann and Michael Kaufmann
and Vincent Kusters and Csaba D. T{\'o}th",
title = "The planar tree packing theorem",
journal = j-J-COMPUT-GEOM,
volume = "8",
number = "2",
pages = "109--177",
month = "????",
year = "2017",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v8i2a6",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05C70 (05C05 68Q25 68R10)",
MRnumber = "3690785",
bibdate = "Mon Jul 29 12:39:00 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/341",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Fekete:2018:CME,
author = "S{\'a}ndor P. Fekete and Winfried Hellmann and Michael
Hemmer and Arne Schmidt and Julian Troegel",
title = "Computing maxmin edge length triangulations",
journal = j-J-COMPUT-GEOM,
volume = "9",
number = "1",
pages = "1--26",
month = "????",
year = "2018",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v9i1a1",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (68Q17 68W25)",
MRnumber = "3770670",
bibdate = "Mon Jul 29 12:39:02 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
note = "[Paging previously given as 1--23]",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/319",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Baum:2018:SEV,
author = "Moritz Baum and Thomas Bl{\"a}sius and Andreas Gemsa
and Ignaz Rutter and Franziska Wegner",
title = "Scalable exact visualization of isocontours in road
networks via minimum-link paths",
journal = j-J-COMPUT-GEOM,
volume = "9",
number = "1",
pages = "27--73",
month = "????",
year = "2018",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v9i1a2",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (68M10)",
MRnumber = "3770671",
bibdate = "Mon Jul 29 12:39:02 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
note = "[Paging previously given as 24--70]",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/313",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Abel:2018:FFP,
author = "Zachary Abel and Erik D. Demaine and Martin L. Demaine
and David Eppstein and Anna Lubiw and Ryuhei Uehara",
title = "Flat foldings of plane graphs with prescribed angles
and edge lengths",
journal = j-J-COMPUT-GEOM,
volume = "9",
number = "1",
pages = "74--93",
month = "????",
year = "2018",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v9i1a3",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68R10",
MRnumber = "3770672",
bibdate = "Mon Jul 29 12:39:02 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
note = "[Paging previously given as 71--91]",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/191",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{DaLozzo:2018:DPG,
author = "Giordano {Da Lozzo} and Vida Dujmovi{\'c} and Fabrizio
Frati and Tamara Mchedlidze and Vincenzo Roselli",
title = "Drawing planar graphs with many collinear vertices",
journal = j-J-COMPUT-GEOM,
volume = "9",
number = "1",
pages = "94--130",
month = "????",
year = "2018",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v9i1a4",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05C62 (68R10)",
MRnumber = "3811501",
bibdate = "Mon Jul 29 12:39:02 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/326",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Wang:2018:GCP,
author = "Haitao Wang",
title = "On the geodesic centers of polygonal domains",
journal = j-J-COMPUT-GEOM,
volume = "9",
number = "1",
pages = "131--190",
month = "????",
year = "2018",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v9i1a5",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05",
MRnumber = "3828317",
MRreviewer = "Xunnian Yang",
bibdate = "Mon Jul 29 12:39:02 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/290",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Banyassady:2018:ITS,
author = "Bahareh Banyassady and Matias Korman and Wolfgang
Mulzer and Andr{\'e} van Renssen and Marcel Roeloffzen
and Paul Seiferth and Yannik Stein",
title = "Improved time-space trade-offs for computing {Voronoi}
diagrams",
journal = j-J-COMPUT-GEOM,
volume = "9",
number = "1",
pages = "191--212",
month = "????",
year = "2018",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v9i1a6",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05",
MRnumber = "3828318",
MRreviewer = "Wenyu Hu",
bibdate = "Mon Jul 29 12:39:02 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/345",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Cardinal:2018:TDC,
author = "Jean Cardinal and Stefan Felsner",
title = "Topological drawings of complete bipartite graphs",
journal = j-J-COMPUT-GEOM,
volume = "9",
number = "1",
pages = "213--246",
month = "????",
year = "2018",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v9i1a7",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05C62 (05C30 68R10 68U10)",
MRnumber = "3840257",
bibdate = "Mon Jul 29 12:39:02 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/347",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Aleardi:2018:ABC,
author = "Luca Castelli Aleardi and Olivier Devillers",
title = "Array-based compact data structures for
triangulations: practical solutions with theoretical
guarantees",
journal = j-J-COMPUT-GEOM,
volume = "9",
number = "1",
pages = "247--289",
month = "????",
year = "2018",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v9i1a8",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68P05 (68U05)",
MRnumber = "3840258",
bibdate = "Mon Jul 29 12:39:02 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/332",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Kleist:2018:DPG,
author = "Linda Kleist",
title = "Drawing planar graphs with prescribed face areas",
journal = j-J-COMPUT-GEOM,
volume = "9",
number = "1",
pages = "290--311",
month = "????",
year = "2018",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v9i1a9",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05C62 (68R10)",
MRnumber = "3840259",
bibdate = "Mon Jul 29 12:39:02 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/351",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Alt:2018:PYC,
author = "Helmut Alt and Kevin Buchin and Steven Chaplick and
Otfried Cheong and Philipp Kindermann and Christian
Knauer and Fabian Stehn",
title = "Placing your coins on a shelf",
journal = j-J-COMPUT-GEOM,
volume = "9",
number = "1",
pages = "312--327",
month = "????",
year = "2018",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v9i1a10",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (68Q17 68W25)",
MRnumber = "3855882",
bibdate = "Mon Jul 29 12:39:02 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/361",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Duncan:2018:PPA,
author = "Christian A. Duncan and David Eppstein and Michael T.
Goodrich and Stephen G. Kobourov and Maarten
L{\"o}ffler and Martin N{\"o}llenburg",
title = "Planar and poly-arc {Lombardi} drawings",
journal = j-J-COMPUT-GEOM,
volume = "9",
number = "1",
pages = "328--355",
month = "????",
year = "2018",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v9i1a11",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68R10 (05C62)",
MRnumber = "3855883",
bibdate = "Mon Jul 29 12:39:02 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/322",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Dujmovic:2018:TAG,
author = "Vida Dujmovi{\v{c}} and David R. Wood",
title = "Thickness and antithickness of graphs",
journal = j-J-COMPUT-GEOM,
volume = "9",
number = "1",
pages = "356--386",
month = "????",
year = "2018",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v9i1a12",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68R10 (68U05)",
MRnumber = "3862366",
bibdate = "Mon Jul 29 12:39:02 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/348",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Frankl:2018:STC,
author = "Peter Frankl and J{\'a}nos Pach",
title = "A stability theorem on cube tessellations",
journal = j-J-COMPUT-GEOM,
volume = "9",
number = "1",
pages = "387--390",
month = "????",
year = "2018",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v9i1a13",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "52C22",
MRnumber = "3870256",
MRreviewer = "Antal Jo\'{o}s",
bibdate = "Mon Jul 29 12:39:02 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/398",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Aleardi:2018:COG,
author = "Luca Castelli Aleardi and Olivier Devillers and
{\'E}ric Fusy",
title = "Canonical ordering for graphs on the cylinder, with
applications to periodic straight-line drawings on the
flat cylinder and torus",
journal = j-J-COMPUT-GEOM,
volume = "9",
number = "1",
pages = "391--429",
month = "????",
year = "2018",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v9i1a14",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68R10 (68U05)",
MRnumber = "3895918",
bibdate = "Mon Jul 29 12:39:02 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/360",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Bose:2018:RVG,
author = "Prosenjit Bose and Matias Korman and Andr{\'e} van
Renssen and Sander Verdonschot",
title = "Routing on the visibility graph",
journal = j-J-COMPUT-GEOM,
volume = "9",
number = "1",
pages = "430--453",
month = "????",
year = "2018",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v9i1a15",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05 (68R10)",
MRnumber = "3895919",
bibdate = "Mon Jul 29 12:39:02 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/373",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Chan:2018:ACP,
author = "Timothy M. Chan",
title = "Applications of {Chebyshev} polynomials to
low-dimensional computational geometry",
journal = j-J-COMPUT-GEOM,
volume = "9",
number = "2",
pages = "3--20",
month = "????",
year = "2018",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v9i2a2",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68W25 (68P05 68U05)",
MRnumber = "3866405",
bibdate = "Mon Jul 29 12:39:04 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/391",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Buchet:2018:DRT,
author = "Micka{\"e}l Buchet and Tamal K. Dey and Jiayuan Wang
and Yusu Wang",
title = "Declutter and resample: towards parameter free
denoising",
journal = j-J-COMPUT-GEOM,
volume = "9",
number = "2",
pages = "21--46",
month = "????",
year = "2018",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v9i2a3",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68W40 (68U05)",
MRnumber = "3866406",
bibdate = "Mon Jul 29 12:39:04 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/402",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Biro:2018:FGC,
author = "Csaba Bir{\'o} and {\'E}douard Bonnet and D{\'a}niel
Marx and Tillmann Miltzow and Pawe{\l}
Rz{\k{a}}{\.z}ewski",
title = "Fine-grained complexity of coloring unit disks and
balls",
journal = j-J-COMPUT-GEOM,
volume = "9",
number = "2",
pages = "47--80",
month = "????",
year = "2018",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v9i2a4",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68R10 (68Q17 68Q25 68W40)",
MRnumber = "3870255",
bibdate = "Mon Jul 29 12:39:04 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/414",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Keszegh:2019:AAP,
author = "Bal{\'a}zs Keszegh and D{\"o}m{\"o}t{\"o}r
P{\'a}lv{\"o}lgyi",
title = "An abstract approach to polychromatic coloring:
shallow hitting sets in {ABA}-free hypergraphs and
pseudohalfplanes",
journal = j-J-COMPUT-GEOM,
volume = "10",
number = "1",
pages = "1--26",
month = "????",
year = "2019",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v10i1a1",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "05C15 (05C65)",
MRnumber = "3910392",
bibdate = "Mon Jul 29 12:39:06 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/349",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Chan:2019:APS,
author = "Timothy M. Chan and Dimitrios Skrepetos",
title = "All-pairs shortest paths in geometric intersection
graphs",
journal = j-J-COMPUT-GEOM,
volume = "10",
number = "1",
pages = "27--41",
month = "????",
year = "2019",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v10i1a2",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68U05",
MRnumber = "3910393",
bibdate = "Mon Jul 29 12:39:06 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/384",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Kim:2019:MRE,
author = "Jisu Kim and Alessandro Rinaldo and Larry Wasserman",
title = "Minimax rates for estimating the dimension of a
manifold",
journal = j-J-COMPUT-GEOM,
volume = "10",
number = "1",
pages = "42--95",
month = "????",
year = "2019",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v10i1a3",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68Q87 (28A75 28A78 60B05 60G30 62H12 68T05 68U05)",
MRnumber = "3918925",
MRreviewer = "Christian Hirsch",
bibdate = "Mon Jul 29 12:39:06 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/278",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Chambers:2019:MSB,
author = "Erin Wolf Chambers and Yusu Wang",
title = "Measuring similarity between curves on $2$-manifolds
via homotopy area",
journal = j-J-COMPUT-GEOM,
volume = "10",
number = "1",
pages = "96--126",
month = "????",
year = "2019",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v10i1a4",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Mon Jul 29 12:39:06 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/285",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Knauer:2019:SSW,
author = "Kolja Knauer and Daniel Gon{\c{c}}alves and Benjamin
Leveque",
title = "On the structure of {Schnyder} woods on orientable
surfaces",
journal = j-J-COMPUT-GEOM,
volume = "10",
number = "1",
pages = "127--163",
month = "????",
year = "2019",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v10i1a5",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Mon Jul 29 12:39:06 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/386",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Schleimer:2019:TWK,
author = "Saul Schleimer and Arnaud de Mesmay and Jessica
Purcell and Eric Sedgwick",
title = "On the tree-width of knot diagrams",
journal = j-J-COMPUT-GEOM,
volume = "10",
number = "1",
pages = "164--180",
month = "????",
year = "2019",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v10i1a6",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Mon Jul 29 12:39:06 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/408",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Bonnet:2019:PCR,
author = "Edouard Bonnet and Panos Giannopoulos and Michael
Lampis",
title = "On the parameterized complexity of red--blue points
separation",
journal = j-J-COMPUT-GEOM,
volume = "10",
number = "1",
pages = "181--206",
month = "????",
year = "2019",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v10i1a7",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Mon Jul 29 12:39:06 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/377",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{deBerg:2019:CMP,
author = "Mark de Berg and Sergio Cabello and Otfried Cheong and
David Eppstein and Christian Knauer",
title = "Covering many points with a small-area box",
journal = j-J-COMPUT-GEOM,
volume = "10",
number = "1",
pages = "207--222",
month = "????",
year = "2019",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v10i1a8",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Mon Jul 29 12:39:06 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/387",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Dyer:2019:SMS,
author = "Ramsay Dyer and Gert Vegter and Mathijs Hubertus Maria
Johannes Wintraecken",
title = "Simplices modelled on spaces of constant curvature",
journal = j-J-COMPUT-GEOM,
volume = "10",
number = "1",
pages = "223--256",
month = "????",
year = "2019",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v10i1a9",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Mon Jul 29 12:39:06 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/324",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Eppstein:2019:RCG,
author = "David Eppstein",
title = "Realization and connectivity of the graphs of origami
flat foldings",
journal = j-J-COMPUT-GEOM,
volume = "10",
number = "1",
pages = "257--280",
month = "????",
year = "2019",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v10i1a10",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Mon Jul 29 12:39:06 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/445",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Chan:2019:ASP,
author = "Timothy M. Chan and Dimitrios Skrepetos",
title = "Approximate shortest paths and distance oracles in
weighted unit-disk graphs",
journal = j-J-COMPUT-GEOM,
volume = "10",
number = "2",
pages = "3--20",
month = "????",
year = "2019",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v10i2a2",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
MRclass = "68W25 (68U05)",
MRnumber = "3910391",
bibdate = "Mon Jul 29 12:39:08 MDT 2019",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/426",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Bonnet:2019:OTG,
author = "{\'E}douard Bonnet and Panos Giannopoulos",
title = "Orthogonal Terrain Guarding is {NP}-complete",
journal = j-J-COMPUT-GEOM,
volume = "10",
number = "2",
pages = "21--44",
month = "????",
year = "2019",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v10i2a2",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Thu Aug 13 09:37:53 MDT 2020",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/453",
acknowledgement = ack-nhfb,
articleno = "2",
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Klute:2019:MCC,
author = "Fabian Klute and Martin N{\"o}llenburg",
title = "Minimizing crossings in constrained two-sided circular
graph layouts",
journal = j-J-COMPUT-GEOM,
volume = "10",
number = "2",
pages = "45--69",
month = "????",
year = "2019",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v10i2a3",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Thu Aug 13 09:37:53 MDT 2020",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/476",
acknowledgement = ack-nhfb,
articleno = "3",
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Huszar:2019:TTM,
author = "Krist{\'o}f Husz{\'a}r and Jonathan Spreer and Uli
Wagner",
title = "On the treewidth of triangulated $3$-manifolds",
journal = j-J-COMPUT-GEOM,
volume = "10",
number = "2",
pages = "70--98",
month = "????",
year = "2019",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v10i2a4",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Thu Aug 13 09:37:53 MDT 2020",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/479",
acknowledgement = ack-nhfb,
articleno = "4",
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Cardinal:2019:SEP,
author = "Jean Cardinal and Timothy M. Chan and John Iacono and
Stefan Langerman and Aur{\'e}lien Ooms",
title = "Subquadratic encodings for point configurations",
journal = j-J-COMPUT-GEOM,
volume = "10",
number = "2",
pages = "99--126",
month = "????",
year = "2019",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v10i2a5",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Thu Aug 13 09:37:53 MDT 2020",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/465",
acknowledgement = ack-nhfb,
articleno = "5",
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Divol:2019:DEP,
author = "Vincent Divol and Fr{\'e}d{\'e}ric Chazal",
title = "The density of expected persistence diagrams and its
kernel based estimation",
journal = j-J-COMPUT-GEOM,
volume = "10",
number = "2",
pages = "127--153",
month = "????",
year = "2019",
CODEN = "????",
DOI = "https://doi.org/10.20382/jocg.v10i2a6",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Thu Aug 13 09:37:53 MDT 2020",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/488",
acknowledgement = ack-nhfb,
articleno = "6",
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{vanKreveld:2020:OPS,
author = "Marc van Kreveld and Maarten L{\"o}ffler and Lionov
Wiratma",
title = "On optimal polyline simplification using the
{Hausdorff} and {Fr{\'e}chet} distance",
journal = j-J-COMPUT-GEOM,
volume = "11",
number = "1",
pages = "1--25",
month = "????",
year = "2020",
CODEN = "????",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Thu Aug 13 09:37:54 MDT 2020",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/415",
acknowledgement = ack-nhfb,
articleno = "1",
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Barequet:2020:SMV,
author = "Gill Barequet and David Eppstein and Michael Goodrich
and Nil Mamano",
title = "Stable-matching {Voronoi} diagrams: Combinatorial
complexity and algorithms",
journal = j-J-COMPUT-GEOM,
volume = "11",
number = "1",
pages = "26--59",
month = "????",
year = "2020",
CODEN = "????",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Thu Aug 13 09:37:54 MDT 2020",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/428",
acknowledgement = ack-nhfb,
articleno = "2",
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Dumitrescu:2020:NLB,
author = "Adrian Dumitrescu and Ritankar Mandal",
title = "New lower bounds for the number of pseudoline
arrangements",
journal = j-J-COMPUT-GEOM,
volume = "11",
number = "1",
pages = "60--92",
month = "????",
year = "2020",
CODEN = "????",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Thu Aug 13 09:37:54 MDT 2020",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/435",
acknowledgement = ack-nhfb,
articleno = "3",
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Akitaya:2020:RFN,
author = "Hugo Akitaya and Erik Demaine and Takashi Horiyama and
Thomas Hull and Jason Ku and Tomohiro Tachi",
title = "Rigid foldability is {NP}-hard",
journal = j-J-COMPUT-GEOM,
volume = "11",
number = "1",
pages = "93--124",
month = "????",
year = "2020",
CODEN = "????",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Thu Aug 13 09:37:54 MDT 2020",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/403",
acknowledgement = ack-nhfb,
articleno = "4",
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Haraway:2020:DHC,
author = "Robert Cyrus Haraway and III",
title = "Determining hyperbolicity of compact orientable
$3$-manifolds with torus boundary",
journal = j-J-COMPUT-GEOM,
volume = "11",
number = "1",
pages = "125--136",
month = "????",
year = "2020",
CODEN = "????",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Thu Aug 13 09:37:54 MDT 2020",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/433",
acknowledgement = ack-nhfb,
articleno = "5",
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Borrazzo:2020:PEL,
author = "Manuel Borrazzo and Fabrizio Frati",
title = "On the planar edge-length ratio of planar graphs",
journal = j-J-COMPUT-GEOM,
volume = "11",
number = "1",
pages = "137--155",
month = "????",
year = "2020",
CODEN = "????",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Thu Aug 13 09:37:54 MDT 2020",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/470",
acknowledgement = ack-nhfb,
articleno = "6",
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Filtser:2020:ADF,
author = "Omrit Filtser and Matthew Katz",
title = "Algorithms for the discrete {Fr{\'e}chet} distance
under translation",
journal = j-J-COMPUT-GEOM,
volume = "11",
number = "1",
pages = "156--175",
month = "????",
year = "2020",
CODEN = "????",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Thu Aug 13 09:37:54 MDT 2020",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/409",
acknowledgement = ack-nhfb,
articleno = "7",
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Osting:2020:SSS,
author = "Braxton Osting and Sourabh Palande and Bei Wang",
title = "Spectral sparsification of simplicial complexes for
clustering and label propagation",
journal = j-J-COMPUT-GEOM,
volume = "11",
number = "1",
pages = "176--211",
month = "????",
year = "2020",
CODEN = "????",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Thu Aug 13 09:37:54 MDT 2020",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/417",
acknowledgement = ack-nhfb,
articleno = "8",
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Bose:2020:ECR,
author = "Prosenjit Bose and Jean-Lou {De Carufel} and Olivier
Devillers",
title = "Expected Complexity of Routing in {$ \Theta_6 $} and
Half-{$ \Theta_6 $} Graphs",
journal = j-J-COMPUT-GEOM,
volume = "11",
number = "1",
pages = "212--234",
month = "????",
year = "2020",
CODEN = "????",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Thu Aug 13 09:37:54 MDT 2020",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/484",
acknowledgement = ack-nhfb,
articleno = "9",
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Wang:2020:DCA,
author = "Haitao Wang",
title = "A Divide-and-Conquer Algorithm for Two-Point {$ L_1 $}
Shortest Path Queries in Polygonal Domains",
journal = j-J-COMPUT-GEOM,
volume = "11",
number = "1",
pages = "235--282",
month = "????",
year = "2020",
CODEN = "????",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Thu Aug 13 09:37:54 MDT 2020",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/462",
acknowledgement = ack-nhfb,
articleno = "10",
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Wang:2020:ICF,
author = "Dingkang Wang and Yusu Wang",
title = "An Improved Cost Function for Hierarchical Cluster
Trees",
journal = j-J-COMPUT-GEOM,
volume = "11",
number = "1",
pages = "283--331",
month = "????",
year = "2020",
CODEN = "????",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Thu Aug 13 09:37:54 MDT 2020",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/431",
acknowledgement = ack-nhfb,
articleno = "11",
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Kaufmann:2020:FPI,
author = "Michael Kaufmann and Michael Bekos and Fabian Klute
and Sergey Pupyrev and Chrysanthi Raftopoulou and
Torsten Ueckerdt",
title = "Four Pages Are Indeed Necessary for Planar Graphs",
journal = j-J-COMPUT-GEOM,
volume = "11",
number = "1",
pages = "332--353",
month = "????",
year = "2020",
CODEN = "????",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Thu Aug 13 09:37:54 MDT 2020",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/504",
acknowledgement = ack-nhfb,
articleno = "12",
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
@Article{Keszegh:2020:APD,
author = "Bal{\'a}zs Keszegh and D{\"o}m{\"o}t{\"o}r
P{\'a}lv{\"o}lgyi",
title = "Aligned plane drawings of the generalized
{Delaunay}-graphs for pseudo-disks",
journal = j-J-COMPUT-GEOM,
volume = "11",
number = "1",
pages = "354--370",
month = "????",
year = "2020",
CODEN = "????",
ISSN = "1920-180X",
ISSN-L = "1920-180X",
bibdate = "Thu Aug 13 09:37:54 MDT 2020",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jcomputgeom.bib",
URL = "https://journals.carleton.ca/jocg/index.php/jocg/article/view/475",
acknowledgement = ack-nhfb,
articleno = "13",
fjournal = "Journal of Computational Geometry",
journal-URL = "http://jocg.org/",
}
