- Geometric dominating sets - a minimum version of the No-Three-In-Line Problem
2022/06/14 by Oswin Aichholzer, David Eppstein, Eva-Maria Hainzl +1 · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Combinatorics #Computer science #Constant (computer programming) #Constructive #Discrete geometry #Discrete mathematics #General position #Geometry #Graph Labeling and Dimension Problems #Grid #Line (geometry) #Line segment #Mathematical analysis #Mathematics #Point (geometry) #Position (finance) #Set (abstract data type) #Torus #Upper and lower bounds #graph theory and CDMA systems
- Conformal Villarceau Rotors
2019/04/30 by Leo Dorst · 2 citations
Mathematics · #Algebraic and Geometric Analysis #Homotopy and Cohomology in Algebraic Topology #Advanced Topics in Algebra #Stereographic projection #Mathematics #Conformal map #Torus #General position #Point (geometry) #Geometric algebra #Position (finance) #Pure mathematics #Simple (philosophy) #Clifford algebra #Mathematical analysis #Algebra over a field #Geometry
- Finding Points in General Position
2017/12/01 by Vincent Froese, Iyad Kanj, André Nichterlein +1 · 1 citation
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Advanced Graph Theory Research #Optimization and Search Problems #Cardinality (data modeling) #Position (finance) #General position #Selection (genetic algorithm) #Combinatorics #Set (abstract data type) #Mathematics #Plane (geometry) #Exponential function #Upper and lower bounds #Discrete mathematics #Computer science #Geometry #Mathematical analysis #Artificial intelligence
- An Approximation Algorithm for the Art Gallery Problem
2016/07/19 by Édouard Bonnet, Tillmann Miltzow · 1 citation
Computer Science · Engineering · Mathematics · #Computational Geometry and Mesh Generation #Optimization and Packing Problems #Complexity and Algorithms in Graphs #Combinatorics #Simple polygon #Guard (computer science) #General position #Polygon (computer graphics) #Mathematics #Simple (philosophy) #Point (geometry) #Line segment #Integer (computer science) #Algorithm #Discrete mathematics #Regular polygon #Computer science #Geometry
- On the General Position Subset Selection Problem
2012/08/31 by Michael S. Payne, David R. Wood · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Computational Geometry and Mesh Generation #Discrete mathematics #General position #Integer (computer science) #Limits and Structures in Graph Theory #Mathematics #Omega #Physics #cs.CG #math.CO #msc:52C10
- Forced Convex n -Gons in the Plane
1998/03/01 by F. R. K. Chung, Frank R. Chung, R. L. Graham · 4 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Combinatorics #Computational Geometry and Mesh Generation #Convex body #Convex hull #General position #Geometry #Mathematical analysis #Mathematics #Plane (geometry) #Regular polygon #Upper and lower bounds #graph theory and CDMA systems
- Finding Convex Sets Among Points in the Plane
1998/03/01 by D. Kleitman, Daniel J. Kleitman, Lior Pachter +1 · 2 citations
Computer Science · Engineering · Mathematics · #Combinatorics #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #General position #Geometry #Mathematical analysis #Mathematics #Plane (geometry) #Position (finance) #Regular polygon #Robotics and Sensor-Based Localization #Upper and lower bounds
- Note on the Erdos - Szekeres Theorem
1998/03/01 by Gézá Tóth, G. Tóth, Pável Valtr +1 · 1 citation
Computer Science · Engineering · Mathematics · #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Discrete mathematics #General position #Geometry #Integer (computer science) #Limits and Structures in Graph Theory #Mathematical analysis #Mathematics #Plane (geometry) #Position (finance) #Regular polygon #Upper and lower bounds #graph theory and CDMA systems
- Allowable Sequences and Order Types in Discrete and Computational Geometry
1993/01/01 by Jacob E. Goodman, Richard Pollack · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Combinatorial Mathematics #Artificial intelligence #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Conjecture #Discrete geometry #General position #Geometry #Mathematics #Matroid #Object (grammar) #Order (exchange) #Physics #Plane (geometry) #Position (finance) #Regular polygon #Sequence (biology) #Simplicity #graph theory and CDMA systems
- Bisections and ham-sandwich cuts of convex polygons and polyhedra
1991/04/01 by Ivan Stojmenović · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Numerical Analysis Techniques #Cardinality (data modeling) #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Convex hull #Convex optimization #Convex polygon #Convex set #Digital Image Processing Techniques #General position #Geometry #Mathematics #Partition (number theory) #Plane (geometry) #Point (geometry) #Polygon (computer graphics) #Polyhedron #Regular polygon #Time complexity
- A Problem of Leo Moser About Repeated Distances on the Sphere
1989/08/01 by Paul Erdös, P. Erdös, Dean Hickerson +1 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Binary logarithm #Combinatorics #Computational Geometry and Mesh Generation #Conjecture #Function (biology) #General position #Geometry #Iterated function #Limits and Structures in Graph Theory #Line (geometry) #Logarithm #Mathematical analysis #Mathematics #Plane (geometry) #Position (finance)