Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Chan-Su Shin - MaRDI portal

Chan-Su Shin

From MaRDI portal
Person:216327

Available identifiers

zbMath Open shin.chan-suMaRDI QIDQ216327

List of research outcomes

PublicationDate of PublicationType
Area-efficient algorithms for upward straight-line tree drawings2024-01-29Paper
Directed hamiltonian packing in d-dimensional meshes and its application2023-01-25Paper
Reachability of turn sequences2022-03-01Paper
Minimum rectilinear polygons for given angle sequences2021-12-15Paper
Representing graphs and hypergraphs by touching polygons in 3D2020-10-26Paper
Area bounds of rectilinear polygons realized by angle sequences2019-10-25Paper
Tight bounds for beacon-based coverage in simple rectilinear polygons2019-10-18Paper
Minimum-width annulus with outliers: circular, square, and rectangular cases2019-03-11Paper
The minimum convex container of two convex polytopes under translations2018-11-19Paper
Minimum-width annulus with outliers: circular, square, and rectangular cases2018-06-15Paper
Covering points with convex sets of minimum size2018-03-16Paper
Maximizing the overlap of two planar convex sets under rigid motions2017-10-20Paper
Minimum Rectilinear Polygons for Given Angle Sequences2017-02-01Paper
Tight Bounds for Beacon-Based Coverage in Simple Rectilinear Polygons2016-05-03Paper
Covering Points with Convex Sets of Minimum Size2016-05-03Paper
Local event boundary detection with unreliable sensors: analysis of the majority vote scheme2015-12-08Paper
Local Event Boundary Detection with Unreliable Sensors: Analysis of the Majority Vote Scheme2015-05-20Paper
A note on minimum-sum coverage by aligned disks2014-04-14Paper
Realistic roofs over a rectilinear polygon2013-09-03Paper
Area Bounds of Rectilinear Polygons Realized by Angle Sequences2013-03-21Paper
Covering and piercing disks with two centers2013-01-25Paper
THE ONION DIAGRAM: A VORONOI-LIKE TESSELLATION OF A PLANAR LINE SPACE AND ITS APPLICATIONS2012-11-23Paper
Covering and Piercing Disks with Two Centers2011-12-16Paper
Generating Realistic Roofs over a Rectilinear Polygon2011-12-16Paper
THE ALIGNED K-CENTER PROBLEM2011-05-11Paper
The Onion Diagram: A Voronoi-Like Tessellation of a Planar Line Space and Its Applications2010-12-09Paper
GUARDING A POLYGON FROM TWO NEARLY-OPPOSITE DIRECTIONS2010-07-27Paper
Covering a simple polygon by monotone directions2010-03-11Paper
Untangling a planar graph2009-12-14Paper
CONSTRUCTING OPTIMAL HIGHWAYS2009-04-14Paper
On the minimum total length of interval systems expressing all intervals, and range-restricted queries2009-02-12Paper
Covering a Simple Polygon by Monotone Directions2009-01-29Paper
Escaping offline searchers and isoperimetric theorems2008-11-19Paper
CONSTRUCTING THE CITY VORONOI DIAGRAM FASTER2008-09-29Paper
Escaping Off-Line Searchers and a Discrete Isoperimetric Theorem2008-05-27Paper
Maximum overlap and minimum convex hull of two convex polyhedra under translations2008-04-28Paper
Moving Vertices to Make Drawings Plane2008-03-25Paper
Farthest-Point Queries with Geometric and Combinatorial Constraints2008-03-18Paper
Maximizing the overlap of two planar convex sets under rigid motions2007-03-15Paper
Fundamentals of Computation Theory2006-10-20Paper
GUARDING ART GALLERIES BY GUARDING WITNESSES2006-05-29Paper
Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets2006-04-28Paper
Farthest-point queries with geometric and combinatorial constraints2006-04-28Paper
Algorithms for drawing binary trees in the plane.2006-01-17Paper
Algorithms and Computation2005-12-22Paper
Computing and Combinatorics2005-06-15Paper
LABELING A RECTILINEAR MAP WITH SLIDING LABELS2005-06-10Paper
Labeling points with weights2004-12-02Paper
https://portal.mardi4nfdi.de/entity/Q44741262004-08-04Paper
Facility location and the geometric minimum-diameter spanning tree.2004-01-23Paper
Computing farthest neighbors on a convex polytope.2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44112842003-07-07Paper
Building bridges between convex regions2003-05-19Paper
https://portal.mardi4nfdi.de/entity/Q45513572002-09-05Paper
https://portal.mardi4nfdi.de/entity/Q27668392002-07-01Paper
Computing the optimal bridge between two polygons2002-05-14Paper
Area-efficient algorithms for straight-line tree drawings2001-01-29Paper
Optimal embedding of multiple directed Hamiltonian rings into \(d\)-dimensional meshes2000-11-07Paper
Placing two disks in a convex polygon2000-10-26Paper
The widest k-dense corridor problems1999-01-12Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Chan-Su Shin