| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Zdenek Dvorák 0001, Petr Hlinený, Bojan Mohar |
Structure and Generation of Crossing-Critical Graphs.  |
SoCG  |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Sylvain Lazard, William J. Lenhart |
3D Snap Rounding. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Arthur van Goethem, Kevin Verbeek |
Optimal Morphs of Planar Orthogonal Drawings. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean Cardinal, Timothy M. Chan, John Iacono, Stefan Langerman, Aurélien Ooms |
Subquadratic Encodings for Point Configurations. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Brown, Bei Wang 0001 |
Sheaf-Theoretic Stratification Learning. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | János Pach, Géza Tóth 0001 |
A Crossing Lemma for Multigraphs. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Joseph O'Rourke |
Edge-Unfolding Nearly Flat Convex Caps. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Sharath Raghvendra |
Optimal Analysis of an Online Algorithm for the Bipartite Matching Problem on a Line. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeff M. Phillips, Wai Ming Tai |
Near-Optimal Coresets of Kernel Density Estimates. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Boris Bukh, Xavier Goaoc, Alfredo Hubard, Matthew Trager |
Consistent Sets of Lines with no Colorful Incidence. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Timothy M. Chan, Konstantinos Tsakalidis |
Dynamic Planar Orthogonal Point Location in Sublogarithmic Time. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | |
Front Matter, Table of Contents, Foreword, Conference Organization, Additional Reviewers, Acknowledgement of Support, Invited Talks. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Fabian Klute, Martin Nöllenburg |
Minimizing Crossings in Constrained Two-Sided Circular Graph Layouts. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Elkin, Ofer Neiman |
Near Isometric Terminal Embeddings for Doubling Metrics. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Mickaël Buchet, Emerson G. Escolar |
Realizations of Indecomposable Persistence Modules of Arbitrarily Large Dimension. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | A. Karim Abu-Affash, Paz Carmi, Anil Maheshwari, Pat Morin, Michiel H. M. Smid, Shakhar Smorodinsky |
Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Jartoux, Nabil H. Mustafa |
Optimality of Geometric Local Search. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Balázs Keszegh |
Coloring Intersection Hypergraphs of Pseudo-Disks. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Timothy M. Chan |
Tree Drawings Revisited. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Bettina Speckmann, Csaba D. Tóth (eds.) |
34th International Symposium on Computational Geometry, SoCG 2018, June 11-14, 2018, Budapest, Hungary |
SoCG |
2018 |
DBLP BibTeX RDF |
|
| 1 | Satyan L. Devadoss, Daniel D. Johnson 0001, Justin Lee, Jackson Warley |
Geometric Realizations of the 3D Associahedron (Multimedia Exposition). |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Thijs Laarhoven |
Graph-Based Time-Space Trade-Offs for Approximate Near Neighbors. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivor van der Hoog, Elena Khramtcova, Maarten Löffler |
Dynamic Smooth Compressed Quadtrees. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Kevin P. Knudson, Bei Wang 0001 |
Discrete Stratified Morse Theory: A User's Guide. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Christian Scheffer, Henk Meijer |
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Édouard Bonnet, Panos Giannopoulos |
Orthogonal Terrain Guarding is NP-complete. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Radoslav Fulek, Jan Kyncl |
The Z_2-Genus of Kuratowski Minors. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Yifei Jin, Jian Li 0015, Wei Zhan |
Odd Yao-Yao Graphs are Not Spanners. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Sang Won Bae, Sergio Cabello, Otfried Cheong, Yoonsung Choi, Fabian Stehn, Sang Duk Yoon |
The Reverse Kakeya Problem. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Édouard Bonnet, Panos Giannopoulos, Eun Jung Kim 0002, Pawel Rzazewski, Florian Sikora |
QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Herbert Edelsbrunner, Ziga Virk, Hubert Wagner |
Smallest Enclosing Spheres and Chernoff Points in BregmanGeometry. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Ahmad Biniaz, Prosenjit Bose, Paz Carmi, Anil Maheshwari, J. Ian Munro, Michiel H. M. Smid |
Faster Algorithms for some Optimization Problems on Collinear Points. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Felsner, Linda Kleist, Torsten Mütze, Leon Sering |
Rainbow Cycles in Flip Graphs. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Anastasios Sidiropoulos, Kritika Singhal, Vijay Sridhar |
Fractal Dimension and Lower Bounds for Geometric Problems. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Jérémie Chalopin, Victor Chepoi, Feodor F. Dragan, Guillaume Ducoffe, Abdulhakeem Mohammed, Yann Vaxès |
Fast Approximation and Exact Computation of Negative Curvature Parameters of Graphs. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Milenkovic, Elisha Sacks, Nabeel Butt |
Table Based Detection of Degenerate Predicates in Free Space Construction. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Radoslav Fulek, Jan Kyncl |
Hanani-Tutte for Approximating Maps of Graphs. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Eunjin Oh 0001, Hee-Kap Ahn |
Approximate Range Queries for Clustering. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Timothy Carpenter, Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh 0001, Anastasios Sidiropoulos |
Algorithms for Low-Distortion Embeddings into Arbitrary 1-Dimensional Spaces. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Roee David, Karthik C. S., Bundit Laekhanukit |
On the Complexity of Closest Pair via Polar-Pair of Point-Sets. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Joshua A. Grochow, Jamie Tucker-Foltz |
Computational Topology and the Unique Games Conjecture. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Z. Emiris, Ioannis Psarros |
Products of Euclidean Metrics and Applications to Proximity Questions among Curves. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Kevin Buchin, Jeff M. Phillips, Pingfan Tang |
Approximating the Distribution of the Median and other Robust Estimators on Uncertain Data. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Éric Colin de Verdière, Thomas Magnard, Bojan Mohar |
Embedding Graphs into Two-Dimensional Simplicial Complexes. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludovic Calès, Apostolos Chalkis, Ioannis Z. Emiris, Vissarion Fisikopoulos |
Practical Volume Computation of Structured Convex Bodies, and an Application to Modeling Portfolio Dependencies and Financial Crises. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Sayan Bandyapadhyay, Santanu Bhowmick, Tanmay Inamdar 0002, Kasturi R. Varadarajan |
Capacitated Covering Problems in Geometric Spaces. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Timothy M. Chan, Konstantinos Tsakalidis |
Dynamic Orthogonal Range Searching on the RAM, Revisited. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincent Despré, Francis Lazarus |
Computing the Geometric Intersection Number of Curves. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Man-Kwun Chiu, Matias Korman |
High Dimensional Consistent Digital Segments. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Mikkel Abrahamsen, Jacob Holm, Eva Rotenberg, Christian Wulff-Nilsen |
Best Laid Plans of Lions and Men. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Maarten Kleinhans, Marc J. van Kreveld, Tim Ophelders, Willem Sonke, Bettina Speckmann, Kevin Verbeek |
Computing Representative Networks for Braided Rivers. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Yi-Jun Chang, Hsu-Chun Yen |
On Bend-Minimized Orthogonal Drawings of Planar 3-Graphs. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Sunil Arya, Guilherme Dias da Fonseca, David M. Mount |
Near-Optimal epsilon-Kernel Construction and Related Problems. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Haitao Wang 0001 |
Quickest Visibility Queries in Polygonal Domains. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Srinivasan Parthasarathy 0001, David Sivakoff, Minghao Tian, Yusu Wang 0001 |
A Quest to Unravel the Metric Structure Behind Perturbed Networks. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | |
Front Matter, Table of Contents, Foreword, Conference Organization, External Reviewers, Sponsors. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Abdul Basit 0001, Zeev Dvir, Shubhangi Saraf, Charles Wolf |
On the Number of Ordinary Lines Determined by Sets in Complex Space. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Chenglin Fan, Benjamin Raichel |
Computing the Fréchet Gap Distance. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Balko, Josef Cibulka, Pavel Valtr 0001 |
Covering Lattice Points by Subspaces and Counting Point-Hyperplane Incidences. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Eunjin Oh 0001, Hee-Kap Ahn |
Dynamic Geodesic Convex Hulls in Dynamic Simple Polygons. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Anna Lubiw, Zuzana Masárová, Uli Wagner 0001 |
A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Tamal K. Dey, Facundo Mémoli, Yusu Wang 0001 |
Topological Analysis of Nerves, Reeb Spaces, Mappers, and Multiscale Mappers. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, Ali D. Mehrabi |
Minimum Perimeter-Sum Partitions in the Plane. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Aaron T. Becker, Mustapha Debboun, Sándor P. Fekete, Dominik Krupke, An Nguyen |
Zapping Zika with a Mosquito-Managing Drone: Computing Optimal Flight Patterns with Minimum Turn Cost (Multimedia Contribution). |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Mikkel Abrahamsen, Anna Adamaszek, Tillmann Miltzow |
Irrational Guards are Sometimes Needed. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Pradeesha Ashok, Fedor V. Fomin, Sudeshna Kolay, Saket Saurabh 0001, Meirav Zehavi |
Exact Algorithms for Terrain Guarding. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Micha Sharir |
The Algebraic Revolution in Combinatorial and Computational Geometry: State of the Art (Invited Talk). |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Binham, Pedro Machado Manhães de Castro, Antoine Vigneron |
Reachability in a Planar Subdivision with Direction Constraints. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Timothy M. Chan |
Orthogonal Range Searching in Moderate Dimensions: k-d Trees and Range Trees Strike Back. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael A. Bekos, Michael Kaufmann 0001, Chrysanthi N. Raftopoulou |
On Optimal 2- and 3-Planar Graphs. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Patrizio Angelini, Michael A. Bekos, Giuseppe Liotta, Fabrizio Montecchiani |
A Universal Slope Set for 1-Bend Planar Drawings. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Kerber, Robert Tichy, Mario Weitzer |
Constrained Triangulations, Volumes of Polytopes, and Unit Equations. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Vanessa Robins |
The Geometry and Topology of Crystals: From Sphere-Packing to Tiling, Nets, and Knots (Invited Talk). |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Eunjin Oh 0001, Hee-Kap Ahn |
Voronoi Diagrams for a Moderate-Sized Point-Set in a Simple Polygon. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Pilz, Emo Welzl, Manuel Wettstein |
From Crossing-Free Graphs on Wheel Sets to Embracing Simplices and Polytopes with Few Vertices. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Csaba Biró, Édouard Bonnet, Dániel Marx, Tillmann Miltzow, Pawel Rzazewski |
Fine-Grained Complexity of Coloring Unit Disks and Balls. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Joswig, Georg Loho, Benjamin Lorenz, Rico Raber |
MatchTheNet - An Educational Game on 3-Dimensional Polytopes (Multimedia Contribution). |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Herbert Edelsbrunner, Hubert Wagner |
Topological Data Analysis with Bregman Divergences. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Boris Aronov, Matthew J. Katz (eds.) |
33rd International Symposium on Computational Geometry, SoCG 2017, July 4-7, 2017, Brisbane, Australia |
SoCG |
2017 |
DBLP BibTeX RDF |
|
| 1 | Jean-Daniel Boissonnat, Mael Rouxel-Labbé, Mathijs Wintraecken |
Anisotropic Triangulations via Discrete Riemannian Voronoi Diagrams. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Haitao Wang 0001 |
Bicriteria Rectilinear Shortest Paths among Rectilinear Obstacles in the Plane. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kyncl, Irene Parada, Manfred Scheucher, Pavel Valtr 0001, Birgit Vogtenhuber |
A Superlinear Lower Bound on the Number of 5-Holes. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, Ali D. Mehrabi |
Range-Clustering Queries. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao |
Faster Algorithms for the Geometric Transportation Problem. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Khaled M. Elbassioni |
Finding Small Hitting Sets in Infinite Range Spaces of Bounded VC-Dimension. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Lukas Barth, Benjamin Niedermann, Ignaz Rutter, Matthias Wolf 0004 |
Towards a Topology-Shape-Metrics Framework for Ortho-Radial Drawings. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Timothy M. Chan |
Applications of Chebyshev Polynomials to Low-Dimensional Computational Geometry. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Gui Citovsky, Tyler Mayer, Joseph S. B. Mitchell |
TSP With Locational Uncertainty: The Adversarial Model. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Assimakis Kattis, Aleksandar Nikolov |
Lower Bounds for Differential Privacy from Gaussian Width. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Balázs Keszegh, Dömötör Pálvölgyi |
Proper Coloring of Geometric Hypergraphs. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Mickaël Buchet, Tamal K. Dey, Jiayuan Wang, Yusu Wang 0001 |
Declutter and Resample: Towards Parameter Free Denoising. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Édouard Bonnet, Tillmann Miltzow |
An Approximation Algorithm for the Art Gallery Problem. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Sander Beekhuis, Kevin Buchin, Thom Castermans, Thom Hurks, Willem Sonke |
Ruler of the Plane - Games of Geometry (Multimedia Contribution). |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Kerber, Hannah Schreiber |
Barcodes of Towers and a Streaming Algorithm for Persistent Homology. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Man-Kit Lau |
Adaptive Planar Point Location. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Frank Nielsen, Laëtitia Shao |
On Balls in a Hilbert Polygonal Geometry (Multimedia Contribution). |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandre Rok, Bartosz Walczak |
Coloring Curves That Cross a Fixed Curve. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Mathieu Carrière, Steve Oudot |
Local Equivalence and Intrinsic Metrics between Reeb Graphs. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Kevin Buchin, Jinhee Chun, Maarten Löffler, Aleksandar Markovic 0001, Wouter Meulemans, Yoshio Okamoto, Taichi Shiitada |
Folding Free-Space Diagrams: Computing the Fréchet Distance between 1-Dimensional Curves (Multimedia Contribution). |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Irina Kostitsyna, Stefan Langerman |
Self-Approaching Paths in Simple Polygons. |
SoCG |
2017 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license