vix.ing · top · new · best · stats · spec

Milenkovic, Lazar

  1. Covering Planar Metrics (and Beyond): O(1) Trees Suffice
    2023/06/09 by Hsien-Chih Chang, Chang, Hsien-Chih, Jonathan Conroy +9 · 13 citations
    Computer Science · Mathematics · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Limits and Structures in Graph Theory
  2. Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and More
    2023/07/31 by Hsien-Chih Chang, Chang, Hsien-Chih, Jonathan Conroy +9 · 10 citations
    Computer Science · Mathematics · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Limits and Structures in Graph Theory
  3. Optimal Euclidean Tree Covers
    2024/03/26 by Chang, Hsien-Chih, Conroy, Jonathan, Le, Hung +3 · 8 citations
    #Computational Geometry (cs.CG) #FOS: Computer and information sciences
  4. Can't See The Forest for the Trees: Navigating Metric Spaces by Bounded\n Hop-Diameter Spanners
    2021/07/29 by Omri Kahalon, Kahalon, Omri, Hung Le +6 · 4 citations
    Computer Science · Engineering · #Automated Road and Building Extraction #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  5. Resolving the Steiner Point Removal Problem in Planar Graphs via Shortcut Partitions
    2023/06/09 by Hsien-Chih Chang, Chang, Hsien-Chih, Jonathan Conroy +9 · 2 citations
    Computer Science · Engineering · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #VLSI and FPGA Design Techniques
  6. Sparse Euclidean Spanners with Tiny Diameter: A Tight Lower Bound
    2021/12/16 by Le, Hung, Milenkovic, Lazar, Solomon, Shay · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  7. The Magic Permutohedron
    2023/02/25 by Djordje Baralić, Baralic, Djordje, Lazar Milenković +1 · 1 citation
    Computer Science · Engineering · Physics and Astronomy · #00A08 #Advanced Mathematical Theories and Applications #FOS: Mathematics #Graph Labeling and Dimension Problems #History and Overview (math.HO) #graph theory and CDMA systems