Milenkovic, Lazar
- 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
- 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
- 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
- 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
- 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
- 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
- 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