No article text was recorded for this version.
graph-to-geometry reduction
Version 1 of 121 papers31 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Finding maximum matchings in RDV graphs efficiently
- Blog: Finding Points in General Position
- Blog: Improved and Simplified Inapproximability for k-means
- Blog: Vertex Nomination Between Graphs via Spectral Embedding and Quadratic Programming
- Blog: Optimal Point Movement for Covering Circular Regions
- Blog: Computing Maximum Cliques in Unit Disk Graphs
- Blog: Using Ray-shooting Queries for Sublinear Algorithms for Dominating Sets in RDV Graphs
- Blog: Improved and simplified inapproximability for k-means
- Blog: Conflict-Based Local Search for Minimum Partition into Plane Subgraphs (CG Challenge)
- Blog: The Hardness of Approximation of Euclidean k-means
- Blog: Fully Scalable MPC Algorithms for Euclidean k-Center
- Blog: Approximation Algorithms for Maximum Cliques in 3D Unit-Disk Graphs
- Blog: On the existence of ordinary triangles
- Blog: Selling Joint Ads: A Regret Minimization Perspective
- Blog: TilinGNN: learning to tile with self-supervised graph neural network
- Blog: Discriminating Codes in Geometric Setups
- Blog: Constructing Concise Convex Covers via Clique Covers (CG Challenge)
- Blog: On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model
- Blog: A one-parameter approach to knot theory
- Blog: Word-Representable Graphs: Orientations, Posets, and Bounds
- Blog: Flip Distance Between Two Triangulations of a Point Set is NP-complete
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_graph_to_geometry_reduction_a85b0a71,
title = {graph-to-geometry reduction},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/graph-to-geometry-reduction/rdr_a85b0a719e134094a0bfd86bf6dd397f},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_graph_to_geometry_reduction_a85b0a71_v1,
title = {graph-to-geometry reduction},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/graph-to-geometry-reduction/rdr_a85b0a719e134094a0bfd86bf6dd397f/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}