Chan-Su Shin

From MaRDI portal
Person:216327

Available identifiers

zbMath Open shin.chan-suMaRDI QIDQ216327

List of research outcomes





PublicationDate of PublicationType
Largest unit rectangles inscribed in a convex polygon2024-11-15Paper
Inscribing or circumscribing a histogon to a convex polygon2024-09-12Paper
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
Covering Points with Convex Sets of Minimum Size2016-05-03Paper
Tight Bounds for Beacon-Based Coverage in Simple Rectilinear Polygons2016-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
Generating Realistic Roofs over a Rectilinear Polygon2011-12-16Paper
Covering and Piercing Disks with Two Centers2011-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

This page was built for person: Chan-Su Shin