default search action
Journal of Computational Geometry, Volume 10
Volume 10, Number 1, 2019
- Balázs Keszegh, Dömötör Pálvölgyi:
An abstract approach to polychromatic coloring: shallow hitting sets in ABA-free hypergraphs and pseudohalfplanes. 1-26 - Timothy M. Chan, Dimitrios Skrepetos:
All-Pairs Shortest Paths in Geometric Intersection Graphs. 27-41 - Jisu Kim, Alessandro Rinaldo, Larry A. Wasserman:
Minimax rates for estimating the dimension of a manifold. 42-95 - Erin Wolf Chambers, Yusu Wang:
Measuring similarity between curves on 2-manifolds via homotopy area. 96-126 - Kolja Knauer, Daniel Gonçalves, Benjamin Lévêque:
On the structure of Schnyder woods on orientable surfaces. 127-163 - Saul Schleimer, Arnaud de Mesmay, Jessica S. Purcell, Eric Sedgwick:
On the tree-width of knot diagrams. 164-180 - Edouard Bonnet, Panos Giannopoulos, Michael Lampis:
On the parameterized complexity of red-blue points separation. 181-206 - Mark de Berg, Sergio Cabello, Otfried Cheong, David Eppstein, Christian Knauer:
Covering many points with a small-area box. 207-222 - Ramsay Dyer, Gert Vegter, Mathijs Hubertus Maria Johannes Wintraecken:
Simplices modelled on spaces of constant curvature. 223-256 - David Eppstein:
Realization and connectivity of the graphs of origami flat foldings. 257-280 - Shimin Li, Haitao Wang:
Separating overlapped intervals on a line. 281-321 - Yunfeng Hu, Matthew Hudelson, Bala Krishnamoorthy, Altansuren Tumurbaatar, Kevin R. Vixie:
Median shapes. 322-388 - Christian Scheffer, Jan Vahrenhold:
Approximate shortest distances among smooth obstacles in 3D. 389-422 - Maarten Kleinhans, Marc J. van Kreveld, Tim Ophelders, Willem Sonke, Bettina Speckmann, Kevin Verbeek:
Computing representative networks for braided rivers. 423-443 - Philipp Kindermann, Stephen G. Kobourov, Maarten Löffler, Martin Nöllenburg, André Schulz, Birgit Vogtenhuber:
Lombardi drawings of knots and links. 444-476 - Ellen Gasparovic, Maria Gommel, Emilie Purvine, Radmila Sazdanovic, Bei Wang, Yusu Wang, Lori Ziegelmeier:
The relationship between the intrinsic Čech and persistence distortion distances for metric graphs. 477-499 - Ananth Kalyanaraman, Methun Kamruzzaman, Bala Krishnamoorthy:
Interesting paths in the mapper complex. 500-531 - Annette Ebbers-Baumann, Rolf Klein, Christian Knauer, Günter Rote:
The geometric dilation of three points. 532-549
Volume 10, Number 2, 2019
Articles
- Timothy M. Chan, Dimitrios Skrepetos:
Approximate shortest paths and distance oracles in weighted unit-disk graphs. 3-20 - Édouard Bonnet, Panos Giannopoulos:
Orthogonal Terrain Guarding is NP-complete. 21-44 - Fabian Klute, Martin Nöllenburg:
Minimizing crossings in constrained two-sided circular graph layouts. 45-69 - Kristóf Huszár, Jonathan Spreer, Uli Wagner:
On the treewidth of triangulated 3-manifolds. 70-98 - Jean Cardinal, Timothy M. Chan, John Iacono, Stefan Langerman, Aurélien Ooms:
Subquadratic encodings for point configurations. 99-126 - Vincent Divol, Frédéric Chazal:
The density of expected persistence diagrams and its kernel based estimation. 127-153
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.