Search results for "segments"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
59	Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian	Pattern Matching for Sets of Segments.	Algorithmica	2004	DBLP DOI BibTeX RDF	Orthogonal segments, Maximum coverage, Computational geometry, Pattern matching
55	Henrik Koy, Claus-Peter Schnorr	Segment LLL-Reduction of Lattice Bases.	CaLC	2001	DBLP DOI BibTeX RDF	LLL-reduction, shortest lattice vector, iterated segments, local coordinates, local LLL-reduction, segments, divide and conquer
54	Zhengyou Zhang	Estimating Motion and Structure from Correspondences of Line Segments between Two Perspective Images.	IEEE Trans. Pattern Anal. Mach. Intell.	1995	DBLP DOI BibTeX RDF	perspective images, Motion, structure from motion, epipolar geometry, overlap, line segments, dynamic scene analysis
54	Zhengyou Zhang	Estimating Motion and Structure from Correspondences of Line Segments between Two Perspective Images.	ICCV	1995	DBLP DOI BibTeX RDF	line segment correspondence, perspective images, matched line segments, stereo calibration, algorithm, computer vision, image segmentation, motion estimation, edge detection, projection, synthetic data, 3D motion estimation, structure estimation, real data
54	Peter F. M. Nacken	A Metric for Line Segments.	IEEE Trans. Pattern Anal. Mach. Intell.	1993	DBLP DOI BibTeX RDF	collinearity, neighborhood functions, groupability measure, metric, edge detection, image recognition, geometry, clustering algorithm, line segments, nearness
51	Maciej Borkowski, James F. Peters	Matching 2D Image Segments with Genetic Algorithms and Approximation Spaces.	Trans. Rough Sets	2006	DBLP DOI BibTeX RDF	2D matching, genetic algorithm, image segment, rough sets, coverage, image, Approximation space
51	Wei Chen 0003, Koichi Wada 0001	On Computing the Upper Envelope of Segments in Parallel.	ICPP	1998	DBLP DOI BibTeX RDF
50	Fridtjof Stein, Gérard G. Medioni	Structural Indexing: Efficient 3-D Object Recognition.	IEEE Trans. Pattern Anal. Mach. Intell.	1992	DBLP DOI BibTeX RDF	small surface patches, orientation discontinuities, super segments, linear segments, pattern recognition, pattern recognition, segmentation, picture processing, 3D object models, 3D curves
50	Homer H. Chen, Thomas S. Huang	Matching 3-D Line Segments with Applications to Multiple-Object Motion Estimation.	IEEE Trans. Pattern Anal. Mach. Intell.	1990	DBLP DOI BibTeX RDF	3-D line segments, multiple-object motion estimation, sign ambiguity, congruency constraint, Hough clustering technique, global consistency, object model construction, pattern recognition, pattern recognition, object recognition, matching, trees (mathematics), search problems, tree-search, two-stage algorithm, stereo image sequences
47	Lin Xie, Azadeh Davoodi, Kewal K. Saluja	Post-silicon diagnosis of segments of failing speedpaths due to manufacturing variations.	DAC	2010	DBLP DOI BibTeX RDF	post-silicon diagnosis, process variations
47	Shui-Lung Chuang, Lee-Feng Chien	Taxonomy generation for text segments: A practical web-based approach.	ACM Trans. Inf. Syst.	2005	DBLP DOI BibTeX RDF	search-result snippet, partitioning, hierarchical clustering, text segment, text data mining, Taxonomy generation
47	Wei Chen 0003, Koichi Wada 0001	On Computing the Upper Envelope of Segments in Parallel.	IEEE Trans. Parallel Distributed Syst.	2002	DBLP DOI BibTeX RDF	upper envelope, Davenport-Schinzel sequence, Computational geometry, visibility, convex hull, EREW PRAM model
46	Keerthi Heragu, Janak H. Patel, Vishwani D. Agrawal	Improving accuracy in path delay fault coverage estimation.	VLSI Design	1996	DBLP DOI BibTeX RDF	fault coverage estimation, simulated vector pair, exact fault simulation, fixed-length path-segments, fan-in branches, fan-out branches, flagged path-segments, segment lengths, combinational paths, graph theory, fault diagnosis, logic testing, delays, combinational circuits, logic CAD, circuit analysis computing, path delay fault, approximate methods, CPU time
46	Hung-Yi Lin	Using B+-trees for processing of line segments in large spatial databases.	J. Intell. Inf. Syst.	2008	DBLP DOI BibTeX RDF	Line segment-based database, B + -trees, GIS, Spatial database, Line segments
46	Samhaa R. El-Beltagy, Maryam Hazman, Ahmed A. Rafea	Ontology based annotation of text segments.	SAC	2007	DBLP DOI BibTeX RDF	ontology, metadata, annotation, text segments
46	Wolfgang Krüger	Robust and efficient map-to-image registration with line segments.	Mach. Vis. Appl.	2001	DBLP DOI BibTeX RDF	Map registration, Robust parameter estimation, Robustness study, Image registration, Line segments
46	Nasser M. Nasrabadi	A Stereo Vision Technique Using Curve-Segments and Relaxation Matching.	IEEE Trans. Pattern Anal. Mach. Intell.	1992	DBLP DOI BibTeX RDF	curve segment extraction, searching space limitation, relaxation matching, multichannel feature-based stereo vision technique, feature primitives, Laplacian-of-Gaussian operators, node assignments, pattern recognition, picture processing, centroids, epipolar constraint, generalized Hough transform, curve-segments
44	Nimit Pattanasri, Somchai Chatvichienchai, Katsumi Tanaka	Towards a Unified Framework for Context-Preserving Video Retrieval and Summarization.	ICADL	2005	DBLP DOI BibTeX RDF
43	Ying-Yen Chen, Jing-Jia Liou	Diagnosis Framework for Locating Failed Segments of Path Delay Faults.	IEEE Trans. Very Large Scale Integr. Syst.	2008	DBLP DOI BibTeX RDF
43	Yue Zhou, Thomas S. Huang	'Bag of segments' for motion trajectory analysis.	ICIP	2008	DBLP DOI BibTeX RDF
43	Bob Mau, Aaron E. Darling, Nicole T. Perna	Identifying Evolutionarily Conserved Segments Among Multiple Divergent and Rearranged Genomes.	Comparative Genomics	2004	DBLP DOI BibTeX RDF
41	Behrooz Kamgar-Parsi, Behzad Kamgar-Parsi	Matching 3-D arcs.	CVPR	1997	DBLP DOI BibTeX RDF	3-D arcs, efficient matching, polygonal arcs, corresponding line segments, transformation, decomposition, image matching, line segments
41	Marc Glisse, Sylvain Lazard	On the complexity of sets of free lines and line segments among balls in three dimensions.	SCG	2010	DBLP DOI BibTeX RDF	3D visibility, free lines, free segments, visibility complex, balls
41	Bertrand Kerautret, Philippe Even	Blurred Segments in Gray Level Images for Interactive Line Extraction.	IWCIA	2009	DBLP DOI BibTeX RDF	Blurred segments, discrete geometry, line extraction
41	Yue Zhou, Shuicheng Yan, Thomas S. Huang	Categorizing bi-object video activities using bag of segments and causality features.	VNBA	2008	DBLP DOI BibTeX RDF	'bag of segments', video activity, classification, granger causality
41	Shir Li Wang, Chen Change Loy, Chee Peng Lim, Weng-Kin Lai, Kay Sin Tan	Use of Circle-Segments as a Data Visualization Technique for Feature Selection in Pattern Classification.	ICONIP (1)	2007	DBLP DOI BibTeX RDF	circle-segments, Feature selection, principal component analysis, data visualization, machine learning techniques
41	Arnold Jonk, Arnold W. M. Smeulders	An axiomatic approach to clustering line-segments.	ICDAR	1995	DBLP DOI BibTeX RDF	line-segments clustering, clustering-hierarchy, hierarchical ordering, scale-invariant clustering, pattern recognition, computer vision, edges, lines, scale-invariance, axiomatic approach
40	Ilkka J. Haikala, Harri Pohjanlahti	On the BLI-model of program behaviour.	SIGMETRICS	1983	DBLP DOI BibTeX RDF
38	José Blasco, Sergio Cubero, Raúl Arias, Juan Gómez-Sanchís, Florentino Juste, Enrique Moltó	Development of a Computer Vision System for the Automatic Quality Grading of Mandarin Segments.	IbPRIA (2)	2007	DBLP DOI BibTeX RDF	machine vision, automatic inspection
38	Felisa Preciado-Walters, Mark P. Langer, Ronald L. Rardin, Van Thai	Column generation for IMRT cancer therapy optimization with implementable segments.	Ann. Oper. Res.	2006	DBLP DOI BibTeX RDF
38	Isabelle Debled-Rennesson, Fabien Feschet, Jocelyne Rouyer-Degli	Optimal Blurred Segments Decomposition in Linear Time.	DGCI	2005	DBLP DOI BibTeX RDF
38	Shui-Lung Chuang, Lee-Feng Chien	A practical web-based approach to generating topic hierarchy for text segments.	CIKM	2004	DBLP DOI BibTeX RDF	search-result snippet, topic hierarchy generation, clustering, partitioning, text segment, web data mining
38	Daniel McDonald, Hsinchun Chen	Using sentence-selection heuristics to rank text segments in TXTRACTOR.	JCDL	2002	DBLP DOI BibTeX RDF	information retrieval, text summarization, text segmentation, text extraction
38	Julien Basch, Leonidas J. Guibas, G. D. Ramkumar	Reporting Red-Blue Intersections between Two Sets of Connected Line Segments.	ESA	1996	DBLP DOI BibTeX RDF
38	David Rappaport	Computing Simple Circuits from a Set of Line Segments is NP-Complete.	SCG	1987	DBLP DOI BibTeX RDF
38	Cao An Wang, Lenhart K. Schubert	An Optimal Algorithm for Constructing the Delaunay Triangulation of a Set of Line Segments.	SCG	1987	DBLP DOI BibTeX RDF
37	Xiaotie Deng, Binhai Zhu	A Randomized Algorithm for Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors.	IPPS	1996	DBLP DOI BibTeX RDF	coarse grained multiprocessors, randomized parallel algorithm, local operations, global-operations, messages per processor, global data dependency, communication phases, parallel algorithms, computational complexity, computational geometry, probability, randomized algorithm, Voronoi diagram, parallel machines, computation time, line segments, randomised algorithms, random-access storage, CRCW PRAM model
37	Mark H. Overmars	Range searching in a set of line segments.	SCG	1985	DBLP DOI BibTeX RDF	moving, windowing, range searching, line segments, segment tree, planar point location
35	U. K. S. Jayarathna, G. E. M. D. C. Bandara	A Junction Based Segmentation Algorithm for Offline Handwritten Connected Character Segmentation.	CIMCA/IAWTIC	2006	DBLP DOI BibTeX RDF	Connected digit Strings, Skeletonization, Fuzzy Rules, Binarization
34	Tobias Christ, Dömötör Pálvölgyi, Milos Stojakovic	Consistent digital line segments.	SCG	2010	DBLP DOI BibTeX RDF	digital line segment, digital geometry, discrete geometry
34	ZhiHui Lv 0002, Shiyong Zhang, Jie Wu 0003, Weiming Fu, YiPing Zhong	Design and Implementation of a Novel P2P-Based VOD System Using Media File Segments Selecting Algorithm.	CIT	2007	DBLP DOI BibTeX RDF
34	Sata Busayarat, Tatjana Zrimec	Detection of Bronchopulmonary Segments on High-Resolution CT--Preliminary Results.	CBMS	2007	DBLP DOI BibTeX RDF
34	Víctor G. Guijarrubia, M. Inés Torres	Phone-Segments Based Language Identification for Spanish, Basque and English.	CIARP	2007	DBLP DOI BibTeX RDF	phone decoding, language identification
34	Yohei Kurata, Max J. Egenhofer	The Head-Body-Tail Intersection for Spatial Relations Between Directed Line Segments.	GIScience	2006	DBLP DOI BibTeX RDF
34	Hongbin Wang, Daxin Liu 0001, Binge Cui	Research of Multilevel Transaction Schedule Algorithm Based on Transaction Segments.	APWeb Workshops	2006	DBLP DOI BibTeX RDF
34	Hervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides	Transversals to Line Segments in Three-Dimensional Space.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
34	Walter Nunziati, Jonathan Alon, Stan Sclaroff, Alberto Del Bimbo	View registration using interesting segments of planar trajectories.	AVSS	2005	DBLP DOI BibTeX RDF
34	Seung Yeol Yoo, Achim G. Hoffmann	Pseudo-Relevance Feedback in Web Information Retrieval Using Segments' Subjective Importance Values.	Web Intelligence	2005	DBLP DOI BibTeX RDF
34	Julien Basch, Leonidas J. Guibas, G. D. Ramkumar	Reporting Red - Blue Intersections between Two Sets of Connected Line Segments.	Algorithmica	2003	DBLP DOI BibTeX RDF
34	Csaba D. Tóth	Alternating Paths along Orthogonal Segments.	WADS	2003	DBLP DOI BibTeX RDF
34	Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian	Pattern matching for sets of segments.	SODA	2001	DBLP BibTeX RDF
33	Ketan Mulmuley	A Fast Planar Partition Algorithm, I (Extended Abstract)	FOCS	1988	DBLP DOI BibTeX RDF	global evolution, fast planar partition algorithm, fast randomized algorithm, linear segments, input segments, points of intersection, plane
32	Ronald I. Greenberg	Fast and Space-Efficient Location of Heavy or Dense Segments in Run-Length Encoded Sequences: (Extended Abstract).	COCOON	2003	DBLP DOI BibTeX RDF	maximum consecutive subsequence sum, maximum-density segments, biomolecular sequence analysis, image processing, bioinformatics, data compression
32	Ming-En Wang, Tony C. Woo, Lin-Lin Chen, Shuo-Yan Chou	Computing spanning line segments in three dimensions.	Vis. Comput.	1996	DBLP DOI BibTeX RDF	Spanning line segments, Plane polyhedron intersections, Skeletons
32	Peter Veelaert	Digital Planarity of Rectangular Surface Segments.	IEEE Trans. Pattern Anal. Mach. Intell.	1994	DBLP DOI BibTeX RDF	rectangular surface segments, evenness, digital straight lines, digital arc segment, digital plane segment, arbitrarily extendable even set, computational geometry, necessary and sufficient condition
32	Carlos Alberto Berenstein, David Lavine	On the Number of Digital Straight Line Segments.	IEEE Trans. Pattern Anal. Mach. Intell.	1988	DBLP DOI BibTeX RDF	digital straight line segments, asymptotic estimate, computational complexity, computerised picture processing, image registration, closed-form expression, computerized picture processing
32	Jinhee Chun, Yuji Okada, Takeshi Tokuyama	Distance Trisector of Segments and Zone Diagram of Segments in a Plane.	ISVD	2007	DBLP DOI BibTeX RDF
31	Janez Zibert, France Mihelic	Fusion of Acoustic and Prosodic Features for Speaker Clustering.	TSD	2009	DBLP DOI BibTeX RDF
31	Mingjie Lin, Abbas El Gamal	A routing fabric for monolithically stacked 3D-FPGA.	FPGA	2007	DBLP DOI BibTeX RDF	3D monolithically stacked, FPGA, performance analysis, routing architecture
31	Jisong Chen, Chung-Hsing Yeh, Rowena Chau	A Multi-word Term Extraction System.	PRICAI	2006	DBLP DOI BibTeX RDF
31	Ralf Sondershaus, Wolfgang Straßer	Segment-based tetrahedral meshing and rendering.	GRAPHITE	2006	DBLP DOI BibTeX RDF	multi-resolution meshes, volume rendering, simplification, tetrahedral meshes
31	Veli Hakkoymaz, Joel Kraft, Gultekin Özsoyoglu	Constraint-Based Automation of Multimedia Presentation Assembly.	Multim. Syst.	1999	DBLP DOI BibTeX RDF
31	Albert Chang, Mark F. Mergen	801 Storage: Architecture and Programming (Extended Abstract). (long version: ACM Trans. Comput. Syst. 6(1): 28-50(1988))	SOSP	1987	DBLP DOI BibTeX RDF
30	David Eppstein	Testing bipartiteness of geometric intersection graphs.	ACM Trans. Algorithms	2009	DBLP DOI BibTeX RDF	Hopcroft's problem, coin graph, geometric thickness, graph coloring, minimum spanning tree, Bipartite graph, line segments, disks, intersection graph
30	Bertrand Kerautret, Jacques-Olivier Lachaud	Multi-scale Analysis of Discrete Contours for Unsupervised Noise Detection.	IWCIA	2009	DBLP DOI BibTeX RDF	discrete contour, maximal segments, Noise detection
30	Liang Deng, Martin D. F. Wong, Kai-Yuan Chao, Hua Xiang 0001	Coupling-aware Dummy Metal Insertion for Lithography.	ASP-DAC	2007	DBLP DOI BibTeX RDF	coupling-aware dummy metal insertion, integrated circuits manufacturing technology, resolution enhancement techniques, off-axis illumination, forbidden pitches, printability improvement, invisible dummy metal segments, lithography cost minimization, optimal algorithm, chemical mechanical polish
30	Byung Hwan Jun, Moo Young Kim, Chang Soo Kim, Woo Seong Kim, Jaihie Kim	On-line cursive Korean character recognition by using curvature models.	ICDAR	1995	DBLP DOI BibTeX RDF	online cursive Korean character recognition, curvature models, Korean alphabets, candidate references, structural curvature models, character recognition, image matching, line segments, primitives
29	Min Wang, Yanning Zhang	Hough Transform Relative Nonuniform Parameter Space for the Detection of Line Segments.	CSSE (1)	2008	DBLP DOI BibTeX RDF
29	Frank Dévai, Marina L. Gavrilova	Determining the Visibility of a Planar Set of Line Segments in O(n log log n) Time.	ICCSA (2)	2007	DBLP DOI BibTeX RDF
29	Juho Väisänen, Jesús Requena-Carrión, Felipe Alonso Atienza, Jari A. K. Hyttinen, José Luis Rojo-Álvarez, Jaakko Malmivuo	Contributions of the 12 Segments of Left Ventricular Myocardium to the Body Surface Potentials.	FIMH	2007	DBLP DOI BibTeX RDF
29	Yanmei Zhang, Zhihong Peng	3D-structure Modeling for Regular Segments of Low Homology Unknown Structure Protein.	ICNSC	2007	DBLP DOI BibTeX RDF
29	Alain Lehmann, Patrick Bouthemy, Jian-Feng Yao	Rank-Test Similarity Measure Between Video Segments for Local Descriptors.	Adaptive Multimedia Retrieval	2006	DBLP DOI BibTeX RDF
29	Andrew P. Gee, Walterio W. Mayol-Cuevas	Real-Time Model-Based SLAM Using Line Segments.	ISVC (2)	2006	DBLP DOI BibTeX RDF
29	Herbert Bay, Andreas Ess, Alexander Neubeck, Luc Van Gool	3D from Line Segments in Two Poorly-Textured, Uncalibrated Images.	3DPVT	2006	DBLP DOI BibTeX RDF
29	Herbert Bay, Vittorio Ferrari, Luc Van Gool	Wide-Baseline Stereo Matching with Line Segments.	CVPR (1)	2005	DBLP DOI BibTeX RDF
29	Z. W. Liao, S. X. Hu, T. Z. Huang	Line Segments and Dominate Points Detection Based on Hough Transform.	CIS (2)	2005	DBLP DOI BibTeX RDF
29	Chien-Chung Huang, Shui-Lung Chuang, Lee-Feng Chien	Categorizing Unknown Text Segments for Information Extraction Using a Search Result Mining Approach.	IJCNLP	2004	DBLP DOI BibTeX RDF
29	Yih-Ming Su, Jhing-Fa Wang	Decomposing Chinese Characters into Stroke Segments Using SOGD Filters and Orientation Normalization.	ICPR (2)	2004	DBLP DOI BibTeX RDF
29	H. B. Chan, Y. S. Hung	Matching Patterns of Line Segments by Eigenvector Decomposition.	SSIAI	2002	DBLP DOI BibTeX RDF	eigenvector decomposition, line segment matching, proximity matrix, affine transformation
29	Fumio Kawazoe, Kazuo Toraichi, Paul Wing Hing Kwan, Koichi Wada 0002	A Method on Tracking Unit Pixel Width Line Segments for Function Approximation-Based Image Coding.	IEEE Pacific Rim Conference on Multimedia	2002	DBLP DOI BibTeX RDF
29	Jakub Cerný, Daniel Král, Helena Nyklová, Ondrej Pangrác	On Intersection Graphs of Segments with Prescribed Slopes.	GD	2001	DBLP DOI BibTeX RDF
29	Xiaofeng Zhang, Hans Burkhardt	Grouping Edge Points into Line Segments by Sequential Hough Transformation.	ICPR	2000	DBLP DOI BibTeX RDF
29	Marc Salotti	Improvement of Perez and Vidal Algorithm for the Decomposition of Digitized Curves into Line Segments.	ICPR	2000	DBLP DOI BibTeX RDF
28	Weiqi Xiao, Yucai Feng	Spatial index based on multiple interval segments.	SAC	1997	DBLP DOI BibTeX RDF	interval segments, spatial database, spatial index
28	Bruno Serra, Marc Berthod	Optimal Subpixel Matching of Contour Chains and Segments.	ICCV	1995	DBLP DOI BibTeX RDF	optimal subpixel matching, contour chains, contour segments, general purpose algorithm, optimal geometric match, minimal deformation, contour deformation, contour segmentation, subpixel precision matching, image segmentation, computational geometry, image matching, discretization, parameterization, function approximation, polygonal approximations, geometric properties, geometric information
28	U. Y. Desai	DCT and wavelet based representations of arbitrarily shaped image segments.	ICIP	1995	DBLP DOI BibTeX RDF	arbitrarily shaped image segments, wavelet based representations, DCT based representations, cosine filling, high compression, compact description, smooth extension, algorithms, wavelet transforms, interpolation, interpolation, data compression, image sequences, image coding, discrete cosine transforms, image representation, transform coding, extrapolation, extrapolation
28	Koichi Kise, Noriyoshi Yoneda, Shinobu Takamatsu, Kunio Fukunaga	Interpretation of conceptual diagrams from line segments and strings.	ICDAR	1995	DBLP DOI BibTeX RDF	conceptual diagrams, hypothesis generation, document image processing, strings, loops, lines, line segments, logical structure, character strings, hypothesis verification
28	Bernard Chazelle, Herbert Edelsbrunner	An Optimal Algorithm for Intersecting Line Segments in the Plane	FOCS	1988	DBLP DOI BibTeX RDF	raster devices, intersecting line segments, pairwise intersections, asymptotic cost, contour-filling, data structure, optimal algorithm, plane, adjacencies, planar subdivision
26	Julian Satran, Dafna Sheinwald, Ilan Shimony	Out of Order Incremental CRC Computation.	IEEE Trans. Computers	2005	DBLP DOI BibTeX RDF	cyclic redundancy codes, out-of-order computation, RDMA, CRC
26	Zhan Ding, Yin Zhang 0006, Wei Peng, Xiuzi Ye, Huaqiang Hu	An On-line Sketch Recognition Algorithm for Composite Shape.	FSKD (2)	2005	DBLP DOI BibTeX RDF
26	Fuminori Yamagishi, Shin'ichi Satoh 0001, Masao Sakauchi	A News Video Browser Using Identical Video Segment Detection.	PCM (2)	2004	DBLP DOI BibTeX RDF
26	Jason M. Kinser	Image Primitive Signatures.	AIPR	2004	DBLP DOI BibTeX RDF
26	Norbert Giambiasi, Bruno Escude, Sumit Ghosh	GDEVS: A Generalized Discrete Event Specification for Accurate Modeling of Dynamic Systems.	ISADS	2001	DBLP DOI BibTeX RDF
26	Ron Weiss, Andrzej Duda, David K. Gifford	Composition and Search with a Video Algebra.	IEEE Multim.	1995	DBLP DOI BibTeX RDF	algebraic video, video algebra, video indexing and searching, content-based retrieval, video databases
26	John Hershberger 0001	Upper Envelope Onion Peeling.	SWAT	1990	DBLP DOI BibTeX RDF
25	Raquel Justo, M. Inés Torres	Segment-Based Classes for Language Modeling Within the Field of CSR.	CIARP	2007	DBLP DOI BibTeX RDF	segments of words, language model, classes
25	Eli Packer	Iterated snap rounding with bounded drift.	SCG	2006	DBLP DOI BibTeX RDF	finite precision approximation, geometric rounding, robustness, arrangements, line segments
25	Eugene Bodansky, Alexander Gribov	Approximation of a Polyline with a Sequence of Geometric Primitives.	ICIAR (2)	2006	DBLP DOI BibTeX RDF	Polygonal line, Straight segments, Free curves, Approximation, Compression, Recognition, Smoothing, Geometric primitives, Noise filtering, Polyline, Circular arcs
25	Yongkang Zhu, Jun-Hai Yong, Guo-Qin Zheng	Line Segment Intersection Testing.	Computing	2005	DBLP DOI BibTeX RDF	Intersection testing for line segments, dot product summation, floating-point arithmetic, rounding error
25	Michael Hoffmann 0001, Csaba D. Tóth	Pointed and colored binary encompassing trees.	SCG	2005	DBLP DOI BibTeX RDF	spanning tree, line segments, bounded degree, pseudo-triangulation