- The Shortest Path with Increasing Chords in a Simple Polygon
2022/02/24 by Mart Hagedoorn, Hagedoorn, Mart, Irina Kostitsyna +1 · 1 citation
Computer Science · Engineering · Mathematics · #Combinatorics #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Computer network #Computer science #Constrained Shortest Path First #Data Management and Algorithms #Dijkstra's algorithm #Euclidean shortest path #FOS: Computer and information sciences #Geometry #Graph #K shortest path routing #Mathematics #Monotone polygon #Optimization and Packing Problems #Path (computing) #Polygon (computer graphics) #Shortest Path Faster Algorithm #Shortest path problem #Simple polygon #Yen's algorithm #cs.CG
- Using symbolic calculations to determine largest small polygons
2020/05/04 by Charles Audet, Pierre Hansen, Dragutin Svrtan · 1 citation
Earth and Planetary Sciences · Mathematics · Physics and Astronomy · #Astronomy and Astrophysical Research #Axial symmetry #Combinatorics #Conjecture #Convex polygon #Degree (music) #Degree of a polynomial #Diagonal #Geometry #Integer (computer science) #Mathematical analysis #Mathematics #Mathematics and Applications #Paleontology and Evolutionary Biology #Polygon (computer graphics) #Polynomial #Regular polygon #Symmetry (geometry) #Unit (ring theory)
- Terrain-Like Graphs: PTASs for Guarding Weakly-Visible Polygons and Terrains
2020/01/01 by Stav Ashur, Omrit Filtser, Matthew J. Katz +1 · 1 citation
Computer Science · Mathematics · #Boundary (topology) #Cartography #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Geography #Geometry #Graph #Mathematics #Monotone polygon #Optimization and Search Problems #Polygon (computer graphics) #Regular polygon #Robotic Path Planning Algorithms #Terrain #Vertex (graph theory) #Visibility #Visibility graph
- Counting Polygon Triangulations is Hard
2019/01/01 by David Eppstein · 1 citation
Computer Science · Mathematics · Physics and Astronomy · #Computational Geometry and Mesh Generation #Mathematics and Applications #Advanced Mathematical Theories and Applications #Polygon (computer graphics) #Combinatorics #Simple (philosophy) #Rectilinear polygon #Simple polygon #Polygon covering #Computer science #Mathematics #Monotone polygon #Geometry
- Visibility graphs, dismantlability, and the cops and robbers game
2017/07/05 by Anna Lubiw, Jack Snoeyink, Hamideh Vosoughpour · 1 citation
Computer Science · Engineering · Mathematics · #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Euclidean geometry #Geography #Geometry #Graph #Guidance and Control Systems #Mathematics #Planar graph #Polygon (computer graphics) #Regular polygon #Robotic Path Planning Algorithms #Telecommunications #Visibility #Visibility graph
- Approximability of guarding weak visibility polygons
2017/02/03 by Pritam Bhattacharya, Subir Ghosh, Subir Kumar Ghosh +1 · 1 citation
Computer Science · Mathematics · #Approximation algorithm #Binary logarithm #Combinatorics #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Computer science #Conjecture #Discrete mathematics #Geometry #Graph #Guard (computer science) #Mathematics #Optimization and Search Problems #Polygon (computer graphics) #Regular polygon #Time complexity #Vertex (graph theory) #Vertex cover
- Technical and functional analysis of Albolafia waterwheel (Cordoba, Spain): 3D modeling, computational-fluid dynamics simulation and finite-element analysis
2015/01/07 by Miguel Castro‐García, Miguel Castro-García, José Ignacio Rojas‐Sola +3 · 1 citation
Agricultural and Biological Sciences · Engineering · #Artificial intelligence #Classical mechanics #Computational fluid dynamics #Computer science #Dynamics (music) #Engineering #Finite element method #Flow (mathematics) #Fluid dynamics #Inertia #Mechanical engineering #Mechanics #Moment (physics) #Physics #Plant Surface Properties and Treatments #Polygon (computer graphics) #Situated #Sociology #Soil Mechanics and Vehicle Dynamics #Structural engineering #Tree Root and Stability Studies
- Simplex and Polygon Equations
2014/09/30 by Aristophanes Dimakis, Folkert Müller-Hoissen · 2 citations
Computer Science · Mathematics · Physics and Astronomy · #Algebra over a field #Algebraic structures and combinatorial models #Combinatorics #Computer science #Mathematics #Matrix Theory and Algorithms #Nonlinear Waves and Solitons #Polygon (computer graphics) #Pure mathematics #Simplex #math-ph #math.MP #math.QA #msc:06A06 #msc:06A07 #msc:52Bxx #msc:82B23 #nlin.SI
- A simple algorithm for computing positively weighted straight skeletons of monotone polygons
2014/09/30 by Thérèse Biedl, Martin Held, Stefan Huber +2 · 1 citation
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Mathematics and Applications #Data Management and Algorithms #Monotone polygon #Polygon (computer graphics) #Combinatorics #Simple (philosophy) #Rectilinear polygon #Simple polygon #Algorithm #Mathematics #SIMPLE algorithm #Polygon covering #Computational geometry #Computer science #Geometry
- Finding equal-diameter triangulations in polygons
2014/06/08 by András Bezdek, Ted Bisztriczky · 1 citation
Computer Science · Mathematics · #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Constructive #Data Management and Algorithms #Digital Image Processing Techniques #Geometry #Mathematics #Perimeter #Polygon (computer graphics) #Polygon covering #Rectilinear polygon #Regular polygon #Simple (philosophy) #Simple polygon #Star-shaped polygon
- Approximate Guarding of Monotone and Rectilinear Polygons
2012/06/05 by Erik A. Krohn, Erik Krohn, Bengt J. Nilsson · 2 citations
Computer Science · Engineering · Mathematics · #Algorithm #Approximation algorithm #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Convex optimization #Convex set #Discrete mathematics #Geometry #Graph #Guard (computer science) #Mathematics #Monotone polygon #Optimization and Packing Problems #Point in polygon #Polygon (computer graphics) #Polygon covering #Polygon mesh #Rectilinear polygon #Regular polygon #Robotic Path Planning Algorithms #Simple polygon #Star-shaped polygon #Theory of computation #Vertex (graph theory)
- Brane tilings and reflexive polygons
2012/01/31 by Amihay Hanany, Rak-Kyeong Seong · 3 citations
Mathematics · Physics and Astronomy · #Algebraic structures and combinatorial models #Black Holes and Theoretical Physics #Brane #Computer science #Duality (order theory) #Gauge theory #Hilbert–Poincaré series #Instanton #Lattice (music) #Mathematical physics #Mathematics #Moduli space #Nonlinear Waves and Solitons #Physics #Polygon (computer graphics) #Pure mathematics #Quiver #Seiberg duality #Supersymmetric gauge theory #Theoretical physics #hep-th
- Computing Cartograms with Optimal Complexity
2011/12/30 by Md. Jawaherul Alam, Thérèse Biedl, Alam, Md. Jawaherul +11 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Computer science #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #Discrete mathematics #FOS: Computer and information sciences #G.2.2 #Graph #Graph Theory and Algorithms #Hamiltonian path #Mathematics #Planar #Planar graph #Polygon (computer graphics) #Time complexity #Vertex (graph theory) #cs.CG #cs.DM #cs.DS
- Edge Tessellations and Stamp Folding Puzzles
2011/09/22 by Matthew Kirby, Ronald Umble · 3 citations
Mathematics · Computer Science · Engineering · #Mathematics and Applications #Computational Geometry and Mesh Generation #Advanced Materials and Mechanics #Isosceles triangle #Equilateral triangle #Mathematics #Combinatorics #Rectangle #Polygon (computer graphics) #Folding (DSP implementation) #Tessellation (computer graphics) #Hexagonal tiling #Rhombus #Centroidal Voronoi tessellation #Conjecture #Regular polygon #Enhanced Data Rates for GSM Evolution #Geometry #Voronoi diagram #Computer science #Grid #Artificial intelligence
- An exact algorithm for minimizing vertex guards on art galleries
2011/03/01 by Marcelo C. Couto, Pedro J. de Rezende, Cid C. de Souza · 1 citation
Computer Science · Environmental Science · Mathematics · #Computational Geometry and Mesh Generation #Advanced Image and Video Retrieval Techniques #Remote Sensing and LiDAR Applications #Discretization #Point in polygon #Polygon (computer graphics) #Vertex (graph theory) #Mathematics #Algorithm #Polygon covering #Regular polygon #Simple polygon #Combinatorics #Computer science #Rectilinear polygon #Geometry #Graph
- An operator product expansion for polygonal null Wilson loops
2010/06/30 by Luis F. Alday, Davide Gaiotto, Juan Maldacena +2 · 4 citations
Physics and Astronomy · #Black Holes and Theoretical Physics #Conformal map #Coupling (piping) #Gauge (firearms) #Gauge theory #Limit (mathematics) #Null (SQL) #Operator product expansion #Polygon (computer graphics) #Quantum Chromodynamics and Particle Interactions #Quantum and Classical Electrodynamics #Wilson loop #hep-th
- The Pentagram Map: A Discrete Integrable System
2010/06/23 by Valentin Ovsienko, Richard Schwartz, Richard Evan Schwartz +1 · 6 citations
Mathematics · Physics and Astronomy · #Algebraic structures and combinatorial models #Computer science #Geometry #Homotopy and Cohomology in Algebraic Topology #Integrable system #Mathematical analysis #Mathematics #Monodromy #Nonlinear Waves and Solitons #Poisson manifold #Polygon (computer graphics) #Pure mathematics #Regular polygon #Space (punctuation) #Transformation (genetics)
- Earth's surface heat flux
2010/02/22 by J. H. Davies, D. Rhodri Davies · 2 citations
Earth and Planetary Sciences · Computer Science · Environmental Science · #Geological and Geochemical Analysis #Geochemistry and Geologic Mapping #Atmospheric and Environmental Gas Dynamics #Geology #Lithosphere #Crust #Polygon (computer graphics) #Grid #Geodesy #Heat flux #Geophysics #Tectonics #Heat transfer #Seismology #Computer science
- Stabilisation of infinitesimally rigid formations of multi-robot networks
2008/12/08 by Laura Krick, Mireille E. Broucke, Bruce A. Francis · 18 citations
Computer Science · Engineering · Mathematics · #Artificial intelligence #Combinatorics #Computer science #Control (management) #Control and Stability of Dynamical Systems #Control theory (sociology) #Directed graph #Distributed Control Multi-Agent Systems #Engineering #Enhanced Data Rates for GSM Evolution #Graph #Infinitesimal #Manifold (fluid mechanics) #Mathematical analysis #Mathematics #Notation #Polygon (computer graphics) #Rigidity (electromagnetism) #Robotic Locomotion and Control #Topology (electrical circuits)
- A natural human hand model
2007/10/02 by Onno A. van Nierop, Aadjan van der Helm, Kees J. Overbeeke +1 · 1 citation
Engineering · #Robot Manipulation and Learning #Human Motion and Animation #Robotic Mechanisms and Dynamics #Polygon (computer graphics) #Computer science #Computer graphics #Motion (physics) #Joint (building) #Computer graphics (images) #Set (abstract data type) #Artificial intelligence #Simple (philosophy) #Computer vision #Engineering
- Unbounded orbits for outer billiards I
2007/01/01 by Richard Evan Schwartz · 2 citations
Mathematics · #Mathematical Dynamics and Fractals #Mathematics and Applications #Kite #Mathematics #Uncountable set #Orbit (dynamics) #Quadrilateral #Regular polygon #Polygon (computer graphics) #Pure mathematics #Geometry #Physics #Computer science
- WHEN THUE-MORSE MEETS KOCH
2005/08/22 by Jun Ma, Judy A. Holdener · 1 citation
Mathematics · Physics and Astronomy · #Mathematical Dynamics and Fractals #Advanced Mathematical Theories and Applications #Mathematics and Applications #Koch snowflake #Morse code #Mathematics #Snowflake #Sequence (biology) #Plane (geometry) #Polygon (computer graphics) #Combinatorics #Geometry #Mathematical analysis #Fractal #Computer science #Physics
- Polygon decomposition based on the straight line skeleton
2003/06/08 by Mirela Tănase, Remco C. Veltkamp · 1 citation
Computer Science · Mathematics · #Advanced Image and Video Retrieval Techniques #Image Retrieval and Classification Techniques #Medical Image Segmentation Techniques #Polygon (computer graphics) #Skeleton (computer programming) #Topological skeleton #Medial axis #Simple polygon #Decomposition #Computer science #Invariant (physics) #Mathematics #Combinatorics #Artificial intelligence #Regular polygon #Segmentation #Geometry
- Inapproximability Results for Guarding Polygons and Terrains
2001/09/01 by S. Eidenbenz, Stephan Eidenbenz, Christoph Stamm +3 · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Approximation algorithm #Binary logarithm #Combinatorics #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Computer science #Discrete mathematics #Geometry #Graph #Guard (computer science) #Mathematics #Point in polygon #Polygon (computer graphics) #Regular polygon #Set (abstract data type) #Set cover problem #Simple polygon #Time complexity #Vertex (graph theory) #Vertex cover
- A Randomized Algorithm for Triangulating a Simple Polygon in Linear Time
2001/01/01 by N. M. Amato, Nancy M. Amato, Michael T. Goodrich +3 · 1 citation
Computer Science · Engineering · Mathematics · #3D Shape Modeling and Analysis #Algorithm #Artificial intelligence #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Dijkstra's algorithm #Freivalds' algorithm #Mathematics #Polygon (computer graphics) #Polygon covering #Preprocessor #Randomized algorithm #Regular polygon #Robotics and Sensor-Based Localization #SIMPLE algorithm #Shortest path problem #Simple (philosophy) #Simple polygon #Time complexity
- Art Gallery and Illumination Problems
2000/01/01 by Jorge Urrutia · 4 citations
Computer Science · Engineering · Mathematics · #3D Shape Modeling and Analysis #Art #Art gallery #Combinatorics #Computational Geometry and Mesh Generation #Computer graphics (images) #Computer science #Digital Image Processing Techniques #Epistemology #Exhibition #Geometry #Guard (computer science) #Mathematics #Optics #Painting #Philosophy #Physics #Plane (geometry) #Polygon (computer graphics) #Regular polygon #Simple (philosophy) #Simple polygon #Visibility #Visual arts
- Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions
1999/12/01 by D. Eppstein, David Eppstein, Jeff Erickson +1 · 6 citations
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Data Management and Algorithms #Data structure #Discrete mathematics #Frame (networking) #Mathematics #Pairwise comparison #Polygon (computer graphics) #Upper and lower bounds
- THE VISIBILITY COMPLEX
1996/09/01 by Michel Pocchiola, Gert Vegter · 1 citation
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Robotic Path Planning Algorithms #Visibility #Visibility polygon #Disjoint sets #Mathematics #Complement (music) #Polygon (computer graphics) #Combinatorics #Visibility graph #Subdivision #Set (abstract data type) #Plane (geometry) #Regular polygon #Triangulation #Discrete mathematics #Simple polygon #Computer science #Geometry
- A Novel Type of Skeleton for Polygons
1996/01/01 by Oswin Aichholzer, Franz Aurenhammer, David Alberts +2 · 6 citations
Computer Science · Engineering · Mathematics · #3D Modeling in Geospatial Applications #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Data Management and Algorithms #Geometry #Mathematics #Medial axis #Monotone polygon #Partition (number theory) #Polygon (computer graphics) #Skeleton (computer programming) #Tree (set theory)
- COMPLEXITY ASPECTS OF VISIBILITY GRAPHS
1995/09/01 by Yaw-Ling Lin, Steven Skiena · 1 citation
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Optimization and Search Problems #Robotic Path Planning Algorithms #Visibility graph #Combinatorics #Visibility polygon #Visibility #Mathematics #Pathwidth #Vertex (graph theory) #Discrete mathematics #Polygon (computer graphics) #Indifference graph #Maximal independent set #Planar graph #Outerplanar graph #Vertex cover #1-planar graph #Time complexity #Graph #Chordal graph #Simple polygon #Computer science #Line graph #Regular polygon #Geometry #Optics
more