## Stem rectilinear$ (all stems)

### 32 papers:

- ICALP-v1-2015-MitchellPSW #algorithm
- An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains (JSBM, VP, MS, HW), pp. 947–959.
- ICALP-v2-2015-KantorK #problem
- Optimal Competitiveness for the Rectilinear Steiner Arborescence Problem (EK, SK), pp. 675–687.
- ICALP-v2-2014-KantorK #problem #symmetry
- Optimal Competitiveness for Symmetric Rectilinear Steiner Arborescence and Related Problems (EK, SK), pp. 520–531.
- DAC-2012-LiuCL #algorithm #multi #performance
- An efficient algorithm for multi-layer obstacle-avoiding rectilinear Steiner tree construction (CHL, ICC, DTL), pp. 613–622.
- DAC-2011-HuangY #algorithm
- An exact algorithm for the construction of rectilinear Steiner minimum trees among complex obstacles (TH, EFYY), pp. 164–169.
- DATE-2011-YanC #multi
- Obstacle-aware multiple-source rectilinear Steiner tree with electromigration and IR-drop avoidance (JTY, ZWC), pp. 449–454.
- DAC-2009-LiuYKC #algorithm
- An O(n log n) path-based obstacle-avoiding algorithm for rectilinear Steiner tree construction (CHL, SYY, SYK, YHC), pp. 314–319.
- AFL-2008-Bercoff #product line
- Counting of a family of column-convex rectilinear tiles (CB), pp. 100–110.
- CASE-2007-CheongS #independence
- Computing All Independent Form-Closure Grasp Regions of a Rectilinear Polyhedron (JSC, AFvdS), pp. 288–294.
- ICALP-2005-Nilsson #approximate
- Approximate Guarding of Monotone and Rectilinear Polygons (BJN), pp. 1362–1373.
- SAC-2004-JulstromA #algorithm #hybrid #problem
- Two hybrid evolutionary algorithms for the rectilinear Steiner arborescence problem (BAJ, AA), pp. 980–984.
- ICLP-2004-ErdemW #programming #set #using
- Rectilinear Steiner Tree Construction Using Answer Set Programming (EE, MDFW), pp. 386–399.
- SAC-2003-HareJ #algorithm #problem #search-based
- A Spanning Tree-Based Genetic Algorithm for Some Instances of the Rectilinear Steiner Problem with Obstacles (RMH, BAJ), pp. 725–729.
- DATE-2002-LinCC #using
- Arbitrary Convex and Concave Rectilinear Module Packing Using TCG (JML, HLC, YWC), pp. 69–75.
- SAC-2001-Julstrom #encoding
- Encoding rectilinear Steiner trees as lists of edges (BAJ), pp. 356–360.
- STOC-1999-KumarR
- Covering Rectilinear Polygons with Axis-Parallel Rectangles (VSAK, HR), pp. 445–454.
- KDD-1997-YodaFMMT
- Computing Optimized Rectilinear Regions for Association Rules (KY, TF, YM, SM, TT), pp. 96–103.
- ICPR-1996-DelagnesB #graph #image #markov #random
- Rectilinear structure extraction in textured images with an irregular, graph-based Markov random field model (PD, DB), pp. 800–804.
- SAC-1996-Julstom #algorithm #representation #search-based
- Representing rectilinear Steiner trees in genetic algorithms (BAJ), pp. 245–250.
- DAC-1994-BoeseKMR
- Rectilinear Steiner Trees with Minimum Elmore Delay (KDB, ABK, BAM, GR), pp. 381–386.
- SAC-1994-Julstrom #algorithm #performance #problem #search-based
- Seeding the population: improved performance in a genetic algorithm for the rectilinear Steiner problem (BAJ), pp. 222–226.
- DAC-1993-Lee #2d #algorithm #bound #design
- A Bounded 2D Contour Searching Algorithm for Floorplan Design with Arbitrarily Shaped Rectilinear and Soft Modules (TcL), pp. 525–530.
- DAC-1993-LimCW #performance
- Performance Oriented Rectilinear Steiner Trees (AL, SWC, CTW), pp. 171–176.
- ICDAR-1993-KimSK #diagrams #identification #logic #recognition
- Recognition of logic diagrams by identifying loops and rectilinear polylines (SHK, JWS, JHK), pp. 349–352.
- ICALP-1990-GoodrichAO #trade-off
- An Input-Size/Output-Size Trade-Off in the Time-Complexity of Rectilinear Hidden Surface Removal (Preliminary Version) (MTG, MJA, MHO), pp. 689–702.
- ICALP-1990-Hoffmann #on the #problem
- On the Rectilinear Art Gallery Problem (Extended Abstract) (FH), pp. 717–728.
- DAC-1989-HoVW #approach #problem
- A New Approach to the Rectilinear Steiner Tree Problem (JMH, GV, CKW), pp. 161–166.
- DAC-1987-Chi #automation #clustering #standard
- An Automatic Rectilinear Partitioning Procedure for Standard Cells (MCC), pp. 50–55.
- DAC-1986-NgTR
- A language for describing rectilinear Steiner tree configurations (APCN, CDT, PR), pp. 659–662.
- STOC-1986-Bern #probability
- Two Probabilistic Results on Rectilinear Steiner Trees (MWB), pp. 433–441.
- DAC-1984-HudsonWP #algorithm
- Module positioning algorithms for rectilinear macrocell assemblies (JAH, JAW, RCP), pp. 672–675.
- ICALP-1982-Lingas #power of
- The Power of Non-Rectilinear Holes (AL), pp. 369–383.