The following pages link to Victor Chepoi (Q263092):
Displayed 50 items.
- Seriation in the presence of errors: NP-hardness of \(l_{\infty}\)-fitting Robinson structures to dissimilarity matrices (Q263094) (← links)
- Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve (Q364848) (← links)
- Bucolic complexes (Q392957) (← links)
- On embeddings of CAT(0) cube complexes into products of trees via colouring their hyperplanes (Q463287) (← links)
- Embedding into the rectilinear plane in optimal \(O(n^{2})\) time (Q533893) (← links)
- Item:Q263092 (redirect page) (← links)
- Seriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distances (Q633846) (← links)
- Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs (Q664543) (← links)
- Peakless functions on graphs (Q678883) (← links)
- Shortest path problem in rectangular complexes of global nonpositive curvature (Q714903) (← links)
- Two-dimensional partial cubes (Q785580) (← links)
- Distance approximating trees for chordal and dually chordal graphs (extended abstract) (Q826072) (← links)
- Basis graphs of even delta-matroids (Q864897) (← links)
- Covering planar graphs with a fixed number of balls (Q878065) (← links)
- Ramified rectilinear polygons: coordinatization by dendrons (Q908206) (← links)
- Centers of triangulated graphs (Q912134) (← links)
- Approximation algorithms for forests augmentation ensuring two disjoint paths of bounded length (Q935155) (← links)
- The Helly property and satisfiability of Boolean formulas defined on set families (Q966161) (← links)
- A Helly theorem in weakly modular space (Q1126279) (← links)
- On staircase starshapedness in rectilinear spaces (Q1126447) (← links)
- Computing a median point of a simple rectilinear polygon (Q1321814) (← links)
- Separation of two convex sets in convexity structures (Q1331267) (← links)
- On a property of the space of linear quasi-orders (Q1342541) (← links)
- Bridged graphs are cop-win graphs: An algorithmic proof (Q1354123) (← links)
- Clin d'oeil on \(L_1\)-embeddable planar graphs (Q1377613) (← links)
- Recognition of Robinsonian dissimilarities (Q1378872) (← links)
- A note on circular decomposable metrics (Q1381337) (← links)
- A note on \(r\)-dominating cliques (Q1382816) (← links)
- The algorithmic use of hypertree structure and maximum neighbourhood orderings (Q1383368) (← links)
- A \(T_X\)-approach to some results on cuts and metrics (Q1384029) (← links)
- Embedding into rectilinear spaces (Q1389173) (← links)
- Interval routing in some planar networks. (Q1401175) (← links)
- Finding a central vertex in an HHD-free graph (Q1408816) (← links)
- Median problem in some plane triangulations and quadrangulations. (Q1428459) (← links)
- Decomposition and \(l_1\)-embedding of weakly median graphs (Q1582477) (← links)
- A characterization of minimizable metrics in the multifacility location problem (Q1582478) (← links)
- A note on distance approximating trees in graphs (Q1582482) (← links)
- Distances in benzenoid systems: Further developments (Q1584454) (← links)
- \(l_\infty\)-approximation via subdominants. (Q1599172) (← links)
- Augmenting trees to meet biconnectivity and diameter constraints (Q1601019) (← links)
- COMs: complexes of oriented matroids (Q1703453) (← links)
- Distance-preserving subgraphs of Johnson graphs (Q1743174) (← links)
- On starshapedness in products of interval spaces (Q1805507) (← links)
- Perfect elimination orderings of chordal powers of graphs (Q1815326) (← links)
- Embedding metric spaces in the rectilinear plane: a six-point criterion (Q1907613) (← links)
- Graphs of acyclic cubical complexes (Q1911833) (← links)
- Cellular bipartite graphs (Q1911834) (← links)
- A multifacility location problem on median spaces (Q1917237) (← links)
- \(L_ 1\)-embeddability of rectilinear polygons with holes (Q1919299) (← links)
- Tverberg numbers for cellular bipartite graphs (Q1924906) (← links)