Registrati | Log in | FAQ      [?] 
Recent | Unread | Search | Authors | Tags | Export

di AbnerCYH geometries [59 articles]

Articoli aggiunti di recente alla biblioteca di AbnerCYH classificati sotto il tag geometries. You can also see everyone's geometries.
  • Ray shooting and parametric search
    (1992), pp. 517-526.
    by Pankaj K Agarwal, Jir\í Matousek
    posted to geometries data_structure algorithms by AbnerCYH on 2008-11-12 11:41:18 as **
  • Dynamic half-space reporting, geometric optimization, and minimum spanning trees
    Symposium on Foundations of Computer Science, Vol. 0 (1992), pp. 80-89.
    by PK Agarwal, D Eppstein, J Matousek
    posted to geometries data_structure algorithms by AbnerCYH on 2008-11-12 11:36:26 as **
  • Dynamic Euclidean minimum spanning trees and extrema of binary functions
    Discrete and Computational Geometry, Vol. 13, No. 1. (1 December 1995), pp. 111-122.
    by D Eppstein
    posted to geometries dynamics algorithms by AbnerCYH on 2008-11-11 09:56:18 as **
  • Optimal time bounds for some proximity problems in the plane
    Information Processing Letters, Vol. 42, No. 1. (27 April 1992), pp. 55-60.
    by A Aggarwal
    posted to geometries data_structure complexity by AbnerCYH on 2008-11-10 15:52:12 as **
  • Euclidean minimum spanning trees and bichromatic closest pairs
    (1990), pp. 203-210.
    by Pankaj K Agarwal, Herbert Edelsbrunner, Otfried Schwarzkopf, Emo Welzl
    posted to geometries data_structure algorithms by AbnerCYH on 2008-11-10 15:44:49 as **
  • Data clustering: a review
    ACM Comput. Surv., Vol. 31, No. 3. (September 1999), pp. 264-323.
    by AK Jain, MN Murty, PJ Flynn
    posted to algorithms geometries kdd by AbnerCYH on 2008-07-06 07:25:09 as ** along with 46 people and 14 groups eabait mthomure mercutio egh ericyu karbak dgruiz pdlug thsant mapio mhay davidbrooks imouthesmp dfrankow rahul marcius stagediver sterovetta sangeetha chadhogg sdvillal dgront styliani alexhofmann gane5h ianturton bigbossman perceptron allmensch aviad_work julianpan atbrew sugarexpletive KillianKay mkolar sajan dvisoin theodora jcsilva furykerry koles paulovn tnhh flaviovdf dragonrez iraklis video_retrieval kdl GroupLens Bioinformatics SRL insilicodrug BioinfoCIPF SGU-CIPF MScResearchRessources NDSiTransitRessources NDS106ProjectRessources NDSIntraVehicularResearch ahat Community_SSTZ
  • Optimal Insertion of a Segment Highway in a City Metric
    Computing and Combinatorics (2008), pp. 611-620.
    by Matias Korman, Takeshi Tokuyama
    posted to algorithms geometries graph by AbnerCYH on 2008-07-04 10:42:16 as **
  • Davenport-Schinzel Sequences and their Geometric Applications
    (1998)
    by Micha Sharir, Pankaj K Agarwal
    posted to combinatorics geometries by AbnerCYH on 2008-07-02 15:09:20 as **
  • Generalized multidimensional data mapping and query processing
    ACM Trans. Database Syst., Vol. 30, No. 3. (September 2005), pp. 661-697.
    by Rui Zhang, Panos Kalnis, Beng C Ooi, Kian-Lee Tan
    posted to algorithms data_structure geometries graph by AbnerCYH on 2008-06-06 05:27:39 as **
  • Efficient query processing on spatial networks
    (2005), pp. 200-209.
    by Jagan Sankaranarayanan, Houman Alborzi, Hanan Samet
    posted to algorithms data_structure geometries graph by AbnerCYH on 2008-06-06 05:27:25 as **
  • Distance join queries on spatial networks
    (2006), pp. 211-218.
    by Jagan Sankaranarayanan, Houman Alborzi, Hanan Samet
    posted to algorithms data_structure geometries graph by AbnerCYH on 2008-06-06 05:27:06 as **
  • Ranking in Spatial Databases
    (1995), pp. 83-95.
    by Gisli R Hjaltason, Hanan Samet
    posted to algorithms data_structure geometries by AbnerCYH on 2008-06-06 05:26:37 as ** along with 1 person sunandap
  • Davenport-Schinzel sequences and their geometric applications
    (1996)
    by Micha Sharir, Pankaj K Agarwal
    posted to algorithms geometries math by AbnerCYH on 2008-05-20 03:05:57 as **
  • Davenport--Schinzel Sequences and Their Geometric Applications
    No. Technical report DUKE--TR--1995--21. (1995)
    by Pankaj K Agarwal, Micha
    posted to algorithms geometries math by AbnerCYH on 2008-05-20 03:05:46 as **
  • Separators for sphere-packings and nearest neighbor graphs
    J. ACM, Vol. 44, No. 1. (January 1997), pp. 1-29.
    by Gary L Miller, Shang-Hua Teng, William Thurston, Stephen A Vavasis
    posted to algorithms combinatorics geometries graph by AbnerCYH on 2008-05-08 19:24:16 as **
  • The combinatorial encoding of disjoint convex sets in the plane
    Combinatorica, Vol. 28, No. 1. (30 January 2008), pp. 69-81.
    by Jacob Goodman, Richard Pollack
    posted to combinatorics geometries by AbnerCYH on 2008-05-06 10:20:39 as **
  • Parameterized Complexity of Geometric Problems
    The Computer Journal, Vol. 51, No. 3. (1 May 2008), pp. 372-384.
    by Panos Giannopoulos, Christian Knauer, Sue Whitesides
    posted to algorithms geometries parameterized by AbnerCYH on 2008-05-02 15:57:51 as **
  • Sorting Jordan sequences in linear time
    (1985), pp. 196-203.
    by Kurt Hoffmann, Kurt Mehlhorn, Pierre Rosenstiehl, Robert E Tarjan
    posted to algorithms combinatorics data_structure geometries by AbnerCYH on 2008-04-28 17:27:15 as **
  • Topological Methods in Combinatorics and Geometry
    by Jiri Matousek
    posted to combinatorics geometries topology by AbnerCYH on 2008-04-20 14:17:42 as ** along with 1 person zouzias
  • Geometric Discrepancy: An Illustrated Guide (Algorithms and Combinatorics)
    (15 July 1999)
    by Jiri Matousek
    posted to algorithms combinatorics geometries order stochastic by AbnerCYH on 2008-04-16 03:19:46 as **
  • Gene Regulation in the Third Dimension
    Science, Vol. 319, No. 5871. (28 March 2008), pp. 1793-1794.
    by Job Dekker
    posted to biology geometries by AbnerCYH on 2008-04-05 05:07:34 as ** along with 10 people and 2 groups operon ealloza biomcgary sunhwan dlobo lambda Haze emptyhb inesdesantiago ArtemPankin GEB Khavkin's lab
  • A link between the Jordan curve theorem and the Kuratowski planarity criterion
    Am. Math. Monthly, Vol. 97, No. 3. (March 1990), pp. 216-218.
    by Carsten Thomassen
    posted to geometries graph math by AbnerCYH on 2008-03-29 18:23:40 as **
  • Digital manifolds: an intuitive definition and some properties
    (1993), pp. 459-460.
    by Li Chen, Jianping Zhang
    posted to combinatorics geometries topology by AbnerCYH on 2008-03-22 18:18:07 as **
  • Decompositions of two-dimensional simplicial complexes
    Discrete Mathematics, Vol. 308, No. 11. (6 June 2008), pp. 2307-2312.
    by Masahiro Hachimori
    posted to combinatorics geometries order by AbnerCYH on 2008-03-14 19:02:30 as **
  • Partial orders and their convex subsets
    Discrete Mathematics, Vol. 165-166 (15 March 1997), pp. 507-517.
    by Haiko Muller, Jean-Xavier Rampon
    posted to combinatorics geometries order by AbnerCYH on 2008-03-14 04:31:33 as **
  • Voronoi diagrams - a survey of a fundamental geometric data structure
    ACM Comput. Surv., Vol. 23, No. 3. (September 1991), pp. 345-405.
    by Franz Aurenhammer
    posted to algorithms geometries by AbnerCYH on 2007-12-26 16:39:26 as ** along with 1 person bigbossman
  • Combinatorial representation and convex dimension of convex geometries
    Order, Vol. 5, No. 1. (1 March 1988), pp. 23-32.
    by Paul H Edelman, Michael E Saks
    posted to combinatorics geometries order topology by AbnerCYH on 2007-10-23 04:26:48 as **
  • Minimum connected dominating sets and maximal independent sets in unit disk graphs
    Theoretical Computer Science, Vol. 352, No. 1-3. (7 March 2006), pp. 1-7.
    by Weili Wu, Hongwei Du, Xiaohua Jia, Yingshu Li, Scott C Huang
    posted to algorithms geometries graph by AbnerCYH on 2007-10-09 17:18:06 as **
  • Disk Graphs: A Short Survey
    Approximation and Online Algorithms (2004), pp. 260-264.
    by Aleksei V Fishkin
    posted to algorithms geometries graph by AbnerCYH on 2007-10-09 17:11:04 as **
  • Projective Geometry on Partially Ordered Sets
    Transactions of the American Mathematical Society, Vol. 266, No. 1. (1981), pp. 319-332.
    by Ulrich Faigle, Christian Herrmann
    posted to geometries math order by AbnerCYH on 2007-10-08 19:15:39 as **
  • On geometric representations of partially ordered sets
    (1995)
    by Paul J Tanenbaum
    posted to geometries order by AbnerCYH on 2007-10-08 19:09:50 as **
  • Bridges between geometry and graph theory
    by T Pisanski, M Randi'c
    posted to combinatorics geometries graph math by AbnerCYH on 2007-10-08 17:21:47 as **
  • A simple improved distributed algorithm for minimum CDS in unit disk graphs
    ACM Trans. Sen. Netw., Vol. 2, No. 3. (August 2006), pp. 444-453.
    by Stefan Funke, Alexander Kesselman, Ulrich Meyer, Michael Segal
    posted to algorithms geometries graph by AbnerCYH on 2007-10-04 08:04:54 as **
  • Max-Cut and Max-Bisection are NP-hard on unit disk graphs
    (22 Sep 2006)
    by Josep Diaz, Marcin Kaminski
    posted to algorithms geometries graph by AbnerCYH on 2007-10-04 08:04:47 as **
  • The union of balls and its dual shape
    Discrete and Computational Geometry, Vol. 13, No. 1. (23 December 1995), pp. 415-440.
    by H Edelsbrunner
    posted to algorithms geometries by AbnerCYH on 2007-10-03 15:44:36 as **
  • Representing graphs by disks and balls (a survey of recognition-complexity results)
    Discrete Mathematics, Vol. 229, No. 1-3. (28 February 2001), pp. 101-124.
    by Petr Hlineny, Jan Kratochvil
    posted to algorithms combinatorics geometries graph by AbnerCYH on 2007-10-03 15:34:10 as **
  • A Convex-Hull Based Algorithm to Connect the Maximal Independent Set in Unit-Disk Graphs
    Wireless Algorithms, Systems, and Applications (2006), pp. 363-370.
    by Dechang Chen, Xilong Mao, Xia Fei, Kai Xing, Fang Liu, Min Song
    posted to algorithms geometries graph by AbnerCYH on 2007-10-03 15:32:14 as **
  • A PTAS for the Minimum Dominating Set Problem in Unit Disk Graphs
    Approximation and Online Algorithms (2006), pp. 296-306.
    by Tim Nieberg, Johann Hurink
    posted to algorithms geometries graph by AbnerCYH on 2007-10-03 15:32:05 as **
  • Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (2006), pp. 3-14.
    by Christoph Ambühl, Thomas Erlebach, Matúš Mihalák, Marc Nunkesser
    posted to algorithms geometries graph by AbnerCYH on 2007-10-03 14:13:25 as **
  • Separability and Topology Control of Quasi Unit Disk Graphs
    INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE (2007), pp. 2225-2233.
    by J Chen, A Jiang, IA Kanj, G Xia, F Zhang
    posted to algorithms geometries graph by AbnerCYH on 2007-10-03 14:13:15 as ** along with 1 person utiyama
  • Polynomial-time approximation schemes for geometric graphs
    (July--September~ 2001), pp. 671-679.
    by Thomas Erlebach, Klaus Jansen, Eike Seidel
    posted to algorithms geometries graph by AbnerCYH on 2007-10-03 14:13:07 as **
  • Posets of Matrices and Permutations with Forbidden Subsequences
    Annals of Combinatorics, Vol. 7, No. 1. (1 June 2003), pp. 55-88.
    by Nigel Ray, Julian West
    posted to algebra combinatorics geometries math by AbnerCYH on 2007-10-03 12:01:11 as **
  • Unit disk graph recognition is NP-hard
    Comput. Geom. Theory Appl., Vol. 9, No. 1-2. (1998), pp. 3-24.
    by Heinz Breu, David G Kirkpatrick
    posted to complexity geometries graph topology by AbnerCYH on 2007-10-03 10:53:20 as ** along with 1 person luhong
  • Unit disk graphs
    Discrete Mathematics, Vol. 86, No. 1-3. (14 December 1990), pp. 165-177.
    by Brent N Clark, Charles J Colbourn, David S Johnson
    posted to geometries graph topology by AbnerCYH on 2007-10-03 10:49:05 as **
  • Geometry based heuristics for unit disk graphs
    (21 Sep 1994)
    by Madhav V Marathe, H Breu, Harry B Hunt, SS Ravi, Daniel J Rosenkrantz
    posted to algorithms geometries graph topology by AbnerCYH on 2007-10-03 09:43:19 as **
  • Data Structures for Range Searching
    ACM Comput. Surv., Vol. 11, No. 4. (December 1979), pp. 397-409.
    by Jon L Bentley, Jerome H Friedman
    posted to algorithms geometries by AbnerCYH on 2007-08-19 17:22:33 as *** along with 2 people and 1 group fcamel Dennis2612 CSBBGraphTheory
  • Algebraic topology and concurrency
    Theoretical Computer Science, Vol. 357, No. 1-3. (25 July 2006), pp. 241-278.
    by Lisbeth Fajstrup, Martin Rau[ss]en, Eric Goubault
    posted to algebra algorithms combinatorics geometries topology by AbnerCYH on 2007-08-09 16:58:52 as ** along with 2 people and 1 group baueru ariels CSBBGraphTheory
  • Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics)
    (08 August 2006)
    by Hanan Samet
    posted to algorithms geometries by AbnerCYH on 2007-08-06 10:18:41 as ** along with 1 person and 1 group R13 CSBBGraphTheory
  • The design and analysis of spatial data structures
    (1990)
    by Hanan Samet
    posted to algorithms geometries by AbnerCYH on 2007-08-06 10:17:52 as ** along with 1 group CSBBGraphTheory
  • Geometric representation of graphs in low dimension
    (31 Jul 2007)
    by Sunil L Chandran, Mathew C Francis, Naveen Sivadasan
    posted to algorithms geometries graph topology by AbnerCYH on 2007-08-01 07:21:42 as ** along with 1 person and 1 group bigbossman CSBBGraphTheory
    • Puoi citare questa pagina come: http://www.citeulike.org/user/AbnerCYH/tag/geometries

    Result page: 1 2 Next RIS BibTeX
    CiteULike organises scholarly (or academic) papers or literature and provides bibliographic (which means it makes bibliographies) for universities and higher education establishments. It helps undergraduates and postgraduates. People studying for PhDs or in postdoctoral (postdoc) positions. The service is similar in scope to EndNote or RefWorks or any other reference manager like BibTeX, but it is a social bookmarking service for scientists and humanities researchers.