Jorge Urrutia
- Art Gallery and Illumination Problems
2000/01/01 by Jorge Urrutia · 2 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
- Modem Illumination of Monotone Polygons
2015/03/17 by Oswin Aichholzer, Aichholzer, Oswin, Ruy Fabila Monroy +11 · 1 citation
Business, Management and Accounting · Computer Science · Engineering · #Advanced Measurement and Metrology Techniques #Computational Geometry (cs.CG) #FOS: Computer and information sciences #Manufacturing Process and Optimization #Optics and Image Analysis #cs.CG
- Compatible geometric matchings
2007/09/30 by Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu +14 · 1 citation
Computer Science · Engineering · Mathematics · #3D Shape Modeling and Analysis #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #math.CO #msc:52C99
- Flipping edges in triangulations
1996/01/01 by F. Hurtado, Marc Noy, Jorge Urrutia · 1 citation
Computer Science · #Computational Geometry and Mesh Generation #Advanced Graph Theory Research #Complexity and Algorithms in Graphs
- Complexity of Barrier Coverage with Relocatable Sensors in the Plane
2013/01/01 by Stefan Dobrev, Stephane Durocher, Stéphane Durocher +10 · 1 citation
Computer Science · #Computational Geometry and Mesh Generation #Machine Learning and Algorithms #Optimization and Search Problems
- On the page number of RNA secondary structures with pseudoknots
2011/12/09 by Peter Clote, Stefan Dobrev, Iván Dotú +5 · 1 citation
Biochemistry, Genetics and Molecular Biology · Mathematics · #Algorithm #Base (topology) #Base pair #Biology #Combinatorics #Computation #Constraint (computer-aided design) #Discrete mathematics #Disjoint sets #Gene #Genetics #Geometry #Mathematics #Pairwise comparison #RNA #RNA Research and Splicing #RNA and protein synthesis mechanisms #RNA modifications and cancer
- A simple proof of the representation of bipartite planar graphs as the contact graphs of orthogonal straight line segments
1998/05/01 by Jurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia · 1 citation
Computer Science · Environmental Science · Mathematics · #1-planar graph #Bipartite graph #Book embedding #Chordal graph #Combinatorics #Computational Geometry and Mesh Generation #Computer graphics (images) #Computer science #Digital Image Processing Techniques #Discrete mathematics #Geometry #Graph #Graph drawing #Line graph #Mathematics #Outerplanar graph #Pathwidth #Planar #Planar graph #Planar straight-line graph #Plane (geometry) #Remote Sensing and LiDAR Applications
- Flipping Edges in Triangulations
1999/10/01 by F. Hurtado, Marc Noy, M. Noy +2 · 1 citation
Computer Science · Engineering · #Computational Geometry and Mesh Generation #Robotic Path Planning Algorithms #Robotics and Sensor-Based Localization
- Routing with guaranteed delivery in ad hoc wireless networks
1999/08/01 by Prosenjit Bose, Pat Morin, Ivan Stojmenović +1 · 1 citation
Computer Science · #Mobile Ad Hoc Networks #Cooperative Communication and Network Coding #Opportunistic and Delay-Tolerant Networks