Points with large quadrant depth

by Roel Apfelbaum, Itay Ben-Dan, Stefan Felsner, Tillmann Miltzow, Rom Pinchasi, Torsten Ueckerdt, Ran Ziv
Published 2011-10-01

Near-linear time medial axis approximation of smooth curves in $\mathbb{R}^3$

by Christian Scheffer
Published 2016-10-01

The Hausdorff core problem on simple polygons

by Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro Lopez-Ortiz, J. Ian Munro, Alejandro Salinger, Matthew Skala
Published 2014-02-01

Forcing subarrangements in complete arrangements of pseudocircles

by Ronald Ortner
Published 2015-09-01

Partial covering of a circle by equal circles. Part I: The mechanical models

by Zsolt Gáspár, Tibor Tarnai, Krisztián Hincz
Published 2014-05-01

On a conjecture of Lovász on circle-representations of simple 4-regular planar graphs

by Michael A Bekos, Chrysanthi N Raftopoulou
Published 2015-02-01

Partial covering of a circle by equal circles. Part II: The case of 5 circles

by Zsolt Gáspár, Tibor Tarnai, Krisztian Hincz
Published 2014-05-01

Quasi-parallel segments and characterization of unique bichromatic matchings

by Andrei Asinowski, Tillmann Miltzow, Günter Rote
Published 2015-08-01

Delaunay triangulation of imprecise points, preprocess and actually get a fast query time

by Olivier Devillers
Published 2011-05-01

Colouring the triangles determined by a point set

by Ruy Fabila-Monroy, David R. Wood
Published 2012-05-01

2-manifold recognition is in logspace

by Benjamin A Burton, Murray Elder, Arkadius Kalka, Stephan Tillmann
Published 2016-02-01

Which point sets admit a $k$-angulation?

by Michael S. Payne, Jens M. Schmidt, David R. Wood
Published 2014-03-01

Metric inequalities for polygons

by Adrian Dumitrescu
Published 2013-07-01

Weighted geometric set cover problems revisited

by Sariel Har-Peled, Mira Lee
Published 2012-05-01

Sampling with removal in LP-type problems

by Bernd Gärtner
Published 2015-02-01

Recursive tilings and space-filling curves with little fragmentation

by Herman Haverkort
Published 2011-10-01

Fat polygonal partitions with applications to visualization and embeddings

by Mark de Berg, Krzysztof Onak, Anastasios Sidiropoulos
Published 2013-12-01

The emergence of sparse spanners and well-separated pair decomposition under anarchy

by Dengpan Zhou, Jie Gao
Published 2012-01-01

Cover contact graphs

by Nieves Atienza, Natalia de Castro, Carmen Cortés, M. Ángeles Garrido, Clara I. Grima, Gregorio Hernández, Alberto Márquez, Auxiliadora Moreno-González, Martin Nöllenburg, José Ramon Portillo, Pedro Reyes, Jesús Valenzuela, Maria Trinidad Villar, Alexander Wolff
Published 2012-06-01

Simplicial flat norm with scale

by Sharif Ibrahim, Bala Krishnamoorthy, Kevin Vixie
Published 2013-11-01