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

Michael Kaufmann

  1. On Optimal 2- and 3-Planar Graphs
    2017/03/19 by Michael A. Bekos, Michael Kaufmann, Bekos, Michael A. +3 · 3 citations
    Computer Science · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Optimization and Search Problems
  2. Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
    2024/09/03 by Aaron Büngener, Michael Kaufmann, Büngener, Aaron +1 · 7 citations
    Computer Science · Engineering · #Computational Geometry and Mesh Generation #Smart Parking Systems Research #Robotic Path Planning Algorithms
  3. On the Deque and Rique Numbers of Complete and Complete Bipartite Graphs
    2023/06/27 by Michael A. Bekos, Bekos, Michael A., Michael Kaufmann +5 · 3 citations
    Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Packing Problems #VLSI and FPGA Design Techniques #graph theory and CDMA systems
  4. Four Pages Are Indeed Necessary for Planar Graphs
    2020/04/16 by Michael A. Bekos, Bekos, Michael A., Michael Kaufmann +9 · 2 citations
    Computer Science · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Interconnection Networks and Systems
  5. On the Total Number of Bends for Planar Octilinear Drawings
    2015/12/15 by Michael A. Bekos, Bekos, Michael A., Michael Kaufmann +3 · 1 citation
    Computer Science · Engineering · Environmental Science · #3D Modeling in Geospatial Applications #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Remote Sensing and LiDAR Applications
  6. Area-Feature Boundary Labeling
    2009/09/11 by M. A. Bekos, Michael A. Bekos, M. Kaufmann +5 · 1 citation
    Computer Science · Engineering · #Computational Geometry and Mesh Generation #Digital Image Processing Techniques #Advanced Numerical Analysis Techniques
  7. Queue Layouts of Planar 3-Trees
    2018/08/31 by Jawaherul Md. Alam, Michael A. Bekos, Alam, Jawaherul Md. +7 · 1 citation
    Computer Science · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Interconnection Networks and Systems
  8. An Online Framework to Interact and Efficiently Compute Linear Layouts of Graphs
    2020/03/21 by Michael A. Bekos, M. Haug, Bekos, Michael A. +5 · 1 citation
    Computer Science · #Constraint Satisfaction and Optimization #Advanced Graph Theory Research #Data Management and Algorithms
  9. On Smooth Orthogonal and Octilinear Drawings: Relations, Complexity and\n Kandinsky Drawings
    2017/08/30 by Michael A. Bekos, Henry Förster, Bekos, Michael A. +3 · 1 citation
    Computer Science · #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #Digital Image Processing Techniques #FOS: Computer and information sciences #Graph Theory and Algorithms
  10. Transforming Stacks into Queues: Mixed and Separated Layouts of Graphs
    2024/09/26 by Julia Katheder, Katheder, Julia, Michael Kaufmann +5 · 2 citations
    Engineering · #Combinatorics (math.CO) #FOS: Mathematics #Scheduling and Optimization Algorithms
  11. Linear Layouts of Bipartite Planar Graphs
    2023/05/25 by Henry Förster, Michael Kaufmann, Förster, Henry +7 · 1 citation
    Computer Science · Engineering · #Computational Geometry and Mesh Generation #Optimization and Packing Problems #graph theory and CDMA systems
  12. On k-planar Graphs without Short Cycles
    2024/08/28 by Michael A. Bekos, Bekos, Michael A., Prosenjit Bose +15 · 1 citation
    Computer Science · Engineering · #Cellular Automata and Applications #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Structural Analysis and Optimization
  13. On a Tree and a Path with no Geometric Simultaneous Embedding
    2010/01/04 by Patrizio Angelini, Angelini, Patrizio, Markus Geyer +5 · 1 citation
    Computer Science · Engineering · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Optimization and Packing Problems
  14. On t-colorable k-plane drawings
    2026/07/28 by Miriam Goetze, Michael Kaufmann, Soeren Terziadis
    #math.CO
  15. On the Recognition of Outerplanar Graphs with Queue Number 1
    2026/07/27 by Michael A. Bekos, Thomas Depian, Stefan Felsner +7
    #cs.CG